摘要：
没什么好说的，细节题 注释放代码里 include using namespace std; const int N=1e5+7; template inline void read(I &x){ int f=1; char c; for(c=getchar();c'9';c=getchar()) 阅读全文
摘要：
T1 。。简单题，只是考试时想出来了写错了考后10min过了。。 确定出正的和负的的绝对值最大处即可，可以dfs求。 T2 50pts 区间dp，复杂度为$O(n^3)$。 70pts 考虑dp，f\[i][j]表示在前i个数中还有j个左括号未匹配时的最大值，分正负考虑，然后考虑加右括号，左括号，不 阅读全文
摘要：
01分数规划+判负环 新技巧：dfs判负环，好像在仅要判负环时由于bfs？ bool spfa(int x){ v[x]=1; for(int i=head[x];i;i=nxt[i]){ int y=ver[i]; if(dis[y] 阅读全文
摘要：
做了本题我的评价是：⭐⭐⭐⭐⭐ 本题乍一看很怪，但是我们可以注意到它只查询一次，所以要从此考虑。 如果全暴力的话复杂度是 $O(nmlog(n))$ 的。 所以我也不知道为什么就可以想到转换成 01 序列加二分答案处理，正确性略，复杂度：$O(nlog^2(n))$。 还是注意upd是别访问到了非法 阅读全文
摘要：
数论函数 取整函数 定义 对于实数 $x$，记 $⌊x⌋$ 为不超过 $x$ 的最大整数。 $\lfloor x \rfloor$ 也是满足如下关系的唯一整数： $\lfloor x \rfloor ≤x 对于任意的 $x$ 与正整数 $a$，$b$，我们均有： $$ ⌊⌊\frac{x}{a}⌋/ 阅读全文
摘要：
https://www.cnblogs.com/onioncyc/p/8461267.html https://www.cnblogs.com/yydyz/p/10441165.html https://www.cnblogs.com/chenxiaoran666/p/Mobius.html htt 阅读全文
摘要：
扫描线模板，注意点在注释里 注意数组大小 code： c++ include define gc getchar define ll long long using namespace std; const ll N=1e5+7; template inline void read(I &x) { 阅读全文
摘要：
记录打板子的速度...（争取每周都打一轮） 数据结构： 并查集 Trie 可持久化Trie 树状数组 线段树 树链剖分 Splay 动态树 主席树 树套树 分块 点分治 cdq分治 整体二分 莫队 带修莫队 树上莫队 树上带修莫队 数学 线性筛 数论分块 gcd exgcd 线性求逆元 欧拉定理 中 阅读全文
摘要：
oifive与病魔的抗争，疾病是否可以打败他？ 其实就是模拟赛和互测总结啦 会填坑… 2019 08 26【高二组】模拟赛 1 T1 原题可以转化为在原图中删去一些点，使得图中度数最小的丶最大。 我们注意到每次决定这个值的只有度数最小的点，只有删去它才可能影响答案。 于是考虑贪心，每次删去度数最小的 阅读全文
摘要：
首先可以特判出 $15$ 以下的点（其实我还是觉得判 $12$ 以下就行了） 首先可以发现对于质数 $p$，若 $3p n$，那么以 $p$ 为最小质因子的数一定不会在答案中。 设 $$ k=upper\_bound(p+1,p+tot+1,n) p 1\\ t=upper\_bound(p+1,p 阅读全文