SWHsz

摘要： 搜索水题 但是我还是wa了好几次，把求不能收到水的看成能收到水的了。。。。 大概解法就是先bfs出来所有靠湖的城能波及到的靠沙漠的，然后判断一下行不行，行的话就dp cpp include include include include include using namespace std; co 阅读全文

摘要： 结论：一个图的生成树个数等于它的度数矩阵减邻接矩阵得到的矩阵（基尔霍夫矩阵）的任意一个n 1阶主子式的行列式的绝对值 证明：不会 求法：高斯消元 例题：[HEOI2013]小Z的房间 cpp include include include define int long long using nam 阅读全文

摘要： 裸杜教筛板子。 cpp include include include using namespace std; typedef long long ll; const int N=7000000; mapph,mu; int prime[N 3],tot;short miu[N]; bool vi 阅读全文

摘要： 这道题让求的是令 $ \sum _{i=1} ^{i设有两组数a1,a2,……an和b1,b2,……bn，满足a1≤a2≤……≤an,b1≤b2≤……≤bn，c1,c2,……cn是b1,b2,……bn的乱序排列，则有a1bn+a2bn 1+……+anb1≤a1c1+a2c2+……+ancn≤a1b1 阅读全文

摘要： 左偏樹的題。 把每個節點上有的騎士按照攻擊力的大小建一個小根堆。dfs的時候把兒子們的都合並過來，看看update完了的值是否小於防禦值。小於的話就pop，然後ans[x]++。記得開long long cpp include include include using namespace std; 阅读全文

摘要： 很久很久以前，有一只神犇叫Monster_Qi; 很久很久之后，有一只蒟蒻叫SWHsz; 1 include include using namespace std; mapmp; long long n; const int N = 10000005,NI2=500000004,NI6=16666 阅读全文

摘要： 杜教筛模板题。 求欧拉函数和莫比乌斯函数的前缀和。 鼻炎犯了，证明改天写。。。。 (大佬们看看有没有错啊。。。为啥跑的这么慢。。。) cpp include include include using namespace std; typedef long long ll; const int N= 阅读全文

摘要： 看起来一脸高精+不可做的样子。。。但实际上是非常可做的。 高中数学必修三上面有一个算法是秦九韶算法。用这个算法做就行了。 但是那个高精度让人看的崩溃。但是我们的需求只有求左边这个式子答案是不是0，所以可以多膜几个不太大的数，为保证正确性，%了5个。时间复杂度是2w多的一个数 n+m。可以过 但是bz 阅读全文

摘要： 大水题。竟然还WA了几次。。。 打个杨辉三角的表，然后求一个ans 的前缀和就行了。 需要注意的是如果b a了，b a的部分就没有意义了。就直接把b赋值成a就行了。 就这个WA了两次、。。 阅读全文

摘要： 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 基本莫比乌斯反演套路。 原式等价于 $\sum _{i=1} ^{i include include using namespace std; con 阅读全文