摘要：
1、够灵活，乱搞强。能考虑到出题人会如何卡自己，如何用乱搞等操作防止被卡。 2、代码能力强，考场能够段时间码出复杂代码。 1、灵活。知道哪里可能被卡，并运用乱搞解决。2、熟练。代码能力强，考场码出复杂代码。3、速度。思维快，考场3个代码3个对拍4、解决问题的能力。在遇到难点时能想办法卡过去。5、相信 阅读全文
摘要：
浅谈二分 来自8，17考试模拟24。 本题： 单调凸包。（找凸包方向：联系高考数学线性规划） 弹栈操作是一个个向后弹的。序列转换为树上。对于树上结构，只需记录父子关系，即可还原出一整棵树。因为要可持久化，那么这里的栈也变为了树状。只需记录在栈里的父亲即可。甚至不用开一个数组作为栈。由于单调性，搭配倍 阅读全文
摘要：
一、手写堆 （搭配手写swap） 系统自带的常数很大。 小根堆。 il void swap(int &x,int &y){x^=y^=x^=y;} struct Heap{ int f[N],tot; il int size(){return tot;} il int top(){return f[ 阅读全文
摘要：
顺序： 1、是否开long long.（读题时注意答案范围）。因为这个错失T3AC，之拿到20分，第四名变第八名。 define int LL 时，主函数要写为main或signed main,否则会CE 2、过程中要取模。(ans=ans+mod)%mod; (ans+=mod)%=mod; 注意 阅读全文
摘要：
1、set： #include<bits/stdc++.h> #define pf(a) printf("%d ",a) #define phn puts("") #define F(i,a,b) for(rg int i=a;i<=b;++i) #define rg register #defin 阅读全文
摘要：
有些保留字网上查不到，但是碰上就完了。如next,rank(??) ,end 之前打end一直没事，是因为一直在主函数里定义的。 但是开成全局变量直接CE了，而且编译器不显示。 尽量不用和STL中函数重名的保留字。 不管调不调万能库，也可能会撞上保留字。 end是撞上了iostream库和vecto 阅读全文
摘要：
19： 2、19 Dinner：暴力加上简单的剪枝在数据水时能起到不错的效果。 环，分割成M段，最小每段sum 二分答案。枚举起点。 对起点剪枝：每一个起点在第一段里都必然有断点，因为无法越过。只需枚举第一段里的点作为起点。（很多其他枚举是重复的） 正解：ST表，每次二分出权值后计算st[i][j] 阅读全文
摘要：
具体数学 计算机科学基础 阅读全文
摘要：
我的考场剪枝搜索：500+ms 一次扩展一段，只反向扩展，二维前后缀O(1)转移 #include<bits/stdc++.h> #define F(i,a,b) for(rg int i=a;i<=b;++i) #define rg register #define il inline #defi 阅读全文
摘要：
一、类型1、贪心与性质。2、数据存储与共享：优化，计数类。3、部分分数，小点骗分4、转化题意。差分与前缀和的基础操作。差分使区间转化为单点。共享：前缀和。5、降维：思考和实操6、二分，三分：单峰谷证明7、性质，中位，平衡点8、式子转化。化简。消除绝对值/minmax影响。9、读题10、数学容斥，组合 阅读全文