摘要: 1212/19 18:15 从随意到认真 从胆怯到勇于尝试 从fyq到ccsclyj 从沉默到融入集体 电竞队不再只是一个团队 更加是一种精神 是大家心的归属 是在我们内心不可分割的一部分 其实在高一下学期就有过放弃学oi的想法 一是感觉oi太难 二是感觉太影响文化课 毕竟我高一才开始学(qwq) 阅读全文
posted @ 2019-12-12 19:01 DUO_JIaMInG 阅读(155) 评论(0) 推荐(1) 编辑
摘要: 阅读全文
posted @ 2019-07-14 23:42 DUO_JIaMInG 阅读(123) 评论(0) 推荐(0) 编辑
摘要: http://192.168.22.15:9997/problem.php?cid=1154&pid=0 https://www.luogu.org/problem/P3959 https://www.luogu.org/blog/m-sea/qian-tan-SA 阅读全文
posted @ 2019-11-13 21:30 DUO_JIaMInG 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-11-13 15:47 DUO_JIaMInG 阅读(100) 评论(0) 推荐(0) 编辑
摘要: topu序 //P1113 杂务 #include<bits/stdc++.h> using namespace std; inline int read(){ int k=0,f=1; char c=getchar(); while(!isdigit(c)){ if(c=='-') f=-1; c 阅读全文
posted @ 2019-11-08 11:35 DUO_JIaMInG 阅读(159) 评论(0) 推荐(0) 编辑
摘要: dij会tle 用floyd 因为保证t递增 所以边松弛边求解 //P1119 灾后重建 #include<bits/stdc++.h> using namespace std; const int inf=987654321; const int mxn=205; const int mxm=20 阅读全文
posted @ 2019-11-08 09:22 DUO_JIaMInG 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 裸prim //P1265 公路修建 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf=987654321; struct cc{ ll x,y; }a[5005]; bool v[500 阅读全文
posted @ 2019-11-08 09:20 DUO_JIaMInG 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 相似的两道题 区别在于边权 ans数组记录方案数 如果是第一次更新那么方案数就等于更新他的节点的方案数 因为他们在一条路径上 如果此时节点的最短路等于上一个节点的最短路加上他们之间的距离 那么此时节点的方案数就加上上一个节点的方案数 P1144 最短路计数 spfa //P1144 最短路计数 #i 阅读全文
posted @ 2019-11-05 09:34 DUO_JIaMInG 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 太太太ci了我 巴什博弈 有n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取 m 个。最后取光者得胜。 如果 n%(m+1)=0 那么先手必胜 否则必输 nim游戏 有 n 堆数,每堆有 s[i]​ 个,每次可以且仅可以取一堆中的若干个数,求问先手有没有必胜策略。 将每堆的个数异或 阅读全文
posted @ 2019-11-03 20:32 DUO_JIaMInG 阅读(102) 评论(0) 推荐(0) 编辑
摘要: //P1908 逆序对 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mxn=5e5+5; int a[mxn],c[mxn],b[mxn],f[mxn]; int n; inline int lowbit(int x){ return x&-x; } inline ll get(int x 阅读全文
posted @ 2019-10-29 18:52 DUO_JIaMInG 阅读(132) 评论(0) 推荐(0) 编辑
摘要: //P1966 火柴排队 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=99999997; const int mxn=1e6+5; int n; int /*a1[mxn],a2[mxn],d1[mxn],d2[mxn],*/c[mxn],r[mxn]; struct ss{ in 阅读全文
posted @ 2019-10-29 18:51 DUO_JIaMInG 阅读(148) 评论(0) 推荐(0) 编辑