摘要：
这个题目要求既对序列的某段区间求和p互质数目，又支持对某个数进行修改一开始看到这个题，有点懵，就是因为第二个操作，如果只是第一个操作，并且是原始序列1-n，那就很简单了，按照之前写过的某个题目，求出1-y中的数目，减去1-x中的数目即可就是第二个操作把序列打乱了，这样就不好搞了后来还是大神博客的一句... 阅读全文
摘要：
求一个平面内可见的点，其实就是坐标互质即可，很容易看出来或者证明所以求对应的欧拉函数即可#include #include #include #include using namespace std;int phi[1010];int n;void calc(int x){ for (int ... 阅读全文
摘要：
求一串序列里面的4个数互质 的个数依然是反向考虑，求序列里面四个数不互质的个数，最后用总数减去即可求四个数不互质的个数，直接求不好求，不如求公因子为2的，为3的，为。。。的有多少个，然后用容斥原理，先求出为2的，为3的。。再减去为2和3的，为3和5的。。。再加上公因子为3个的。。。即可#includ... 阅读全文
摘要：
昨天网赛的C题，我负责的，题意有些模模糊糊的我首先弄清楚了题意，即要求一个patrol是否可能巡视过所有的点，首先整个图要是连通的，这个在建图的时候边用下并查集即可，然后某些点装了传感器，传感器应该要全部都响应过才行，即L==k否则直接输出No，然后就是重点，给出的传感器的响应先后顺序，我们要在图上... 阅读全文