Yxs

摘要： rank4大众rank T1 天空龙 让他自由翱翔吧 T2 巨神兵 对于n=10的测试点本可以打出非常优秀的分层状压 但是没有打出来，因为对拓扑图理解不够深刻，纠结于指回的边，实际上只关注伸出的边就可以 正解则是跟分层一点关系都没有 记录两层的状态一定要gg的，所以只记录一层 那么状态定义就不可避免 阅读全文

摘要： 前十基本都A题了，只有$Dybala$、$Naito$和弱比$yxs$没有A题 $T1 Merchant$ 明明学过$nth element$但是由于不懂原理导致我用了个鬼畜的${U队}$来维护前$K$大值 = =权当复习了 $nth element$之后保证第$k$个元素准确，其他元素与第$k$个 阅读全文

摘要： 第一次立目标..? 阅读全文

摘要： 没睡醒就考试，蓝绶 考试前我在擦眼镜 好像总也擦不干净？ 就像石乐志一样一直地在擦 cbx捅了我几下，好像想说什么？ 没睡醒，不理 终于擦完了！ 雾草要考试？ T1 联 先离散化，再正面上线段树 em，如果你睡醒了知道离散化后值域会翻倍，数组也开成2倍的话是很难不A的 T2 赛 观察得知复杂度为nl 阅读全文

摘要： T1 $2^{联通块个数}-2$ T2 $bitset$随便水 T3 分类讨论，讨论，讨论 阅读全文

摘要： T1 两种差分，拆分转化 T2 状压，hash压状态卡空间 T3 dfs，分类讨论。 阅读全文

摘要： 当初学kmp hash的时候被教导manacher非常的鸡肋 今天因为一篇神奇的题解我忍不住颓废了两节课把它学了 思路，代码都比较好懂 虽然它不如各种自动机霸气，唯一的功能貌似就是$O(n)$求出所有回文串.. 不过它的时空花费都比较小 首先为了解决回文串的奇偶问题，在每两个字符中间和整个串的两边都 阅读全文

摘要： 我貌似曾经说过我是个只会做水题的巨型辣鸡.. 这次证明我水题都不会做.. T1 平均数 区间数$n^2$ 枚举是不可能了 可是好像没有无用的计算量.. 刚想到这里，此时开考15min 看见天皇比手势说他阿卡了？？ emmmmm？？？ （脏话） 是不是区间求和的时候可以快一点.. 那就前缀和优化一下？ 阅读全文

摘要： 蒟蒻由于仍然苟活在$1jf$，不得不接受省选题的吊打$QWQ$ 蒟蒻由于拿了大神们不屑打的弱智暴力，而大神们$T3$的各种快速变换没调出来，所以拿到辽人生第一个$1jf$黄名 既侥幸又$kx$ T1 Tree 难道要用$lct?$ 观察模样发现其实并不需要换根 利用$dfn$的性质就完事了 他所要求 阅读全文

摘要： 我是怎么说服自己这题没有答案单调性的？ 当轮数大于最优答案时，B的操作就成了捣乱，会使A多进行若干操作才能回复原状态 嗯，所以答案没有单调性。 就没去想A的操作可以把B的抵消啊.. 另外swap没有交换律我一直都没有注意到这一点 阅读全文