DuanYue

摘要： 回来学校后的第一轮考试，基本上全程都在奔着部分分。 D1T1： 这个题首先想的原根，这样把未知数放到指数上就可以 bsgs 了。n是和数所以要先分解掉然后 crt 合并。然后复杂度做到单次$\sqrt p$就不会了。然而求原根还不会，用的`bsgs`求的，T飞。后面学了快速求原根。 正解是直接把指数 阅读全文

摘要： 改题（T3）真的改到自闭。。。 T1： 第一眼错觉是网络流，但是在每个石头，站不同青蛙时跳跃的代价不同，就不太能了。 这题其实和之前noip模拟16的那个青蛙题有点像，只不过这题加了代价。首先一个性质是：对于一个青蛙，如果他一心想跳到对面（即不考虑踩光石头），最优是不花费，要不然只花一次就过去。那么 阅读全文

摘要： 部分题目总结 阅读全文

摘要： 12-28考试 阅读全文

摘要： 刚开始学lct花了一晚上研究模板，调出来就感觉不怎么难打了。 对板子的浅显理解： lct维护树形联通块，通过splay维护实链，可以把需要的路径变换到一颗splay上维护。 splay中的关系只依赖实边，一个点最多与两个实边相连，可以有不止两个儿子。也就是说，每个点的贡献由实边传递，必要时重分虚实来 阅读全文

摘要： 做了四五天的专题，但是并没有刷下多少题。可能一开始就对多项式这块十分困扰，很多细节理解不深。 最简单的形式就是直接两个多项式相乘，也就是多项式卷积，式子是$N^2$的。多项式算法的过程就是把卷积做一种变换，在变换后各系数相称得到新系数。其实这一步变换的构造过程挺深奥的，并不是很会。对于多项式卷积的变 阅读全文

摘要： 最大流 有时候求最小花费可以转化为总可能花费减掉最大可删去花费（最大流），或者二分答案/二分某个权值最大流验证。 奇怪的游戏 考虑先假定最后棋盘上的数字再验证。每次的操作是加加相邻的格子，所以可以把棋盘黑白染色，这样操作一次给黑白色的数字总和都加了1，放在网络流上就是建二分图，S到点到T建边，增广1 阅读全文

摘要： 考前两天模拟。 Day1直接炸飞，T1浪费的时间太长，对拍+调试了一个多小时但复杂度还不能过，最后5分钟想出来了解决方案但是已经打不出来了。T2读入出了事故RE0。T3打了假贪心。 Day2心态几乎也是爆炸。T1做了一个小时，也没法对拍。T2调试了一个小时后发现算法伪了，瞬间崩溃。犹豫了一会去打T3 阅读全文

摘要： 倒计时三天。 这场又是巨头们的AK场，大众分200+，貌似真实的csps？ 然而T1又炸了，$1<<62$暴int，要$1ll<<62$。T2试图打70部分分，T3也只会40分，可能省一卡线了。 最近做题不认真，没有思考，思路一直是歪的，不想正解，太想乱搞。态度有点消极。 T1： 如果没有下界限制， 阅读全文

摘要： 这场考试状态是极差，也因而无畏地打下了三个乱搞。然而这场确实挺乱搞。T1状压但我没优化而选择循环展开，T2打$bitset$随机化（考场上打的有问题不是随机但也能A），T3贪心骗分。但是因为状态实在太差，T1的滚动数组忘了清空就WA0了。不过也算是一次乱搞的有意义的实践。 T1： 对每一层的点到终点 阅读全文