menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[记忆化搜索]NOIP2017Day1【逛公园】题解
解题报告吃我一记万年神坑。考场上我想到了 $f_{i,j}$ 表示到 $i$ 点比最短路多 $j$ 的方案数,但是我不会转移,写了玄学转移骗了60。不会转移?记忆化搜索大法吼啊,令 $dis_i...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 50 次访问
阅读全文
[状压DP]NOIP2017Day2【宝藏】题解
解题报告吃我一记万年神坑。去年考场上做这题的时候一直在想二进制状压,现在回头看看那时候的自己真是蠢爆了。很明显可以三进制状压 $f_{i,s}$ 表示深度为 $i$ 时,每个点的状态 $0/1/...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 45 次访问
阅读全文
[思维]liu_runda NOIP模拟题【斯诺】题解
解题报告补集转化,则统计有数超过区间一半的区间的个数,由于是超过区间一半所以只会是 $012$ 中的一个。分开统计 $012$ ,考虑前缀和,其实就是个逆序对问题,由于 $n=5\times10...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 46 次访问
阅读全文
[wqs二分套wqs二分]Codeforces739E【Gosha is hunting】题解
题目概述有 $n$ 个物品,可以用两种方式获得(可以一起用,一种获得了即可),两种方式成功的概率分别为 $a_i,b_i$ ,第一种方式可以用 $A$ 次,第二种方式可以用 $B$ 次。问获得物...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 41 次访问
阅读全文
[哈夫曼树]BZOJ4198(Noi2015)【荷马史诗】题解
题目概述有 $n$ 个单词,要给每个单词对应一个 $k$ 进制数,使得所有单词变为 $k$ 进制数之后接起来长度最小,并且满足在长度最小的前提下最长 $k$ 进制数最短,且 $k$ 进制之间不能...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 36 次访问
阅读全文
[思维+DP]AtCoder Grand Contest 022E【Median Replace】题解
题目概述有一个长度为奇数的 $01$ 串(有些位待定),每次可以把相邻三个合并成 $01$ 中数量多的,求最终能够变成 $1$ 的方案数。解题报告题解好像是大力分类,不过我们可以膜LPA2002...
apps AtCoder
local_offer 查看标签
comment 0 条评论
remove_red_eye 49 次访问
阅读全文
[思维]HDU4473【Exam】题解
题目概述令 $f(x)=\sum_{a=1}^{+\infty}\sum_{b=1}^{+\infty}[ab|x]$ ,求 $\sum_{i=1}^{n}f(i)$ 。解题报告emm……其实就...
apps HDU
local_offer 查看标签
comment 0 条评论
remove_red_eye 39 次访问
阅读全文
[分块+虚树]Codeforces966E【May Holidays】题解
题目概述有一棵树,每个节点有一个权值 $t_i$ 。现在有 $m$ 次操作,每次操作表示一个节点被删除了或被重新添加了,每次操作后统计子树中被删除节点 $>t_i$ 且没被删除的节点的个数...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 33 次访问
阅读全文
[贪心+后缀自动机+线段树合并]Codeforces700E【Cool Slogans】题解
题目概述有一个串,现在要找出这个串的一个子串使得这个子串在原串出现了至少 $2$ 次,接着对这个子串继续操作直到无法操作为止。求最多操作多少次。解题报告Div.1好难啊……因为要求最大值,所以贪...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 48 次访问
阅读全文
[莫队+阈值优化+哈夫曼树]Codeforces700D【Huffman Coding on Segment】题解
题目概述给出 $n$ 个数和 $m$ 个询问,每次询问给 $[L,R]$ 中的数进行哈夫曼编码得到的长度总和。解题报告挺强的题,给 $[L,R]$ 中的数进行哈夫曼编码,数据结构肯定搞不了,所以...
keyboard_arrow_up