摘要：
posted on 2025-02-17 10:52:55 | under | source 前言 也是成功到达少科院，但是省选迫在眉睫还要上 whk 是怎么回事呢？不过想了想，还是不全停了，因为太菜了 qwq，感觉省选没啥希望。 Day -13 爽抽，晚上回 sm，到了机房发现没人，larsr 过 阅读全文
posted @ 2026-01-14 18:14
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-04-30 07:38:00 | under | source T1 无脑 dp，或者注意到性质一个点至多覆盖一次然后贪心。 T2 找第一个前缀有非法回文串，贪心地动位置较后的字符，然后字典序限制没了，后面暴力枚举字符构造即可。易证有解。判定就用 PAM。 T3 沙比题 阅读全文
posted @ 2026-01-14 18:10
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2023-03-08 05:15:19 | under 题集 | source 第一题 钻石 题意 有一个R行C列的网格，我们用(i,j)表示第i行第j列的格子。 有k个钻石，第i个钻石所在的格子是(r[i],c[i]),价值是v[i]。 你要从左上角格子(1,1)出发，每一步可 阅读全文
posted @ 2026-01-14 18:10
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2023-08-13 08:12:13 | under 笔记 | source 前置知识 积性函数 对于函数 \(f\)，若有任意两互质的正整数 \(m,n\)，使得 \(f(mn)=f(m)f(n)\)，则称该函数是积性的。 若 \(f\) 是积性函数，那么对于正整数 \(n= 阅读全文
posted @ 2026-01-14 18:10
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-07-17 13:15:22 | under | source P7078 [CSP-S2020] 贪吃蛇 先让所有蛇排个序，从小到大依次为 \(a_1\dots a_n\)。 阅读完题面，显然，\(a_n\) 具有最高决定权，因为足够聪明，它一定会预演所有情况选择最优 阅读全文
posted @ 2026-01-14 18:10
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2025-04-14 13:54:24 | under | source 算法介绍 简介 SAM 是一种 DFA，存储了串 \(S\) 的所有子串。功能十分强大，而且复杂度是线性的。 它满足一个基本性质：从起点开始的路径，一一对应 \(S\) 中的子串。 endpos 对于 \( 阅读全文
posted @ 2026-01-14 18:10
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2025-01-11 04:33:22 | under | source 定义 线性组合：向量 \(a\) 乘上一个数组的到的向量。 线性相关：向量集合 \(A\) 可以通过线性组合得到向量 \(b\)，则称它们线性相关。 线性无关：与之相对，不可表示。 线性空间的基：一个线性空 阅读全文
posted @ 2026-01-14 18:10
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2023-07-15 17:53:10 | under 笔记 | source upd on 2026：远古博客，建议查看“图论连通性相关”。 基础概念 强连通：一个有向图中，若 \(u\) 和 \(v\) 可以互相到达，则称 \(u\) 和 \(v\) 强连通。 强连通图：若有 阅读全文
posted @ 2026-01-14 18:10
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2023-09-24 10:24:00 | under 未分类 | source 思路 艰难地 AC 了，写篇题解记录下。 和无向图中点的连通性有关，显然要向点双上面靠。 然后手玩数据时，惊讶地发现最少救援点数量就是割点数量为 \(1\) 的点双的数量。 我们暂且称其为单点双，其 阅读全文
posted @ 2026-01-14 18:08
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2023-09-30 04:19:13 | under 题集 | source 题意 求 \(gcd(fib_n,fib_m)\bmod 1e8\) ？ 思路 直接求肯定不行的，只能考虑推式子。 定理 \(1\)： \(gcd(fib_n,fib_{n+1})=1\) 证明： 施 阅读全文
posted @ 2026-01-14 18:08
Zwi
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号