11 2023 档案

2023.11.30 近期练习
摘要：CF1887C 首先容易想到区间加需转化为差分，字典序的比较呢就考虑二分哈希。 二分第一个不一样的位置，这个位置也一定是差分数组第一个不一样的。 把哈希如果放到线段树上，那么在线段树上二分即可。 我们依次处理修改的时候，顺便处理当前的最小的字典序。 我们这里如果采用主席树，那么会发现空间过大，无法通 阅读全文
posted @ 2023-11-30 21:10 s1monG 阅读(21) 评论(0) 推荐(0) 编辑
2023.11.16 近期杂题
摘要：CF1794E 我们现在考虑换根 dp，维护每个点为根的深度集合。 考虑哈希，我们令深度为 d 的点贡献是 based。 那么，fu=1+∑fv×base。换根时容易的。 由于题目给的是大小为 n−1 的集合，我们判断两个集合哈希值的差是否是 阅读全文
posted @ 2023-11-16 19:59 s1monG 阅读(15) 评论(0) 推荐(0) 编辑
2023.11.16 Online test
该文被密码保护。
posted @ 2023-11-16 15:08 s1monG 阅读(3) 评论(0) 推荐(0) 编辑
2023.11.14 Online test
该文被密码保护。
posted @ 2023-11-14 20:22 s1monG 阅读(2) 评论(1) 推荐(0) 编辑
2023.11.13 Online test
该文被密码保护。
posted @ 2023-11-13 20:54 s1monG 阅读(2) 评论(0) 推荐(0) 编辑
2023.11.12 近期杂题
摘要：CF1657E 发现充要条件即为对于每个点 i，其与 1 的连边为其所有连边中最小的。 这 dpi,j 表示处理了 i 个点，当前与 1 连的最大的边长度是 j。 \(dp_{i,j}=\sum_{t=1}^{i-1}(\sum_{x=0}^{j 阅读全文
posted @ 2023-11-12 22:08 s1monG 阅读(10) 评论(0) 推荐(0) 编辑
2023.11.10 Online test
该文被密码保护。
posted @ 2023-11-10 21:22 s1monG 阅读(7) 评论(0) 推荐(0) 编辑
2023.11.9 Online test
该文被密码保护。
posted @ 2023-11-09 20:51 s1monG 阅读(2) 评论(0) 推荐(0) 编辑
2023.11.8 近期杂题
摘要：CF1797E 设 f(x,y) 表示 x,y 要相同最大的变成多少。 由于 φ 最多只需要做 log 次就可以到 1，所以这是可以直接暴力的。 我们现在只需维护区间 f 的值，外加区间取 φ。 区间取 \(\varp 阅读全文
posted @ 2023-11-08 22:04 s1monG 阅读(19) 评论(0) 推荐(0) 编辑
2023.11.7 Online test
该文被密码保护。
posted @ 2023-11-07 20:18 s1monG 阅读(4) 评论(0) 推荐(0) 编辑
2023.11.6 Online test
该文被密码保护。
posted @ 2023-11-06 20:40 s1monG 阅读(1) 评论(0) 推荐(0) 编辑
2023.11.5 近期杂题
摘要：CF285E 如果我们强制令 i 个位置满足 |Pi−i|=1，其他任意，记这个方案数是 F(i). 对于恰好有 m 个位置满足条件的，记其为 G(i)，发现 F(m)=∑i=mnCim×G(i) 这是因为每个恰好 \ 阅读全文
posted @ 2023-11-05 22:20 s1monG 阅读(12) 评论(0) 推荐(0) 编辑
2023.11.3 Online test
该文被密码保护。
posted @ 2023-11-03 20:00 s1monG 阅读(1) 评论(0) 推荐(0) 编辑
2023.11.2 Online test
该文被密码保护。
posted @ 2023-11-02 20:43 s1monG 阅读(1) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示