Svemit

摘要： 数数 阅读全文

摘要： CF 1931 阅读全文

摘要： ZR 2023 CSP 7连 Day 1 T3 阅读全文

摘要： P9869 [NOIP2023] 三值逻辑 阅读全文

摘要： Nobody is needed 阅读全文

摘要： 省流：给四大爷磕头了。 Day -INF 期末考完开始停课，学校的补课一个我都不去，我翘翘翘。 在家休了几天期末成绩出了，好像翻上去一点，跟学校说了声就没去开学考了。 然后在家里边摆边学一些 useless。 Day -? 集训，听课听不懂，模拟赛被打爆。 Day -7 还有一周省选，不去学校，在家 阅读全文

该文被密码保护。 阅读全文

摘要： \(Solution\) link 一个经典结论是有向图中的任意一个环总能由一条生成树上的从祖先到儿子的链以及一条返祖边组成，正确性显然。 不妨将所有树边和横插边都染成黑色，返祖边染成白色，这样就可以保证任意一个环都有两种颜色了。 判断横插边和返祖边可以用栈来维护。 #include <bits/s 阅读全文

摘要： \(Solution\) link 省选前写点简单题攒 rp。 显然每次选择，我们应该将所有物品从大到小排序，每次选择最大的 \(x\) 个。 也就是每次要求前 \(x\) 大的数的和，随手写个平衡树可以做到这一操作，但是我不会，这里选择权值线段树来存贮每个数的个数，用线段树上二分解决前 \(x\) 阅读全文

摘要： 维护前缀最大值个数。 对 pushup 操作进行修改。 定义 solve(x, lim) 为前面这个区间的最大值为 lim，\(x\) 支配的区间产生的贡献。 如果 \(x\) 的最大值已经小于 \(lim\)，显然没有贡献。 考虑 \(x\) 的左儿子，如果左儿子的最大值大于 \(lim\) 直接 阅读全文