标签浏览

xcpc

这里包含当前标签及其所有子标签下的文章。

2026-08-21

VP20260821 - 2026 icpc Hong Kong

H 脑筋急转弯题. 首先注意到 $t_{n-1}$ 和 $t_n$ 的前 $n-2$ 个字符完全相同,所以 $$\operatorname{lcp}(t_{n-1},t_n)\ge n-2.$$另一方面,每个 $t_i$ 的长度都是 …

2026-08-19

B 比较板的在自动机上DP. 我们首先考虑如何判断一个给定了的串是不是合法的. 我们钦定从前向后扫描, 由于每个 c 和 p 在每个子序列中只出现一次, 所以它们就贪心去附加在已有的子序列后面就可以了, 但是相对而言困难的是决定 u 是 …

2026-08-08

吃瘪了, 打完感觉彻底燃尽了. I 签到题,按照题意模拟即可.不过有个铸币把 continue 的位置写错了,导致输入还没读完程序就开始运行,平白吃了一大堆罚时. M 同样是模拟题.枚举完种子后,只需要利用全概率公式计算第 $i$ 个种 …

2026-08-08

沟槽的黑冰茶出题组,这么喜欢构造是吧,吃nm的构史去吧. E 看上去和构造没什么关系,但实际上充分性需要手动搓出一个调整方案. 一开始很容易观察到,每次操作都会令总和增加或减少 $2$,所以总和的奇偶性不变. 不过手玩一下会发现一个更强 …

2026-08-04

D 普通的 DP 题,不过需要稍微考虑一下实现,不然复杂度很容易写假. 将 0,1,? 分别编码成三进制位 $0,1,2$,并令 $f_s$ 表示三进制状态 $s$ 对应的广义子集和. 对于不含问号的状态,其每一位已经唯一确定了一个二进 …

2026-08-02

这篇博客拿来记录一下这次复健遇到的有意思的题 Codeforces Round 1106 (Div. 2) D 我们把 n 素因子分解, 假定有 k 个素因子, 那么就可以把数 n 及其因子看成 k 维的向量, 之后题目的塔状限制使得 …

2026-07-31

前言模拟费用流的主要思想是把问题建成费用流问题后不去直接用费用流算法去跑，而是考虑用某些其他更高效的方法来计算费用流，不过后者的难点在于计算的算法要因图而异，不过对像我这样比较笨的人来讲设计费用流比设计反悔贪心容易多了，其中一部分原因 …

2026-07-31

最近忙着背科目一和学范畴论，根本没时间加训 CodeForces - 1439C. Greedy Shopping 刚看到题就想了很久但是不会做，然后发现自己没有注意到序列 $\set{a_i}$ 是单调不增的。首先先考虑问题的弱化形式 …

2026-07-31

主标题：我是fvv 传送门 https://codeforces.com/gym/105992 原本是打算vp的，但是发现自己的实现能力已经大大下降了，所以干脆就胡题吧，能写就写一点，不能写算了。 H 按照题意模拟即可。 M 思路绕了点 …

2026-07-31

卷完期末考之后感觉码力下降的厉害，所以就来复健一下 2025.1.24 - Codeforces Round 994 (Div. 2) 没什么难的题目，但是 B 题按错一个字符耽误了将近半个小时对于 F 题，不难分析出条件为 …

2026-07-31

传送门 A 简单dp 题意简述在笛卡尔平面上有 $n$ 个点，初始时你在原点，然后每次只能走到自己的右上方，在开始前你可以把所有点绕着原点旋转某个角度，求能走的最多的点 $n\le 50$ 容易发现一个性质是：任何一种合法的方案，任意 …