摘要:
这个题目要求既对序列的某段区间求和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,然后就是重点,给出的传感器的响应先后顺序,我们要在图上... 阅读全文