摘要：
广义串并联图 1. 定义 对于一个无向图，不存在四个节点 \(i,j,k,l\)，使得这些点两两间存在不经过这四个点的路径，则图为广义串并联图。 即只保留这四个点，不能构成完全图。 另一种定义方式：只通过增加串联、并联的方式构成的图为广义串并联图。 即，图可以由一下三个操作构成： 增加一个点，将其连 阅读全文
posted @ 2026-02-22 21:48
zwc2008
阅读(2)
评论(0)
推荐(0)
摘要：
第一道独立完成的黑题。 思路 序列的权值定义很麻烦，考虑先将序列全职定义为序列的长度，再减去不合法的部分。 计算该贡献较为容易。设 \(g_i\) 表示以 \(i\) 结尾的递增子序列的个数，\(f_i\) 表示以 \(i\) 结尾的递增子序列权值和。 显然，有 \(g_i\sum_{j=1}^{i 阅读全文
posted @ 2025-11-18 21:52
zwc2008
阅读(7)
评论(0)
推荐(0)
摘要：
考场上想不出t2，于是把t3写了，感觉比较板。 思路： 暴力很显然，直接枚举每个点，暴力计算，复杂度\(O(Tn^2log_n)\) 。 看到贡献与 \(\operatorname{lca}\) 相关，想到在 \(\operatorname{lca}\) 处统计贡献。 显然，一个点 \(x\) 的答 阅读全文
posted @ 2025-11-18 21:51
zwc2008
阅读(7)
评论(0)
推荐(0)
摘要：
CF1721F Matching Reduction 题目 给定一个二分图，第一部分有 \(n_1\) 个顶点，第二部分有 \(n_2\) 个顶点，共有 \(m\) 条边。该图的最大匹配是指选取尽可能多的边，使得没有任何一个顶点被多于一条选中的边连接。 你需要对该图处理两种类型的查询： \(1\) 阅读全文
posted @ 2025-11-18 21:50
zwc2008
阅读(16)
评论(0)
推荐(0)
摘要：
P4562 [JXOI2018] 游戏 题目 题目描述 她长大以后创业了，开了一个公司。 但是管理公司是一个很累人的活，员工们经常背着可怜偷懒，可怜需要时不时对办公室进行检查。 可怜公司有 \(n\) 个办公室，办公室编号是 \(l\) 到 \(l+n-1\) ，可怜会事先制定一个顺序，按照这个顺序 阅读全文
posted @ 2025-11-18 21:50
zwc2008
阅读(8)
评论(0)
推荐(0)
摘要：
P13544 [OOI 2022] Serious Business 题目 Dima 参加了好友 Peter 举办的节目《Peter 帮兄弟找工作》。在这个节目中，Dima 需要穿越一个 \(3 \times n\) 的矩形场地，场地共有 \(3\) 行 \(n\) 列。每行的格子从左到右编号为 \ 阅读全文
posted @ 2025-11-13 15:06
zwc2008
阅读(8)
评论(0)
推荐(0)
摘要：
P4099 [HEOI2013] SAO 题目 题目描述 Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG， 含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。 某款游戏有 \(n-1\) 个对于挑战关卡的限制，诸如第 阅读全文
posted @ 2025-11-09 15:05
zwc2008
阅读(4)
评论(0)
推荐(0)
摘要：
P3830 [SHOI2012] 随机树 题目 题目描述 一棵含 \(n\) 个叶结点的二叉树可以通过如下方式生成。初始时只有根结点。首先，将根结点展开（本题中的“展开”是指给一个叶结点添上左、右两个子结点）： 然后，等概率地随机将两个叶结点中的一个展开，即生成以下两棵树之一： 之后，每次在当前二叉 阅读全文
posted @ 2025-11-07 18:00
zwc2008
阅读(7)
评论(0)
推荐(0)
摘要：
P5369 最大前缀和 题目 题目描述 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。 但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之明的人，他知道自己的算法完全不对，所以并不关心 阅读全文
posted @ 2025-11-04 21:32
zwc2008
阅读(11)
评论(0)
推荐(0)
摘要：
d11.4t4 answer 题目 题目描述 小 ∗ 有一条地铁线路。 有 \(n\) 个嘟嘟要乘坐地铁。第 \(i\) 个嘟嘟会在第 \(l_i\)站上车，第 \(r_i\) 站下车。为了方便，我们假定有 \(2n\) 个地铁站，且 \(l_i\) ， \(r_i\) 互不相同。 小 ∗ 很坏，所 阅读全文
posted @ 2025-11-04 20:50
zwc2008
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号