传送门 可以发现图是对称的 所以我们先只考虑下半部分，不包括y=x的点 如果能算出下半部分总和为ans 那么答案就是 ans*2+1(加上y=x的方向有一个同学) 以观察者为原点，建立直角坐标系： 那么下半部分的视线的斜率≥0且＜1，ans就是不同的斜率数量 从左到右，从下到上考虑每个点（x，y） ...
分类：
其他好文 时间：
2018-10-12 21:26:06
阅读次数：
149
题目类型：莫比乌斯反演/欧拉函数？？ 传送门： "Here" 题意：有一个$N N$的方阵，问左下角那个人可以看到几个人？（光沿直线传播） 解题思路 考虑什么时候一个人会看不见？那就是和别的一条视线重合的时候。又由于线段的另一个端点是确定的，因此视线会重合当且仅当 斜率相同。 因此题目就是在问我们有 ...
分类：
其他好文 时间：
2018-10-06 21:35:06
阅读次数：
148
题目描述 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些 ...
分类：
其他好文 时间：
2018-10-05 15:05:06
阅读次数：
184
题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这 ...
分类：
其他好文 时间：
2018-09-12 18:07:22
阅读次数：
201
P2158 [SDOI2008]仪仗队 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 错误日 ...
分类：
其他好文 时间：
2018-08-21 13:53:27
阅读次数：
154
终于学到了欧拉函数，咳出血。 有一个前置题目： "P1170 兔八哥和猎人" 。 上面这道题目问你平面上的两个点是否能够无阻碍地相互看见。 答案是横坐标差绝对值与纵坐标差绝对值，这两个数 互质 ！ 所以这道题也差不多，能看见的也只有互质的。 但是$N \leq 40000$，每个点算出gcd再判重好 ...
分类：
其他好文 时间：
2018-08-15 14:49:45
阅读次数：
120
题面 "题目传送门" 解法 LCT模板题 有些博客讲得挺好的，转一下 "博客" 这个挺详细的 时间复杂度：$O(m\ log\ n)$，~~尽管常数巨大~~ 代码 cpp include define N 20010 using namespace std; template void chkmax ...
分类：
其他好文 时间：
2018-08-14 22:51:19
阅读次数：
207
今天真是莫名石乐志 一眼矩阵乘法，但是这个矩阵的建立还是挺有意思的，就是把sum再开一列，建成大概这样 然后记！得！开！long！long！！ cpp include include using namespace std; const int N=20; long long n,b[N],c[N] ...
分类：
其他好文 时间：
2018-08-02 00:07:15
阅读次数：
116
"传送门" Description 一个由自然数组成的数列按下式定义： 对于i k: ai = c1ai 1 + c2ai 2 + ... + ckai k 其中bj 和 cj （1 include include include include define F(i,a,b) for(regist ...
分类：
其他好文 时间：
2018-07-27 22:26:31
阅读次数：
244
Cave 洞穴勘测 bzoj-2049 Sdoi-2008 题目大意：维护一个数据结构，支持森林中加边，删边，求两点连通性。n个点，m个操作。 注释：$1\le n\le 10^4$，$1\le m\le 2\cdot 10^5$。 想法：刚学了一发LCT，写一道照学长抄一道板子题。话说什么是LCT ...
分类：
其他好文 时间：
2018-07-07 23:27:40
阅读次数：
212
