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