摘要：
"http://codevs.cn/problem/1582/" 首先我打了一张50 50的表(4用 代替) 并没有发现什么规律! 然后观察题解可得，我观察的是 "TimeMachine学长的题解" 什么得到sg(i,j)=k的必要条件： (i 1)%2k+1 include include usi 阅读全文
摘要：
"http://codevs.cn/problem/1037/" Alice必胜是Alice将硬币移向边权为0的一端并且把经过的边变为0，让BoB无路可走。 这样只要起点到两个方向最近的0边权的端点的边数有一个是奇数即可。 如果都是偶数，那么考虑都是0，Alice一开始就输了。如果有不是0的，那么A 阅读全文
摘要：
"http://codevs.cn/problem/3153/" 对于这道题，直觉告诉我每一个状态一定是必胜或必败的 然后设定操作次数t，t为取完些石子最多需要多少步。 如果$a_i$不为1，$t=\sum a_i+n 1$。因为每次只让操作数减一。 但因为有$a_i$为1的情况，可以直接让操作数减 阅读全文
摘要：
"http://www.spoj.com/problems/SUBLEX/" 好难啊。 建出后缀自动机，然后在后缀自动机的每个状态上记录通过这个状态能走到的不同子串的数量。该状态能走到的所有状态的f值的和+1就是当前状态的f值。 最后对于询问的k，从root开始走顺便加加减减就可以了。 阅读全文