83131

摘要： 先是广义后缀自动机的吧！ 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #define rep(i,j,k) for(register int i = j; i <= k; i+ 阅读全文

摘要： 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<iomanip> 5 #include<algorithm> 6 #include<cstring> 7 #include<cmath> 8 #include 阅读全文

摘要： 3667: Rabin-Miller算法 Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪 阅读全文

摘要： 断了好久的博客了…….似乎我太懒了。qwq。还是要开始写自己的了。 bzoj的题面好迷，但是我最终是在别人的博客那里看到了清晰的题面。 第一次写rho，抄了acdreamer的板子。qwq。 阅读全文

摘要： 显然， （a，b）两点间的路径异或和等于 (1,a) 和 (1,b) 两条路径的异或和。 所以一遍dfs就可得出所有的点的异或和。 然后…………字典树上贪心乱搞了。 阅读全文

摘要： 论没有看完题目的危害，以及预处理不做号的危害。两个小时过去了………………………………………… 不难。把字符串逆序建后缀自动机，利用fail边得到后缀树。（理解上的，实际上没有在树上跑。） 由于后缀树上每一个叶子节点所代表的串是原串的后缀。现在逆序之后，就变成了前缀。那 因为一个节点x的sz数组表示这 阅读全文

摘要： 折腾了好久。不过收获还是很多的。第一次自己去画SAM所建出来fail树。深入体会了这棵树的神奇性质。 当然，我最终靠着自己A掉了。（这是我第一次推SAM的性质（以前都是抄别人的，感觉自己好可耻），不过感觉好像是摸着黑行走啊！） 这道题，可以先对第一个串建出后缀自动机。然后第二个串在后缀自动机上跑。 阅读全文

摘要： 傻傻的。 看到题目猜是贪心。结果只搞出了加血 > 减血的情况（很显然这种情况下把减血量从下到大排就可以了）。 下面讲一下 减血 > 加血的，顺便给出我的证明。 对于这种情况，网上许多题解都是说把加血从大到下排就可以了。然而蒟蒻我还是不大明白，所以简单证了一下。如果错了，请指正。 设当前血量为 z， 阅读全文

摘要： 看到这道题第一反应就把该题与白书的一道例题联系起来了。（虽然后来证明两者并没有联系。）因此我一开始的思路就是从n到1一个个加进去。虽然的确搞不太出来。 然后开始膜题解了。………………………………好可耻啊！ 首先可以证明。一个开头下降的抖动子序列 1~n 可以通过 n - xi + 1 （xi 为 第 阅读全文

摘要： 很明显该题应该是二分图最大匹配，但该题不可能N^2建图，那么我们要怎么办呢？而且有三个属性。 注意到 Ai <= 200 而且 200 以内的质数只有49个，那么我们就可以对着仅有的49个质数下毒手了。很明显如果 Ai 与 Aj 不互质的话， 两者应该有一个共同质因子。 B和C同理。 那么我们可以在 阅读全文