摘要： 题目：http://42.247.7.121/zh/Problem/Details?cid=1578 题号圈B~圈E T1：简单分析一下后发现可以把一个人拆成四个1/4人，然后计算贡献即可，注意要把得分比自己高的自己处理掉 #include<bits/stdc++.h> using namespac 阅读全文

摘要： 暴力成为最大赢家（雾） T1 100+T2 60+T3 68+T4 90 三个暴力一个正解莽出318分rk1 题目：http://42.247.7.121/zh/Problem/Details?cid=1578 题号圈J~圈M T1：dp优化暴搜 由题目k范围不大知道若暴搜保证每次都搜到一个解，则最 阅读全文

摘要： T1：找规律+构造 规律挺好找的 构造有点细 还好写对了 #include<bits/stdc++.h> using namespace std; #define ll long long int n,k,st[50]; int main(){ int T;scanf("%d",&T); while 阅读全文

摘要： 考的非常炸裂。 T1没有仔细思考题目性质，一直在试图优化自己的n方算法，试图用三分把一个n优化到log的复杂度，然后打完三分一跑随机的大数据，发现它不是单峰...最后就只能拿到期望40分的暴力分； T2觉得很可做，但是不知道脑子怎么了，很显然的区间dp非要去写从1到n的计数，然后就计数计到考试结束也 阅读全文

摘要： 快读： #define gc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++) char buf[1<<21],*p1=buf,*p2=buf; inline int rd(){ int x=0,f=1;char 阅读全文

摘要： 是题比较简单的一次，虽然因为CE爆了一道题... 谨记：交代码之前 一定要编译 一定要编译 一定要编译 题目：nkoj补题专场（高二）N-Q T1：自描述序列 暴力模拟即可，没什么好说的 #include<bits/stdc++.h> using namespace std; #define N 1 阅读全文

摘要： bfs预处理出每个位置能到达的位置，注意处理环 之后进行斯坦纳树即可 主要技巧在于卡spfa且dij不足以过时，使用计数排序处理+双队列比较取较小队首的玄学方式优化 #include<bits/stdc++.h> using namespace std; #define N 503 #define 阅读全文

摘要： 好菜好菜好菜好菜...又是被小朋友们吊打的一次呢 T1 祖玛游戏（OJ考试1281-C） 记忆化搜索 状态f[x][y][z]记录x-y区间，y后有z个与y相同的颜色弹珠全部消除所需代价 贴个码： #pragma GCC optimize(3) #include<bits/stdc++.h> usi 阅读全文

摘要： 题面： 看起来奇奇怪怪的一道题（其实是我没有脑袋） 听老板讲了才知道是带权并查集+扩欧（我像个憨憨一样想到连通块然后把题读成了有向边，泪目） 并查集合并连起来的点 记录每个点到并查集的根的距离%m 因为是无向边所以每条边都是一个环 可以通过在环上随便绕圈圈达到走出%m为gcd（环长）的任意正整数倍的 阅读全文