08 2021 档案

2021.8.30CSP模拟赛1赛后总结
该文被密码保护。
posted @ 2021-08-30 18:04 Acestar 阅读(0) 评论(0) 推荐(0)
2021.8.27暑假集训19赛后总结
该文被密码保护。
posted @ 2021-08-27 20:30 Acestar 阅读(0) 评论(0) 推荐(0)
2021.8.26暑假集训18赛后总结
该文被密码保护。
posted @ 2021-08-27 19:47 Acestar 阅读(1) 评论(0) 推荐(0)
2021.8.25暑假集训17赛后总结
该文被密码保护。
posted @ 2021-08-25 17:39 Acestar 阅读(2) 评论(0) 推荐(0)
2021.8.24暑假集训16赛后总结
该文被密码保护。
posted @ 2021-08-24 21:52 Acestar 阅读(2) 评论(0) 推荐(0)
2021.8.23暑假集训15赛后总结
该文被密码保护。
posted @ 2021-08-23 16:51 Acestar 阅读(1) 评论(0) 推荐(0)
2021.8.20暑假集训14赛后总结
该文被密码保护。
posted @ 2021-08-20 21:13 Acestar 阅读(1) 评论(0) 推荐(0)
2021.8.19暑假集训13赛后总结
该文被密码保护。
posted @ 2021-08-19 20:46 Acestar 阅读(0) 评论(0) 推荐(0)
2021.8.18暑假集训12赛后总结
该文被密码保护。
posted @ 2021-08-19 13:49 Acestar 阅读(0) 评论(0) 推荐(0)
2021.8.17暑假集训11赛后总结
该文被密码保护。
posted @ 2021-08-17 19:56 Acestar 阅读(3) 评论(0) 推荐(0)
「学习笔记」线段树优化建图
摘要：线段树优化建图适用于对一段区间内的点进行连边，如果暴力连边，复杂度是 \(O(n^2m)\) 的，显然过大。 考虑支持各种区间操作的线段树。建立两棵线段树，第一棵树从父亲向儿子连边权为 0 的边，这里称为入树，第二棵树从儿子向父亲连边权为 0 的边这里称为出树，它们的叶子节点是相同的，为题目里给出的 阅读全文
posted @ 2021-08-17 13:45 Acestar 阅读(180) 评论(0) 推荐(0)
2021.8.14暑假集训9赛后总结
该文被密码保护。
posted @ 2021-08-14 22:00 Acestar 阅读(0) 评论(0) 推荐(0)
「学习笔记」fhq treap
摘要：非旋Treap(fhq treap) 不需要旋转， 只需要分裂 $Split$ 和合并 $Merge$，就可以支持 $Splay$ 的所有操作。 非常好写，非常好调。 并且支持可持久化。 对于每个点需要一个附加权值，根据这个附加权值维护一个小根堆，这样这棵树平衡与否是由这个附加权值决定的，那么这个权 阅读全文
posted @ 2021-08-12 11:52 Acestar 阅读(116) 评论(0) 推荐(0)
CF1175F The Number of Subpermutations
摘要：Link Solution 考虑在什么条件下子区间 \([l,r]\) 是 \(1 到 r - l + 1\) 的排列， \([l,r]\) 中没有重复的数字 \([l,r]\) 中最大值为 \(r - l + 1\) 于是可以分治，每次考虑在 \([l,r]\) 中且经过 \(mid\) 的子区间 阅读全文
posted @ 2021-08-10 11:44 Acestar 阅读(77) 评论(0) 推荐(0)
洛谷P6665 [清华集训2016] Alice 和 Bob 又在玩游戏
摘要：Link Solution 考虑对于子树 \(x\) 的 \(SG(x)\)，对其后继状态取 \(mex\)， \(x\) 的后继状态就是删去子树 \(x\) 内任意一个点所得若干游戏的 \(SG\) 的异或和。 假设 \(y\) 为 \(x\) 一个儿子，考虑从 \(y\) 转移到 \(x\)， 阅读全文
posted @ 2021-08-10 09:31 Acestar 阅读(91) 评论(0) 推荐(0)
2021.8.4暑假集训6-字符串赛后总结
该文被密码保护。
posted @ 2021-08-04 20:01 Acestar 阅读(0) 评论(0) 推荐(0)