题意：求从左下角能看到的元素个数 引理：对点(x,y)，连线(0,0)-(x,y)，元素个数为gcd(x,y)-1（中间元素） 即要求gcd(x,y)=1 求gcd(x,y)=1的个数 转化为2 \sum_(i=1)^(n-1) \phi(i) - 1 （思考如何转化） 感性分析，理性计算 ...
分类：
其他好文 时间：
2018-02-10 21:21:54
阅读次数：
142
挺有趣的恩：洛谷P2155 在纸上打打草稿，写出n!个数，从先往后，遇到不互质的就筛掉——发现一个奇妙的性质！：筛掉的次数、顺序好像是周期性出现的呢~ 而且更加妙妙的是，好像还是m!一轮..那么因为n!一定能被m!整除，所以问题转变为：（n!\m! - 有多少个循环节）*(φ(m))。 接下来，φ( ...
分类：
其他好文 时间：
2018-02-05 10:45:27
阅读次数：
235
2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 ...
分类：
其他好文 时间：
2018-02-04 18:04:03
阅读次数：
144
2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 10233 Solved: 4964 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天，他按照地图来 ...
分类：
其他好文 时间：
2018-02-04 18:02:16
阅读次数：
168
传送门! 题目在 "这" 里... 题目大意? ~~难道不是说的很清楚了么OvO~~ 求n!中与m!互质的数的个数.. 题目分析. 显然的数论... 所以就是化式子呗.. 一个很显然的性质就是如果$gcd(a,b)=1$,那么$gcd(a+kb,b)=1$... 而题目中说了$m\leqslant ...
分类：
其他好文 时间：
2018-02-04 11:17:12
阅读次数：
143
"bzoj 2190" 显然 以C菌为原点构建坐标系 当横纵坐标(a,b)不互质时,斜率a/b与a/gcd(a,b)和b/gcd(a,b)斜率相等,那么一定会被(a/gcd(a,b),b/gcd(a,b))挡住 那就是求$\sum_{i=1}^{n}\sum_{j=1}^{n} gcd(i,j)=1 ...
分类：
其他好文 时间：
2018-02-02 23:20:28
阅读次数：
211
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2049 题解： LCT入门题 就是判两个点是否在同一颗树里 代码： ...
分类：
其他好文 时间：
2018-01-27 15:20:57
阅读次数：
138
题面 "传送门" Sol 就相当于从$x_0$开始左右横走，显然可以设$f[0/1][i][j]$表示左到$i$右到$j$，当前在左/右的代价 但是不好记转移代价，因为不知道时间 那么可以把它变成最小损失，每次转移就是加上两边没走的蛋降落的损失，最后用总代价相减即可 ...
分类：
其他好文 时间：
2018-01-20 11:01:41
阅读次数：
114
题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这 ...
分类：
其他好文 时间：
2018-01-19 19:52:55
阅读次数：
150
【题解】 动态树模板题，只要求维护森林的连通性，直接上板子即可。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 500010 4 #define ls (c[u][0]) 5 #define rs (c[u][1]) 6 using nam ...
分类：
其他好文 时间：
2018-01-11 22:30:57
阅读次数：
230
