2019年4月12日
并查集
摘要： ↑杭电oj 1213 阅读全文
posted @ 2019-04-12 20:54 痞卡皮 阅读(106) 评论(0) 推荐(0) 编辑
快速幂
摘要： ↑杭电oj 1061 #include <cstdio>#include <cstring>using namespace std;int ksm(int n,int m){ int res=1; while(m!=0) { if(m&1) res=res*n%10; n=n*n%10; m>>=1 阅读全文
posted @ 2019-04-12 20:08 痞卡皮 阅读(107) 评论(0) 推荐(0) 编辑
敌兵布阵 树状数组
摘要： ↑杭电oj 1166 #include <cstdio>#include <cstring>using namespace std;const int MAXN=50005;int c[MAXN],t,i,a,b,n,k;int lowbit(int id){ return id&-id;}void 阅读全文
posted @ 2019-04-12 16:40 痞卡皮 阅读(141) 评论(0) 推荐(0) 编辑
最短路
摘要： 杭电oj 2544 深 搜 弗 洛 伊 德（Floyd） 第 杰 斯 特 拉 #include <iostream> #include <cstring> #include <cstdio> using namespace std; int mp[1002][1002]; bool use[1002 阅读全文
posted @ 2019-04-12 14:25 痞卡皮 阅读(274) 评论(2) 推荐(1) 编辑