fengwu

摘要： 这两天不知道咋了，精神抖擞，考试没有睡觉...... 第一题，有点意思，一步一步往外推，先推到拓扑序，意识到需要缩点，然后发现要用网络流，可以说是搞了好久 第二题，一眼看上去没有思路，果断放弃 第三题，仍然没有思路 T1 我 不说了，缩点+网络流 AC_code #include<bits/stdc 阅读全文

摘要： 联赛后第一次rk1吧！？还挺激动的 开场发现checker是exe，人傻了，于是我就想要换windows，然而没换成因为windows没有g++ 于是万能的水哥出场了，把exe转成了linux下的可执行文件！！！ 第一题开场想到了根号的构造方法，最后搞到了正解 第二题看了一会就走了，这玩意实在是不可 阅读全文

摘要： 今天的题确实是有技术含量，我改到现在才(21:00)改完 以为自己要垫底了，zxb上来就开打，但是我发现第一题并不是很容易做的 于是半个小时之后转战第二题，发现是个插头dp，于是写完之后就知道自己T飞了 弃掉干T3，然而只会第一个部分分，也就是暴力分 T1 高维游走 能看出来是个背包，用那个啥啥(库 阅读全文

摘要： 说实话吧，今天算是一般水平 不怎么想写题解...... T1 小 G 的约数 结论题，直接背包做，还有一个东西，一个数的约数个数是小于根号级别的 AC_code #include<bits/stdc++.h> using namespace std; #define int long long #d 阅读全文

摘要： 今天这个出奇的简单，于是我250分，第一又AK了 第一题，考场上看了一眼就知道是后缀自动机，然而空间不够用了 第二题，一眼切了，直接线段树维护矩阵乘 第三题，只会一个$\mathcal{O(n^3logn)}$的做法，还有一点点结论没有观察出来... T1 前缀 前缀，前缀，KMP不就是找最长bor 阅读全文

摘要： 刚考完学考下午就考试了，好像这个题都挺简单？？ 最终我只有70分，还挺不甘心的，最后仍然是发现自己的思路方向本身就有问题，还是能力的欠缺！ 可能经过这么长时间的训练，最后提升的是代码能力，思维能力还是很差...... T1 排队 虽然很快就找到了dp方程，但是无法用矩阵优化，甚至写出了拉格朗日插值发 阅读全文

摘要： 超级难的字符串，物理题，能过得只有最后一个题 虽然是这样，但是收获依旧很大！！ T3 祖先 根号分治，均摊复杂度的利器 对于度数大于根号的，我们边更改边维护答案 小于根号的，我们就直接统计 AC_code #include<bits/stdc++.h> using namespace std; #d 阅读全文

摘要： 三月份了，还有一个月就是省选了，但是省选绝不是我的最终目标！！ 2022.3.1 作息时间变化了，早上六点半起床，晚上十点半睡觉，好像这个时间点更加符合我们的作息哈哈哈 于是乎早上五点五十自然醒的时候看看表，还有四十分钟，爽！！！ 每一顿饭的时间都有三十分钟！越来越充裕，不知道学校发什么良心！ 上午 阅读全文

摘要： 总算是安安静静没有作孽度过了一个完整的假期 可以说是很有提升吧，关于省选难度的考试题也在不断地找手感 波波说，靠联赛优势进队的人很危险，的确说这样的，所以我联赛要有优势，省选也要有优势 这次集训可以说是度过了我最特别的一个生日了吧 本来以为我元宵节的生日，是永远也不可能在学校过一次了 然而万恶的疫情 阅读全文

摘要： 好难啊，啥也不会，思路很妙的样子，但是不具有普适性，但总体来说是套好题 尤其是第三题，可以说是给出了一类题的解题方案！！ 第一题，考场上看了一眼就知道是个特殊性质优化的最短路，然而不知道具体咋做... 第二题，想到了一个$\mathcal{O(b^2n)}$的暴力，然而和爆搜一个分！/愤怒 第三题， 阅读全文