摘要:
P1339 [USACO09OCT]热浪Heat Wave 板子题,练习堆优dj。 #include<bits/stdc++.h> #define For(i,l,r) for(int i=l;i<=r;i++) using namespace std; const int M=6206*2; in 阅读全文
摘要:
GCD-最大公约数 LCM-最小公倍数 快速幂 inline ll ksm(int a,int b){ int ans=1,base=a; while(b){ if(b&1)ans*=a; a*=a; b>>=1; } return ans; } 杨辉三角 inline void YHSJ(){ g 阅读全文
摘要:
(摘自https://www.cnblogs.com/abc1604831024/p/9077112.html) 欧拉回路就是给一个图,存在一条回路把所边经过且每条边只经过一次。 对于无向图: 存在欧拉回路的条件:每个点的度都为偶数; 存在欧拉路的条件:有且只有两个点的度为一,且这两个点分别为起点和 阅读全文
摘要:
P1341 无序字母对 欧拉回路板子题。 判断图的联通只要搜完判断点数是否相等即可,因为m组连边必定连m+1个点,前提不重复。也可用并查集。 #include<bits/stdc++.h> #define For(i,l,r) for(int i=l;i<=r;i++) #define Dfor(i 阅读全文