摘要：
题解:二分+网络流判定. 阅读全文
posted @ 2017-03-15 19:48
CHADLZX
阅读(138)
评论(0)
推荐(0)
摘要：
数列长度到了109,转移矩阵边长n到了8000,除了FFT还能怎么写??!! 当然,这题由于取模,必须用NTT. 同时由于取得是乘积,所以用m的原根来搞,每次NTT完了,把后面的部分加到前面去. 注意,X不会出现0,因此一旦S集合中出现0,删掉.原根判不了0. 阅读全文
posted @ 2017-03-15 19:46
CHADLZX
阅读(126)
评论(0)
推荐(0)
摘要：
题解: 首先很容易看出各个操作是互不影响的,即对于一个合法的操作序列,我们可以任意交换两个操作的位置而不影响合法性. 因此我们可以忽略操作先后的影响,只考虑这个操作是否会出现在操作序列中. 如果用2n枚举操作集S再验证,很难有思路. 不如固定操作依次为1-n,然后进行暴搜. 由于这题特殊的性质,暴搜 阅读全文
posted @ 2017-03-15 14:23
CHADLZX
阅读(119)
评论(0)
推荐(0)
摘要：
分治最小割的题目,要求n2. 之前用的n3的方法自然不能用了. 于是用hash,设hash[i][j]表示在最小割为i的时候,j是否与S联通. 看懂这个需要理解一下最小割树的构造. 这种题建议用EK写,因为EK在流量保证很小的时候实际是非常快的. 另外,这题卡常. 阅读全文
posted @ 2017-03-15 11:33
CHADLZX
阅读(177)
评论(0)
推荐(0)
摘要：
BZOJ上的题面很乱,这里有一个题面. 题解: 正解是可持久化可并堆+DP,可惜我不会... 但暴力也可过这道题. 先在不超过N的前提下,在大根堆里加入每个质数的J次方,1<=j, 然后就可以发现,当前的堆里有着不超过N的最大值. 然后每次找到堆顶,用这个数除以一次原来的质数乘上一次比它小的质数,把 阅读全文
posted @ 2017-03-15 09:43
CHADLZX
阅读(533)
评论(0)
推荐(0)
摘要：
Trie树的应用题目. 在线建立一棵01 Trie树,然后按照要求用询问在上面跑,用单调栈维护答案即可. 阅读全文
posted @ 2017-03-15 08:22
CHADLZX
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号