gtm1514

摘要： 本来预计今天考试喜提两个流汗黄豆（不知道流汗黄豆代表什么可以找 emojiforces 插件）的，然而只有一个。挂了 $20$ 分，于是平均分 $-20$。那似乎也是平均分 $-100$。那似乎也可以是平均分 $-150$。说着题质量不好评价，假归假，菜的真实。 愚者之夜（Ynoi TEST_86， 阅读全文

摘要： >You are right, but GeenShen is a brand new open world adventure game independently developed by Yohomi. The game takes place in a fantasy world calle 阅读全文

摘要： 不想做 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_ 阅读全文