摘要:
传送门:http://codeforces.com/problemset/problem/305/E 思路:首先每个字符都可选的子串可以看成一个独立的游戏,那么最终的答案就可以通过所有独立游戏的SG值的异或和得到。 代码: #include#include#includeconst int... 阅读全文
摘要:
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3949 一个讲的比较好的博客:http://m.blog.csdn.net/blog/wdcjdtc/38300217 Orz hzwer:http://hzwer.com/5491.html 思路... 阅读全文
摘要:
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1923 裸裸的高斯消元,bitset大法好... #include#include#include#includeconst int maxn=1010,maxm=2010;us... 阅读全文
摘要:
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1013 思路:肯定是解方程... 好像有哪里不对,二次项很坑爹。 但是题目里有n+1个点,我们还是可以得出n个一次方程的 设球心坐标为(x1,x2,x3...xn) 那么就有 (a1... 阅读全文
摘要:
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1770 思路:繁体字是什么鬼啊.... 不过总比英语好... 高斯消元解异或方程组。 把每个灯开关次数看成变量,很显然只会是0和1 然后对于每个灯建立方程,即它和与它相邻的灯的开关次... 阅读全文
摘要:
一些还没写的题(好像除了前两题都比较神...) bzoj1009:这是AC自动机?这不是KMP+矩乘优化DP吗?不过好像AC自动机也可以做(死) bzoj3940:这好像是正版的AC自动机,3942好像是弱化版 bzoj1444:并不知道在干什么,不过这题是AC自动机上的DP bzoj1195:... 阅读全文
摘要:
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2553 思路:第一件事当然是建立AC自动机。。。 现在我们建好了AC自动机,那么我们就在AC自动机上走,走到一个终止节点就算我们找到一个禁忌串,然后返回根节点重新匹配。 和bzoj1... 阅读全文
摘要:
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1030 思路:直接算好像比较困难,所以考虑先算不可读的串的个数,再拿总串数去减。 不可读的串的数量就是在AC自动机上走M步而不经过结尾节点(包括结尾点和fail指向结尾点的节点)的路... 阅读全文
摘要:
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1212 思路:这题AC自动机都不用建,只要trie就好了。。。 首先令f[i]表示到i的前缀能否被理解,那么答案就是f[i]==1时最大的i 转移也很简单,如果f[i]==1,这个... 阅读全文
摘要:
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2434 一个讲得很详细的题解:http://blog.csdn.net/huzecong/article/details/7769988 思路:这题的想法有点神啊.... 先构建AC... 阅读全文