摘要：
posted on 2023-10-08 09:24:32 | under 题集 | source 尽量按时间顺序来排。 有向图的连通性： 测试一 ，国庆集训系列。 测试二 第一次断网测，发生于国庆。 第一次周中测试：大多都是做过的或者是思维难度不大的题，只记录一题。 阅读全文
posted @ 2026-01-15 08:23
Zwi
阅读(15)
评论(0)
推荐(0)
摘要：
posted on 2023-10-08 09:11:51 | under 题集 | source zsq 真是为学生的身心健康着想，“杀人游戏”被和谐成“抓小偷”。 第四题 zsq 的神奇数据还会出现自己给自己戴绿帽的情况。 T1：水。答案是每个强连通分量的最小点权之和。 T2：水。经典的 \(\ 阅读全文
posted @ 2026-01-15 08:23
Zwi
阅读(19)
评论(0)
推荐(0)
摘要：
posted on 2023-08-10 00:36:59 | under 笔记 | source 前言 我在翻 yyc 巨佬的博客时发现了 引用 这东西，突然发现自己不会。。。 于是尝试自己写了下，经 hht 大佬和 yfz 大佬的指点总算搞懂了。。。 故写此博客记录。 定义 类型 & 引用名称 阅读全文
posted @ 2026-01-15 08:23
Zwi
阅读(15)
评论(0)
推荐(0)
摘要：
posted on 2024-11-03 06:03:21 | under | source 应用场景 考虑如下的 dp： \[f_i=\max\{f_j+a_ib_j\} \]由于转移中含有 \(a_ib_j\) 这样的与 \(i,j\) 均有关系的项，所以不能简单的单调队列优化。 可以考虑决策单 阅读全文
posted @ 2026-01-15 08:21
Zwi
阅读(22)
评论(0)
推荐(0)
摘要：
posted on 2024-04-24 13:23:02 | under | source 搞不好将来会用到？ k-father \(\rm dfs\) 时维护一个栈，表示 \(1\to u\) 路径上的点（不包括 \(u\)）。 那么 \(u\) 的 \(k\) 级祖先就是栈顶向下第 \(k\) 阅读全文
posted @ 2026-01-15 08:21
Zwi
阅读(22)
评论(0)
推荐(0)
摘要：
posted on 2024-11-11 02:01:34 | under | source 线段树合并 用于合并两棵线段树。定义 merge(x, y) 作用是合并线段树 x,y 并返回合并后的根，然后一直递归即可，注意合并叶子信息。 假设有 \(n\) 个节点，线段树层数为 \(\log V\) 阅读全文
posted @ 2026-01-15 08:21
Zwi
阅读(20)
评论(0)
推荐(0)
摘要：
posted on 2024-10-24 06:33:57 | under | source 根据 Alex_Wei 的博客写的。 无向图 基础定义： 割点（边）：删去后原图连通分量增加的点（边）。 点（边）双连通分量：不存在割点（边）的连通分量。 \(u,v\) 点（边）双连通：\(u,v\) 处 阅读全文
posted @ 2026-01-15 08:21
Zwi
阅读(30)
评论(0)
推荐(0)
摘要：
posted on 2023-01-16 13:22:29 | under 笔记 | source 本文主要介绍图的几种存储方式。 先掏出一张图，设上图有 n 个点、m 条边。 那么怎么存储它呢？下面介绍三种常用方式。 邻接矩阵 二维 vector 链式前向星 邻接矩阵 构建 a 数组，其中 $ a 阅读全文
posted @ 2026-01-15 08:21
Zwi
阅读(29)
评论(0)
推荐(0)
摘要：
写的有点生硬，随便看看吧。 5.9（香港行） 跑路了兄弟。 早起但没吃早饭，开了大概 1~2 小时后到达海关，还是比较顺利的。然后换车去港科大。小插曲：海关前小玉米把耳机接走，还回来时我在筹集（埋下伏笔）。然后换车后发现耳机不见了，应该是丢在前一辆车上了 qwq。 港科大离海关并不算远，坐落在山里。 阅读全文
posted @ 2026-01-15 08:21
Zwi
阅读(34)
评论(0)
推荐(1)
摘要：
posted on 2024-05-01 07:33:52 | under | source P5369 [PKUSC2018] 最大前缀和 状压 \(\rm dp\)。令 \(U\) 表示全集。 对于已确认的序列，考察其中一个前缀 \(S\)，能否成为最大子段和，注意值相同算靠后的： 该前缀的所有 阅读全文
posted @ 2026-01-15 08:20
Zwi
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号