chty_syq的博客

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=3028【题解】这是一道很神的题，虽然代码很短。首先由母函数易得：汉堡蜜桃面包鸡块土豆可乐鸡腿包子=x0+x2+x4+⋯=11−x2=x1+x3+x5+⋯=x1−x2=x0+x3+x6+⋯=11−x3=x0+x4+x8+⋯=11−x4=x0+x1=1−x21−x=x0+x1=1

2186: [Sdoi2008]沙拉公主的困惑Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 3303  Solved: 1129[Submit][Status][Discuss]Description　　大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产

AC通道：http://codeforces.com/problemset/problem/715/C【题目大意】给定一个有N个点的树，问其中有多少条路径满足他们的边权连成的数对M取余为0。其中gcd(M,10)=1。【题解】首先是点分治的套路，然后这题的主要难点在如何统计连通块中的答案。对于x→y的路径，也就是x→root→y，我们可以处理出dis[x]和dis[y]

1004: [HNOI2008]CardsTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2928  Solved: 1754[Submit][Status][Discuss]Description　　小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快