摘要：
###题目链接：http://codeforces.com/contest/1562/problem/E 首先考虑贪心，如果选择了从 \(i\) 开始的字符串，那么选择所有 \(i\) 开始的字符串一定不会更差 设 \(dp[i]\) 表示以 \(i\) 开始的字符串为结尾的最长上升子序列的长度，如 阅读全文
摘要：
###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4088 使用平面图的欧拉定理，\(V+F-E=2\)，所以问题就变成求出 阅读全文
摘要：
###题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7107 经典统计所有 \((l,r)\) 区间的问题，所以固定右端点进行考虑 观察到如果固定右端点 \(r\)，\(l\) 到 \(r\) 区间内的 \(gcd\) 最大值随着 \(l\) 从右到 阅读全文
摘要：
###题目链接：http://codeforces.com/contest/1558/problem/D 如果没有插入的条件限制，那么对于所有元素都有 \(a[i] <= a[i+1]\) 每次插入相当于确定了一个小于关系，将 \(x\) 位置的元素插入到 \(y\) 位置，相当于 \(a[x] < 阅读全文
摘要：
###题目链接：http://codeforces.com/contest/1561/problem/E 首先发现如果偶数在奇数位置，奇数在偶数位置的话一定构造不出方案 考虑从大到小排序，因为只可以选择奇数前缀翻转，所以考虑每次将 \(i\) (奇数)和 \(i-1\) (偶数)放在一起构造 具体构 阅读全文
摘要：
###题目链接：https://codeforces.com/gym/103119/problem/J 看到 \(k\) 只有 \(10\)，所以可以暴力跳段统计答案 维护每个位置前一个相同颜色出现的位置 \(pre[i]\)，如果 \(pre[i] < s\)，则说明该颜色没有在 \(s\) 之后 阅读全文
摘要：
###题目链接：https://codeforces.com/contest/1188/problem/C?mobile=true 美丽值的最大值就是将最大的数平分到 \((k-1)\) 个空位里，即 \(\frac{x}{k-1}\)，美丽值恰好为 \(v\) 的方案数不好算，考虑计算美丽值大于等 阅读全文
摘要：
###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4078 很容易列出方程组，但因为模数并不一定是质数，可能不存在逆元，因此用辗转相除法来消元 每个齿 阅读全文
摘要：
###题目链接：https://www.luogu.com.cn/problem/P1196 带权并查集维护 \(d[u]\) 表示 \(u\) 到父节点的距离，路径压缩时更新(压缩后父节点变为根)，当前集合的根到合并到的集合的根的距离根据题目而定，有时要维护信息来更新，如本题要维护集合大小 #in 阅读全文
摘要：
###题目链接：http://codeforces.com/contest/1559/problem/E 先不考虑 \(gcd\) 的限制，设 \(dp[i][j]\) 表示前 \(i\) 个数和为 \(j\) 的方案数 容斥掉 \(gcd\) 不为 \(1\) 的答案，那就是考虑只选 \(gcd\ 阅读全文