摘要：
A 先考虑 \(k=0\) 怎么做：用 set 维护每个点的前驱和后继，用线段树维护区间内后继编号的最小值以及区间 \(v\) 的和。 对于修改操作，它只会修改三个位置的后继：原数、原来的前驱、新前驱。直接在线段树里单点修改就行了。 对于查询操作，由于 \(k=0\)，所以只能选最长的一段颜色互不相 阅读全文
posted @ 2021-06-03 16:33
Alan_Zhao_2007
阅读(71)
评论(0)
推荐(0)
摘要：
A 因为每个点的入度至多为 \(1\)，所以原图是一个基环树森林。 对于每棵基环树，每次将它里面的无出度的点删掉，就能得到环上的点。 可以发现环上的那些点可以随意转化，于是缩成一个即可。 再对于所有基环树和普通树的根 \(x\)，连边 \(0\to x\)。这样就能把它变成一棵树。 看到“最小值最大 阅读全文
posted @ 2021-06-02 16:12
Alan_Zhao_2007
阅读(49)
评论(0)
推荐(0)
摘要：
A 发现答案长度不超过 \(\lceil \log_2 n\rceil +1\)。令 \(m=\lceil \log_2 n\rceil +1\)，取出原串中所有长为 \(m\) 的 \(01\) 串表示成数字，并取这些数的 \(\mathrm{mex}\)，即为长度是 \(m\) 时的答案。 从大 阅读全文
posted @ 2021-06-02 16:10
Alan_Zhao_2007
阅读(58)
评论(0)
推荐(0)
摘要：
赛时通过 \(\text{A,B,C1,C2}\)，排名 \(1100\)。 A 略。 B 首先可以发现 \(1111,11111,\dots\) 是没用的，因为它们都可以用 \(11,111\) 表示出来。然后我们考虑一个数 \(x\) 是否能够表示成 \(11a+111b=x(a,b\ge 0) 阅读全文
posted @ 2021-06-01 22:43
Alan_Zhao_2007
阅读(70)
评论(0)
推荐(0)
摘要：
常用于问题的转化。 阅读全文
posted @ 2021-05-13 19:30
Alan_Zhao_2007
阅读(95)
评论(0)
推荐(0)
摘要：
ARC 116 赛时通过 \(\text{A,B,C}\)，排名 \(885\)，Performance \(1529\)。 A 找规律发现若： \(x\bmod 4=1\lor x\bmod 4=3\)：\(\text{Odd}\)； \(x\bmod 4=2\)：\(\text{Same}\)； 阅读全文
posted @ 2021-05-13 19:27
Alan_Zhao_2007
阅读(58)
评论(0)
推荐(0)
摘要：
数学不行啊。 阅读全文
posted @ 2021-05-13 19:25
Alan_Zhao_2007
阅读(265)
评论(0)
推荐(0)
摘要：
我的 dp 水平好垃圾。 阅读全文
posted @ 2021-05-13 19:22
Alan_Zhao_2007
阅读(112)
评论(0)
推荐(0)
摘要：
目录 P5596 【XR-4】题 P6624 [省选联考 2020 A 卷] 作业题 CF1197D Yet Another Subarray Problem P4124 [CQOI2016]手机号码 P2051 [AHOI2009]中国象棋 P3750 [六省联考2017]分手是祝愿 P4284 阅读全文
posted @ 2021-05-13 19:20
Alan_Zhao_2007
阅读(95)
评论(0)
推荐(0)
摘要：
目录 P2050 P1169 P1654 P6858 P3980 AcWing206 UVA11149 P3254 P4016 AcWing226 P6569 P5490 正文 P2050 [NOI2012] 美食节 | 费用流 首先可以发现第 \(i\) 个厨师做他的第 \(j\) 个菜，时间可以 阅读全文
posted @ 2021-01-23 20:20
Alan_Zhao_2007
阅读(84)
评论(0)
推荐(0)
浙公网安备 33010602011771号