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