摘要：
1.13 早上飞 被3，酒店和之前集训住的一样，但是房间比之前新。 室友是 leihonglongyin。 到了吃完午饭休息会后去签到，然后从三点半一直等到六点。红温。 晚上摆。 1.14 上午【数据删除】。 下午去参观 THU，也是等很久，基本没参观什么。差评。 晚上继续摆。 1.15 上午忘了。 阅读全文
posted @ 2025-12-10 22:29
real60t
阅读(1)
评论(0)
推荐(0)
摘要：
Day -1 本来想翘掉今天的课星期四就润的，但想了想还是要尊重一下。于是下午上完课才润，大概晚上10点到家。 考前还做了一下 csp，怎么这么难。 Day 1 早上很7点不到就起来了，怎么比我早八还起的早，不这个点起来也并没有多困难就是了。 比较早的到了一中，看到了很多低年级朋友，很多我都不认识。 阅读全文
posted @ 2025-12-10 22:27
real60t
阅读(8)
评论(0)
推荐(0)
摘要：
0+0+0+0+0+0=0 大家再见 \(\\\\\\\\\\\\\\\\\\\\\\\\\\\\\) \(\\\\\\\\\\\\\\\\\\\\\\\\\\\\\) \(\\\\\\\\\\\\\\\\\\\\\\\\\\\\\) \(\\\\\\\\\\\\\\\\\\\\\\\\\\\\\) 阅读全文
posted @ 2025-12-10 22:27
real60t
阅读(3)
评论(0)
推荐(0)
摘要：
前情提要 我才发现自己打了这么久 oi，连一个金牌也没有。这是最后的机会了，不过要想在最难打金的比赛补回金牌，难于上青天啊。 7.3 从重庆飞到绍兴，在鲁迅中学参加 mx 集训。 机房还行，宿舍有点小。感觉奶龙山还是太超模了。 7.4 模拟赛。 t1 交互只会 90。t2 水题。t3 平衡树启发式合 阅读全文
posted @ 2025-12-10 22:25
real60t
阅读(2)
评论(0)
推荐(0)
摘要：
摆了一个多月了，最后几天还是记一记。 [KOI 2022 Round 2] 外环路 2025.6.19 其实这题没这么复杂。 考虑边分治，处理会走出当前连通块的路径的贡献，两个连通块间最多连三条边，一条边分的树边，两条环边。要处理的路径也只会经过这些边，对这几条边各跑一遍最短路即可。处理完后把两端点 阅读全文
posted @ 2025-12-10 22:21
real60t
阅读(3)
评论(0)
推荐(0)
摘要：
我有一位神兽朋友，后面忘了。 AGC058D Yet Another ABC String 2025.4.3 注意到不合法的位置是可以合并成段的。容斥，钦定有 \(k\) 个连续段不合法，我们只用关心段头的三个数。假设钦定的段头和剩下的点形成的排列，剩下的点的还剩 \(A,B,C\) 个对应字符，计 阅读全文
posted @ 2025-12-10 22:21
real60t
阅读(0)
评论(0)
推荐(0)
摘要：
我有一位神兽朋友，后面忘了。 WTF22 day2 D. Cat Jumps 2025.3.7 为了方便，我们认为每个 \(a_i\) 都是不同的，最后答案除掉每种 \(a_i\) 出现次数的阶乘即可。 首先做一个二项式反演：我们钦定存在 \(k\) 个前缀和为 \(0\)。那么即是把 \(n\) 阅读全文
posted @ 2025-12-10 22:21
real60t
阅读(0)
评论(0)
推荐(0)
摘要：
我有一位神兽朋友，后面忘了。 [Xmas2020] Famous in Russia 2025.1.1 先不考虑计数。对 \(b_i\) 排序，然后 dp，有转移 \(f_{i,j}=\min(f_{i-1,j},\max(f_{i-1,j-1},b_i)+a_i)\)。容易发现 \(f\) 下凸。 阅读全文
posted @ 2025-12-10 22:21
real60t
阅读(1)
评论(0)
推荐(0)
摘要：
我有一位神兽朋友，后面忘了。 BSOJ2308 穿岩十九峰 2024.11.2 考虑区间 dp。 [todo] 怎么想出这种 dp 状态？ CF1221G Graph And Numbers 2024.11.4 简单容斥一下，发现最难处理的情况是计算独立集个数。 算法 1 搜索。每次选择当前点集中编 阅读全文
posted @ 2025-12-10 22:21
real60t
阅读(2)
评论(0)
推荐(0)
摘要：
我有一位神兽朋友，后面忘了。 BS8447 很妙的多项式题 当 \(n\) 足够大时，答案一定是 \(2^k\) 的倍数，所以只用求答案 \(\bmod\;5^k\) 的值。 设 \(f(n)=\prod\limits_{i=1,5\nmid i}^ni\bmod5^k\)，答案即为 \(\prod 阅读全文
posted @ 2025-12-10 22:21
real60t
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号