摘要：
搜索水题 但是我还是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 阅读全文