摘要：
对于斜率优化DP的一些总结 阅读全文
摘要：
题目描述 题目传送门 分析 存一下板子，注意线段树维护的是左闭右开的区间 代码 #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #define rg register inline int read(){ 阅读全文
摘要：
容斥原理学习笔记 阅读全文
摘要：
题目描述 \(duyege\) 的电脑上面已经长草了，经过辨认上面有金坷垃的痕迹。 为了查出真相，\(duyege\) 准备修好电脑之后再进行一次金坷垃的模拟实验。 电脑上面有若干层金坷垃，每次只能在上面撒上一层高度为 $v_i$的金坷垃 或者除掉最新$v_i$ 层（不是量）撒的金坷垃。如果上面只留 阅读全文
摘要：
题目描述 分析 一条边只会在枚举它因子作为答案时才有用 所以，我们考虑从 $1$ 到最大值枚举答案 \(w\)，把所有倍数是 \(w\) 的边连起来 在形成的森林中跑一个直径 这样相当于把每条边分成因子个数条边 注意，你不能一开始就建好图然后在枚举时打标记，这样你走的边会变多 时间复杂度 \(O(n 阅读全文
摘要：
题目描述 分析 这一道题和小凯的疑惑那一道题比较像 对于两个数 \(a,b\)，如果 \(gcd(a,b)=1\) ，那么它们不能表示的最大的数是 \(a \times b -a -b\) 对于大于 \(a \times b -a -b\) 的数，都可以表示出来 那么我们现在的问题就是求出小于等于 阅读全文
该文被密码保护。 阅读全文