摘要：
我终将成为你的倒影 思维：3。 代码：2。 题面 题目背景 『 现实并不像回忆那般，充满变化的余地。』 题目描述 岛村是不喜欢上课的。但是今天的数学课上，一个函数 \(f(x)=\lfloor \frac{x+a}{b}\rfloor\) 吸引住了她。 她现在有一个长度为 \(n\) 的序列 \(A 阅读全文
posted @ 2026-01-17 00:42
harmis_yz
阅读(151)
评论(2)
推荐(0)
摘要：
2026.11.2 P15133 [ROIR 2026] 最后的滑动窗口问题 对 \(u\) 维护 \(L_u,R_u\) 表示左边第一个小于等于 \(a_u\) 的位置加 \(1\)，右边第一个小于 \(a_u\) 的位置减 \(1\)。 考虑 \(u\) 对 \((l,k)\) 的贡献。显然，贡 阅读全文
posted @ 2026-11-03 21:41
harmis_yz
阅读(9)
评论(0)
推荐(0)
摘要：
早上睡到 \(8\) 点整，有点极限。只可惜刚好鸡族开始了，而且没参加初赛所以不能打。 好像上午没什么事情干，写了个快读和园方树板子就回去睡觉了。 \(12\) 点再次极限起床。 看了下鸡族题面，好像是不是有点欺负人了，黄题都不放吗。后面看了下去年的才发现好像也是这么回事。 去考色族了。 好像来得有 阅读全文
posted @ 2026-11-02 15:34
harmis_yz
阅读(101)
评论(4)
推荐(0)
摘要：
2026.10.3 P6758 [BalticOI 2013] Vim 首先删去一个 \(e\) 一定会花费 \(2\) 的代价，且一个 \(e\) 要被删除的话它后面那个位置一定要被经过。 那么把满足 \(s_i \ne e \land s_{i-1}=e\) 的 \(i\) 标记在删除所有 \( 阅读全文
posted @ 2026-10-03 21:45
harmis_yz
阅读(47)
评论(1)
推荐(0)
摘要：
2026.9.22 自胡蹿 考虑最优策略是什么。 一定是选择一个区间 \([l,r]\)，不断操作让 \([l,r]\) 变成一个长度不小于 \(k\) 的回文串。 那么直接对这个 DP。维护状态函数 \(f_{l,r} = c\) 表示将 \([l,r]\) 变成回文串需要的最小操作次数。 那么对 阅读全文
posted @ 2026-09-23 18:34
harmis_yz
阅读(10)
评论(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
阅读(30)
评论(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
阅读(17)
评论(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
阅读(15)
评论(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
阅读(35)
评论(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
阅读(18)
评论(0)
推荐(0)
摘要：
主要内容 定义 对于一个无向图 \(G\)，若可以通过收缩操作得到一个点，则称原图 \(G\) 是广义串并联图。其中收缩操作为： 删 \(1\) 度点。即将度数为 \(1\) 的点和它的所有边删去。 缩 \(2\) 度点。对于一个二度点 \(w\)，记其连边对应点为 \(u,v\)。则删去点 \(w 阅读全文
posted @ 2026-06-06 16:37
harmis_yz
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号