07 2024 档案

07.30

摘要：晚上喝多冰冰的百香果水了，肚子一直疼。/ll 可算把题单公开了。 https://vjudge.net/article/5412 CF1082G 左点右边跑最小割，割左表示点被选，割右表示边没被选。 int main() { int n, m; scanf("%d %d", &n, &m); std 阅读全文

posted @ 2024-07-30 21:40 purplevine 阅读(35) 评论(0) 推荐(0) 编辑

2024“钉耙编程”中国大学生算法设计超级联赛（1）

摘要：发挥相当差，最好笑的是 1h 没写出一个三维偏序、30min 没写出一个字符串哈希。甚至 1h 没意识到组合数式子推错了。 A 我写了点阴间东西。假设模式串为 ABC，考虑一个形如 ABCABCABC 的东西，如果长度是

x

$x$ ，会贡献

x - n + 1

$x-n+1$ 个子串。枚举

i

$i$ ，从 \( 阅读全文

posted @ 2024-07-20 17:27 purplevine 阅读(281) 评论(2) 推荐(1) 编辑

07.17 网络流

摘要：P4249 双倍经验 CF1264E，后续把三元组全部看成无序。一个三元环与三个点有关，如果转而统计不合法的三元组，一定恰存在一个

u

$u$ 使得

u \to v

$u \to v$ 以及

u \to w

$u \to w$ 的边都存在。因此若

u

$u$ 的出边条数为

d e g_{u}

$deg_u$ ，其对答案的贡献为 \(deg 阅读全文

posted @ 2024-07-17 10:09 purplevine 阅读(16) 评论(0) 推荐(0) 编辑

07.13 数据结构

摘要：P4735 转化到区间求

xor x

$\text{xor} \ x$ 后的最大值，用 Trie。那么需要知道区间是否有在 Trie 树某个子树内的节点，用可持久 Trie，或者离线扫右端点并记录左端点时间戳即可。第二个做法可以不离线，同样使用可持久 Trie，但是求区间时不使用减法，而是只使用插入前 \ 阅读全文

posted @ 2024-07-14 08:34 purplevine 阅读(12) 评论(0) 推荐(0) 编辑

公告

不保证不开 c++20 的情况下能过编。

昵称： purplevine
园龄： 2年10个月
粉丝： 18
关注： 7

+加关注

2025年3月

日

一

二

三

四

五

六

Loading

purplevine

07 2024 档案

公告

搜索

常用链接

我的标签

随笔分类 (6)

随笔档案 (160)

阅读排行榜

评论排行榜

推荐排行榜