Processing math: 100%
摘要: 数论/莫比乌斯反演/快速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)
点击右上角即可分享
微信分享提示