摘要：
不想做 AGC 的 F。感觉不如做 ARC 的 F。 有一说一我讲题确实比 nsc 稀烂。所以能不能让我不讲题。 ## [AGC015A] A+...+B Problem 显然。 ```cpp #include #include #include #include #include #include 阅读全文
摘要：
我做 AGC 感觉主要是大考试之前紧急加训。所以导致半年了还没做过 20 套。感觉还有两个月大概是做不到 40 套了。算了摆大烂。 事实上我们可以得到结论：如果放歌没有词那大概不会放出来，但是如果有一点点词就能过。目前不知道词要占到绝对数值或者相对比例的多少。不过可以肯定的是绝对数值够了那没什么问题 阅读全文
摘要：
开始重新板刷 AGC。别惦记着你那 b 多项式了！然后发现我做题量太少了。 现在思维强度不太上档次，T1 都能挂一个星期。 都干嘛呢？看了一圈，洛谷没人提交（除了 H_Kaguya 写了个左偏树），vjudge 也没人交题，真都写 APIO 呢？那咋 T1 没人交？ ## [AGC013A] Sor 阅读全文
摘要：
赛时无人场切。震撼，震撼。学到许多。全程贺 zak。 首先我们套路推下式子。枚举左边的红蓝球个数，答案即为 $$ \begin{aligned} &\sum_{b=0}^B\sum_{r=0}^R\binom{b+r}b\binom{B-b+R-r}{B-b}\min(\frac rb,\frac{ 阅读全文
摘要：
图论狗都不写。宁可写数据结构也不想写图论了。写吐了。牛子老师说这套题的后半全是正经数据结构，而且无 Ynoi。 所以啥时候开多项式。 由于写题解主要是合集，因此打算分拆一下水点社贡。目前停留在打算阶段。 日，为什么明天考试。 ## CF1039D You Are Given a Tree 很久以前看 阅读全文
摘要：
牛子老师认为 xmz 回来了他终于有打的原因了，这就是神吗！ T1 挂了 45，又垫底了！ 突然发现 tlecoders 和题库考试都叫冲刺国赛模拟。那到时候 url 好像会重。 ## 宝石 首先套路拆成每个颜色的贡献。然后对于每个颜色分开考虑，用全部方案减掉没有这个颜色的方案。这个容易统计，可以对 阅读全文
摘要：
迷惑，开三道题发现 T3 见过原题没做。然后在 kai586123 老师课件里边找到了这题题号。震撼，震撼。 不知道 NJU 营春测卡多少分。 ## 第一题 正解是把询问对列分治，然后考虑跨过中间列的询问。处理中间列可以到达左边右边哪些点，每次询问与一下。 暴力 $O(\dfrac{n^4}w+q) 阅读全文
摘要：
长剖调不出来喜提垫底！ 评价：同比赛编号。 牛子老师给出三道原题题号：qoj5418、5146、2303。 ## 染色 简单长剖，为啥没有调出来呢？不懂。 首先按深度考虑，设 $dp_{x,i}$ 为在 $x$ 把子树深度 $i$ 染完的最小代价，转移显然 $$dp_{x,i}=\min(\sum_ 阅读全文
摘要：
喜报：图论专题 1 前五题都是 uoj 题。后边是 WC2007 剪刀石头布和两个 *3100。 喜报：我不会图论！ 观察了一下发现除了我们以外做这些题的确实都不是活人。那我们在和波特对战！很恐怖！ 随手交了一发新年的追逐战居然最优解了。该说 uoj 卡多项式全家桶最优解的没多少吗。 速度明显慢下来 阅读全文
摘要：
开幕雷击打击复读。看了看题发现这波不能嗯敲了。 原先题单看见会了如果不是很有意义就不敲了。现在实在没什么可以敲的了就开始敲了。 机房好冷为什么不用迪卢克点火，好问题。 ## CF906E Reverses 可能是经典题，但是是回文 Series 经典题。那我不会。 在题解区随机游走来到了 CF932 阅读全文