摘要:数论/莫比乌斯反演/快速mu前缀和 比较容易想到令f[x]表示gcd=x的方案数,令g[x]表示x|gcd的方案数。 那么有$ g(d)=\sum_{d|n} f(n)$,根据莫比乌斯反演,有$f(d)=\sum_{d|n} g(n)*\mu (\frac{n}{d})$ 我一开始想的是算出g... 阅读全文
posted @ 2015-06-16 21:49 Tunix 阅读 (258) 评论 (0) 编辑
摘要:KMP/DP+树链剖分+线段树/暴力 今天考的真是……大起大落……String QwQ题意理解又出错了……(还是说一开始理解了,后来自己又忘了为什么是这样了?) 反正最后的结果就是……我当成:后面每行只需要和第一行check一下就可以了。 因为那个图真的很像在搞串的匹配啊……一格一格往过移,... 阅读全文
posted @ 2015-06-16 20:18 Tunix 阅读 (151) 评论 (0) 编辑
摘要:DP+容斥原理or补集转化?/KD-Tree 唔……突然发现最早打的两场(打的最烂的两场)没有写记录……(太烂所以不忍记录了吗。。。 还是把搞出来了的两道题记录一下吧= =勉强算弥补一下缺憾……Round0 A 要求问(1,2)->(n-1,m) & (2,1)->(n,m-1)的不相交路径条... 阅读全文
posted @ 2015-06-16 15:51 Tunix 阅读 (220) 评论 (0) 编辑