摘要：
我终将成为你的倒影 思维：3。 代码：2。 题面 题目背景 『 现实并不像回忆那般，充满变化的余地。』 题目描述 岛村是不喜欢上课的。但是今天的数学课上，一个函数 \(f(x)=\lfloor \frac{x+a}{b}\rfloor\) 吸引住了她。 她现在有一个长度为 \(n\) 的序列 \(A 阅读全文
posted @ 2026-01-17 00:42
harmis_yz
阅读(142)
评论(2)
推荐(0)
摘要：
2026.9.22 自胡蹿 考虑最优策略是什么。 一定是选择一个区间 \([l,r]\)，不断操作让 \([l,r]\) 变成一个长度不小于 \(k\) 的回文串。 那么直接对这个 DP。维护状态函数 \(f_{l,r} = c\) 表示将 \([l,r]\) 变成回文串需要的最小操作次数。 那么对 阅读全文
posted @ 2026-09-23 18:34
harmis_yz
阅读(2)
评论(0)
推荐(0)
摘要：
2026.9.16 P15732 [JAG 2024 Summer Camp #2] Do Make Segment Tree 定义状态函数 \(f_{u,x}\) 为考虑完 \(u\) 子树，且 \(B_u = x\) 的最小操作次数和。 记 \(l_u\) 为 \(u\) 左儿子，\(r_u\) 阅读全文
posted @ 2026-09-23 18:32
harmis_yz
阅读(4)
评论(0)
推荐(0)
摘要：
CF1844G Tree Weights 先给所有边的边权赋成 \(1\)，然后 \(d_i \gets d_i - dis(i,i+1)\)。 找到当前 \(d\) 的最小值，设其为 \(d_{x}\)。在 \(P(x,x+1)\) 上找一条边 \((u,v)\)（没被使用的），将 \(w(u,v 阅读全文
posted @ 2026-09-08 11:37
harmis_yz
阅读(9)
评论(0)
推荐(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
阅读(11)
评论(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
阅读(17)
评论(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
阅读(9)
评论(0)
推荐(0)
摘要：
主要内容 定义 对于一个无向图 \(G\)，若可以通过收缩操作得到一个点，则称原图 \(G\) 是广义串并联图。其中收缩操作为： 删 \(1\) 度点。即将度数为 \(1\) 的点和它的所有边删去。 缩 \(2\) 度点。对于一个二度点 \(w\)，记其连边对应点为 \(u,v\)。则删去点 \(w 阅读全文
posted @ 2026-06-06 16:37
harmis_yz
阅读(30)
评论(0)
推荐(0)
摘要：
才发现我不会博弈。 前置 【公平博弈】 满足以下条件的博弈： 由两名玩家交替行动。 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关。 游戏中的同一个状态不可能多次抵达，游戏以玩家无法行动为结束，且游戏一定会在有限步后以非平局结束。 【非公平博弈】 所有不是公平博弈的 阅读全文
posted @ 2026-05-30 09:49
harmis_yz
阅读(23)
评论(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
阅读(17)
评论(0)
推荐(0)
摘要：
k-D Tree 可以用来处理高维信息。 建树 对于一个 \(k\) 维的空间，记该空间中点数为 \(n\)。执行操作： 若当前空间中只有一个点，返回。 若当前空间中不有多个点，选择一个维度 \(d\) 和其中一个点 \(x\)。将 \(x\) 作为当前子树的树根，维度 \(d\) 上比 \(x\) 阅读全文
posted @ 2026-05-03 15:51
harmis_yz
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号