摘要：
我终将成为你的倒影 思维：3。 代码：2。 题面 题目背景 『 现实并不像回忆那般，充满变化的余地。』 题目描述 岛村是不喜欢上课的。但是今天的数学课上，一个函数 \(f(x)=\lfloor \frac{x+a}{b}\rfloor\) 吸引住了她。 她现在有一个长度为 \(n\) 的序列 \(A 阅读全文
posted @ 2026-01-17 00:42
harmis_yz
阅读(138)
评论(2)
推荐(0)
摘要：
CF547D Mike and Fish 将横纵坐标看成两排点，记第 \(x=i\) 为 \(i_x\)，第 \(y=i\) 为 \(i_y\)。 那么 \(i_{x}\) 和 \(i_y\) 连边后得到二分图。给二分图边黑白染色，使得每个点的连边中黑白点数量差不超过 \(1\)。 注意到一个奇数度 阅读全文
posted @ 2026-09-03 21:06
harmis_yz
阅读(3)
评论(0)
推荐(0)
摘要：
2026.9.1 P14284 [ICPC 2025 WF] Delivery Service 考虑将一个点拆成白天和晚上，记为 \(i_1,i_2\)。 那么一个 \((a,b)\) 的快递员等价于一条 \(a_1,b_2\) 之间的边。这样从某个点出发无论怎么走都一定是白天、晚上交替的了。则 \ 阅读全文
posted @ 2026-09-03 08:44
harmis_yz
阅读(3)
评论(0)
推荐(0)
摘要：
2026.8.20 P16365 [OOI 2026] Tasks from Sasha \[[\text{lca}(S)=u] = [S\subseteq T(u)]-[S=\emptyset] -\sum\limits_{v\in son_u}^{} ([S\subseteq T(v)]-[S= 阅读全文
posted @ 2026-09-02 19:43
harmis_yz
阅读(7)
评论(0)
推荐(0)
摘要：
主要内容 定义 对于一个无向图 \(G\)，若可以通过收缩操作得到一个点，则称原图 \(G\) 是广义串并联图。其中收缩操作为： 删 \(1\) 度点。即将度数为 \(1\) 的点和它的所有边删去。 缩 \(2\) 度点。对于一个二度点 \(w\)，记其连边对应点为 \(u,v\)。则删去点 \(w 阅读全文
posted @ 2026-06-06 16:37
harmis_yz
阅读(26)
评论(0)
推荐(0)
摘要：
才发现我不会博弈。 前置 【公平博弈】 满足以下条件的博弈： 由两名玩家交替行动。 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关。 游戏中的同一个状态不可能多次抵达，游戏以玩家无法行动为结束，且游戏一定会在有限步后以非平局结束。 【非公平博弈】 所有不是公平博弈的 阅读全文
posted @ 2026-05-30 09:49
harmis_yz
阅读(19)
评论(0)
推荐(0)
摘要：
AT_arc106_e [ARC106E] Medals 先考虑判定 \(x\) 天时能否满足条件。 看成一个二分图，左部点有 \(nk\) 个，有不点有 \(x\) 个。对于第 \(i\) 个人的第 \(j\) 个关联点，向右部点中满足 \(1 \le j \bmod 2A_i\le A_i\) 阅读全文
posted @ 2026-05-28 20:42
harmis_yz
阅读(15)
评论(0)
推荐(0)
摘要：
k-D Tree 可以用来处理高维信息。 建树 对于一个 \(k\) 维的空间，记该空间中点数为 \(n\)。执行操作： 若当前空间中只有一个点，返回。 若当前空间中不有多个点，选择一个维度 \(d\) 和其中一个点 \(x\)。将 \(x\) 作为当前子树的树根，维度 \(d\) 上比 \(x\) 阅读全文
posted @ 2026-05-03 15:51
harmis_yz
阅读(21)
评论(0)
推荐(0)
摘要：
前言 其实 DP 套 DP 可能套的并不是 DP。 这类问题大概都是形如：定义满足条件 \(A\) 的 \(B\) 是合法的，求某些限制下合法 \(B\) 的数量。 DP 套 DP 可以分成很多种类型，我大概是根据内层维护的方式去分。 内层构造自动机 大概是通过构造 DFA/NFA，然后在 DFA/ 阅读全文
posted @ 2026-04-11 17:29
harmis_yz
阅读(82)
评论(1)
推荐(0)
摘要：
今年不能挂分了。CQ-044，不是倒数第 \(3\) 个了。 Day1 迷路了。 没有 Typora，很不牛。 T1 很简单，\(O(n^3)\) 的背包用足写。没有看到输入了个 \(c\) 被硬控。然后发现只需要处理删掉一个点后的背包状态，尝试了 \(10^{100}\) 种可能的方式都不对。于是 阅读全文
posted @ 2026-03-06 16:53
harmis_yz
阅读(122)
评论(3)
推荐(0)
浙公网安备 33010602011771号