Yxs

摘要： T3数位$dp$还没改完啊 哭了 T1 对$DAG$里所有点求他能到达的点的数量 考试时算了$bitset$内存扛不住，yy了个线段树合并上去 没有A不是因为被卡了，而是数组又开小了.. 我以为不能卡，然而我错了.. 两颗世界树，一条世界线我就上天 分两遍$bitset$就好了，复杂度可以接受 T2 阅读全文

摘要： 说不会鸽就不会鸽的 虽然是炸裂的一场 T1没读懂题，T23交了两个无脑暴力 （公式懒得打了 latex过于感人） T1 点阵内不重合的直线有多少条？ 枚举斜率，那么“后继”不在点阵内的点可以作出一个贡献 柿子列出来可以表示成一些前缀和的相加减形式 然后发现这题卡空间？ 难道要一个数组三次利用 于是上 阅读全文

摘要： 考得更嘛也不是了。 不过如果不犯任何低错的话.. T1 我神奇地想要缩减码量 比如想把尽量多的$b[i]-1$省掉 于是求$b[i]$的时候先减了个一 本来是正的 减完就忘了他应该是非负的了 于是线段树上查询[1,0]区间，大力RE 怒丢70 T2 我打了神奇的递归 大致： int dfs(int 阅读全文

摘要： 考的嘛也不是。 伤心（怎么可能） T1稍想想组合数，然后牢记： 取模题随时取模，包括刚刚读入的数据 T2想到了基环树，然而不会打QAQ.. 非常简洁但非常大神的做法：随便断掉环上的一条边 利用“这条边的两个端点一定有一个不选”的特性，分别以两个端点为根树形dp就完事了 不用处理恶心的环了 积累，积累 阅读全文

摘要： liu_runda的题！ 错过辽QAQ T1虽然没用题解的损益法，但是用高精%还能过.. 没想到敲完就过编译了，还以为要调一天呢 高精度的阴影没了～ T2的思路很巧妙 首先一个区间最多有一种颜色占一半以上，所以分别计算3种颜色的贡献 处理个+=1的前缀和，又转化成求逆序对 log过不去，发现右指针每 阅读全文

摘要： 啊哈这次没什么智障低错丢rank什么的托词了STO 发现好像110我就拿满了.. 水平不行..只会简单题qaq T1 可以树上启发式合并水过（普通分治也行） T2 我连那么显然的 一劳永逸的容斥都没想到 ？？？ 明明想到就可以直接考虑约分了啊啊啊啊啊 注意思考m>mod该输出什么 快速幂传参别爆了l 阅读全文

摘要： 又是sb错误丢rank1... T1加了一句特判，暴涨80分... 要不要这么残忍...我暴力其实打的很满的好吗QAQ T1 暴力写成$while(lim[j].id==i)$少写的特判是$(j<=limcnt)$ 为什么这么显然却忘了加呢，因为我相信一定不会有限制全都给0的数据 只要有一个1的限制 阅读全文

摘要： 需要想到路径一定位于直径。 如果发现以上规律，那么直接把直径处理出来，转化成序列问题，用单调队列跑一下就可以。 然鹅我学识甚浅，想不通为什么。 设直径长度为$d$ 则若这条路径完全不在直径上，$ans>=d/2$ 若这条路径完全在直径上，$ans<=d/2$ 若这条路径一部分在直径上，假设从$P$点 阅读全文

摘要： int乘爆见祖宗 难得地T3暴力打满 T1T2思路也都正确 然而T2没看出一个int乘爆直接滚粗.. 这谁抗的住啊... 跟天皇说我差点就rank1了 换来的只有一张奸笑的大脸和一堆垃圾的嘲讽 真巨啊，不愧是大神。 T3一个神仙的期望状压dp 其实顺着数据范围应该确信地设计出一模一样的状态 而不是不 阅读全文

摘要： 次芝麻，喝喝喝，长寿花！ 什么鬼畜题面...一看就不是什么正经出题人 skyh双双双AK了。。太巨了。。。 T1 次芝麻 稍稍手玩就能发现分界点以一个优美的方式跳动 然后就愉快地帮次货们次掉了这个题～ T2 喝喝喝 考虑维护一个数组pos表示离目前点最近（靠右）的满足$ax%ay=k$的位置 通过每 阅读全文