摘要：
填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2186 题意：求出$n!$中与$m!$互质数数目。 这个思路……看完之后仍然难以平静…… 首先我们想一想一些小数据就会发现，如果$x$与$m!$不互质，那么$x+km!$也与$m!$不互质 阅读全文
摘要：
填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3505 题意：给出一个矩形，任取三点，问不共线情况多少种。 首先我们利用补集转化，将这个问题转化为所有方案减去贡献情况。第一个显然是一个普通的组合数计算，关键在于后一半怎么计算。 看下面一 阅读全文
摘要：
填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=2057 题意：求出方程$ax+by=c$的两组解使得$x+y$分别最小，最大，并求出共有多少组非负整数解。 首先，他给出了$a$、$b$，我们就可以搞出来一组解$x0$、$y0$。如果这组解非法 阅读全文
摘要：
填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=333 题意：给出环上一堆移动的点，问环至少要有多长所有点才能都不被追上。 很久之前打的这道题……然而当时并不知道原理……今天重打时才意识到原理，于是来口胡一发…… 我们可以将野人之间追到看做$C 阅读全文
摘要：
填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1123 题意：问切断第i个点之后多少对点不再联通。 就是个求割点同时计算出双连通分量大小嘛…… 1 #include<iostream> 2 #include<cstdio> 3 #inc 阅读全文
摘要：
填坑……链接：http://poj.org/problem?id=3352 题意：求出图中再加上几条边会全部边双连通。 思路大概就是求出图中所有的双连通分量，然后像$SCC$一样缩点，缩完后每两个双连通分量再连边即可。 1 #include<iostream> 2 #include<cstdio> 阅读全文
摘要：
填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1804 题意：给出一棵树，定义两个距离为2的点权值乘积为这两个点产生的联合权值，求出整棵树最大联合权值及联合权值之和。 实际上早就做过……现在重做旧题感觉还是很有必要…… 我们可以枚举每一个点作 阅读全文
摘要：
继续填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1493 题意：给出一个递推式：$f(n)=a[1]*f(n-1)+a[2]*f(n-2)+a[3]*f(n-3)+...+a[d]*f(n-d)$，求$f(n)$。 明显的矩阵推法……但是对 阅读全文
摘要：
从去年$11$月填到现在的超级天坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=2557 题意……给出一棵树，上面有一堆链，求出每个节点在指定的时刻有几条链恰好到达…… 联赛超纲的开始…… 详细叙述一下从去年十一月到现在的心路历程…… $2016 阅读全文