2018年12月11日
bzoj2190 仪仗队
摘要： 题目传送门 思路： 哪些点能被人看到，其实就是哪些点不会被其他点挡住，只要顶点的坐标互质就可以了，互质用欧拉函数算。特殊考虑一下n=1和0的情况。 欧拉函数，Φ（x）=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数， 阅读全文
posted @ 2018-12-11 19:07 光芒万丈小太阳 阅读(132) 评论(0) 推荐(0) 编辑