[置顶] 关于Svemit
摘要： 菜鸡 阅读全文
posted @ 2023-06-08 19:54 Svemit 阅读(108) 评论(1) 推荐(2) 编辑
[置顶] 几个板子
摘要： 自己用的板子 阅读全文
posted @ 2023-04-16 10:57 Svemit 阅读(56) 评论(0) 推荐(2) 编辑
2024年9月2日
abc240g
摘要： 数数 阅读全文
posted @ 2024-09-02 20:32 Svemit 阅读(19) 评论(1) 推荐(0) 编辑
2024年8月15日
CF 1913
摘要： CF 1931 阅读全文
posted @ 2024-08-15 15:11 Svemit 阅读(20) 评论(0) 推荐(0) 编辑
2024年5月15日
土拨鼠
摘要： ZR 2023 CSP 7连 Day 1 T3 阅读全文
posted @ 2024-05-15 13:36 Svemit 阅读(25) 评论(0) 推荐(0) 编辑
2024年5月8日
P9869 [NOIP2023] 三值逻辑
摘要： P9869 [NOIP2023] 三值逻辑 阅读全文
posted @ 2024-05-08 13:35 Svemit 阅读(603) 评论(1) 推荐(1) 编辑
2024年3月27日
Nobody is needed
摘要： Nobody is needed 阅读全文
posted @ 2024-03-27 16:26 Svemit 阅读(40) 评论(0) 推荐(0) 编辑
2024年3月22日
HNOI 2024 游寄
摘要： 省流：给四大爷磕头了。 Day -INF 期末考完开始停课，学校的补课一个我都不去，我翘翘翘。 在家休了几天期末成绩出了，好像翻上去一点，跟学校说了声就没去开学考了。 然后在家里边摆边学一些 useless。 Day -? 集训，听课听不懂，模拟赛被打爆。 Day -7 还有一周省选，不去学校，在家 阅读全文
posted @ 2024-03-22 13:31 Svemit 阅读(37) 评论(0) 推荐(1) 编辑
2024年3月21日
mark 一些题目
该文被密码保护。 阅读全文
posted @ 2024-03-21 13:06 Svemit 阅读(0) 评论(0) 推荐(0) 编辑
2024年2月29日
Coloring Edges
摘要： Solution link 一个经典结论是有向图中的任意一个环总能由一条生成树上的从祖先到儿子的链以及一条返祖边组成，正确性显然。 不妨将所有树边和横插边都染成黑色，返祖边染成白色，这样就可以保证任意一个环都有两种颜色了。 判断横插边和返祖边可以用栈来维护。 #include <bits/s 阅读全文
posted @ 2024-02-29 19:51 Svemit 阅读(9) 评论(0) 推荐(0) 编辑
Balance Update Query
摘要： Solution link 省选前写点简单题攒 rp。 显然每次选择，我们应该将所有物品从大到小排序，每次选择最大的 x 个。 也就是每次要求前 x 大的数的和，随手写个平衡树可以做到这一操作，但是我不会，这里选择权值线段树来存贮每个数的个数，用线段树上二分解决前 x 阅读全文
posted @ 2024-02-29 17:50 Svemit 阅读(12) 评论(0) 推荐(0) 编辑
2024年2月7日
楼房重建线段树
摘要： 维护前缀最大值个数。 对 pushup 操作进行修改。 定义 solve(x, lim) 为前面这个区间的最大值为 lim，x 支配的区间产生的贡献。 如果 x 的最大值已经小于 lim，显然没有贡献。 考虑 x 的左儿子，如果左儿子的最大值大于 lim 直接 阅读全文
posted @ 2024-02-07 10:51 Svemit 阅读(30) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示
主题色彩