10 2024 档案

字典树
摘要：将数的二进制表示看做一个字符串，就可以建出字符集为 {0,1} 的 trie 树。 阅读全文
posted @ 2024-10-30 09:36 view3937 阅读(8) 评论(0) 推荐(0) 编辑
MST
摘要：我们定义无向连通图的 最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树。 注意：只有连通图才有生成树，而对于非连通图，只存在生成森林。 阅读全文
posted @ 2024-10-30 09:33 view3937 阅读(52) 评论(0) 推荐(0) 编辑
连通性相关
摘要：强连通 强连通：有向图 G 中每个点中可互相到达。 强连通分量：极大的强连通。（最大可能的） 求强连通分量 先跑出图的 DFS 搜索树（黑边）。 一个结论：一个强连通分量 一定在该强连通分量中的第一个被访问的点 的子树内。 设根为 u，考虑若存在一个点 v 不在 u 阅读全文
posted @ 2024-10-24 15:26 view3937 阅读(11) 评论(1) 推荐(0) 编辑
xyd 好题分享1
摘要：ARC061F 3人でカードゲーム 三人 𝑎,𝑏,𝑐 面前分别有 n1,n2,n3 张牌, 每张牌上写了 𝑎,𝑏,𝑐 中的一个, 规则如下： 第一回合是 𝑎 的回合,若轮到某个玩家行动时他面前没牌了,该玩家获胜。 否则拿出牌堆中的一张牌，丢掉它，并进入该牌上写着的玩家的回 阅读全文
posted @ 2024-10-22 10:15 view3937 阅读(7) 评论(0) 推荐(0) 编辑
test20241018
摘要：B - tp / CF1684F Diverse Segments 给定长度为 n 的序列 a，以及 m 个数对 (li,ri)。你可以进行下列操作至多一次： 选择序列 a 的一个子段，并将其中的每个元素的值都改成任意整数。 你需要保证执行完操作之后，对于 阅读全文
posted @ 2024-10-22 09:16 view3937 阅读(11) 评论(0) 推荐(0) 编辑
test20241017
该文被密码保护。
posted @ 2024-10-20 20:17 view3937 阅读(0) 评论(0) 推荐(0) 编辑
test20241014
该文被密码保护。
posted @ 2024-10-20 20:08 view3937 阅读(0) 评论(0) 推荐(0) 编辑
9-10上月总结
摘要：输入摘要 阅读全文
posted @ 2024-10-15 17:31 view3937 阅读(8) 评论(0) 推荐(0) 编辑
CSsYzMwdXyfRSms==
摘要：摘要 阅读全文
posted @ 2024-10-14 00:15 view3937 阅读(12) 评论(0) 推荐(0) 编辑
树链剖分|树上启发式合并
摘要：树链剖分 分为重链剖分和长链剖分以及其他奇怪的剖分。以重剖为主。 重链剖分 将树上问题重链剖分为序列问题（经常是 DFS 序）然后用数据结构（经常是线段树）维护。 剖分部分 定义： 重儿子：对于一个点，其儿子中，子树最大的那个； 重边：父亲到重儿子的连边； 轻儿子：除了重儿子以外的儿子； 轻边：父亲 阅读全文
posted @ 2024-10-11 20:55 view3937 阅读(9) 评论(0) 推荐(0) 编辑
test20241006
该文被密码保护。
posted @ 2024-10-06 19:24 view3937 阅读(0) 评论(0) 推荐(0) 编辑
blog content
摘要：米尔科非常关注生态保护，所以他不会砍掉过多的木材。 阅读全文
posted @ 2024-10-05 19:46 view3937 阅读(23) 评论(0) 推荐(0) 编辑
trichlorotrifluoroethane
摘要：P9754 [CSP-S 2023] 结构体 一年的痛终于解决。 一个结构体的对齐要求为其成员的对齐要求的 gcd，其大小为大于等于实际大小的最小整除对齐要求的数，基础类型的对齐要求为其大小。 给你一个无限长的内存，头地址为 0，支持以下操作： X k t1 n1...tk nk 阅读全文
posted @ 2024-10-04 21:34 view3937 阅读(13) 评论(0) 推荐(0) 编辑
数学专题
摘要：ARC110D Binomal Coefficient is Fun 给你一个序列 A，求对于所有满足 ∑Bi=m 的序列 B，∏i=1n(BiAi) 的和。 \(n,A_i\le 2000,m\le 10^ 阅读全文
posted @ 2024-10-03 20:57 view3937 阅读(14) 评论(0) 推荐(0) 编辑

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