zjyang12345的博客

两道水题 Problem b题目链接，区间左端点也不确定 ①我的推导，都是套路啊 注意不像YY的GCD，我们化简到就可以停手了！（因为分母只有一项未知，只用暴力枚举t） ②容斥：要求区间a~b和区间c~d，减去1~a-1和1~c-1两个没用到的区间，注意减多了要加回来 #include <bits/stdc++.h> using namespace std; t...

万恶之源--bzoj2440 完全平方数 ①莫比乌斯函数本质为容斥系数出发 要求不含平方因子的个数和 容斥表达=1平方的倍数的数（全部数）-2的平方的倍数的数-3的平方的倍数的数+6的平方的倍数的数（减2和3的平方的倍数的时候减多了一部分，加回来） 核心式子： ②由上式的前缀和与要找的数的大小存在有序相关性（第K个数为n，K越大n也越大），可以二分查找，而且T不大，因此每次...