FxorG

摘要： DS F - Erase between X and Y 考虑顺着做不行的原因在于这个序列是动态的，我们没办法在动态的前提下，快速确定某个元素的位置，你考虑链表的话，我们确实可以去记录每个值所在的元素，可是对于 2 的话，你难以判定两个 pos 的先后顺序。 因此，考虑如何定住这个序列，即每个元素在 阅读全文

摘要： https://www.bilibili.com/video/BV1wD4y1o7AS?spm_id_from=333.788.videopod.episodes&vd_source=fe62f83600e718859059db051a44844c&p=10 6.print sep 是分隔符，也就是 阅读全文

摘要： 基本上参考 alex-wei 老师的博客 图论 Dijkstra 简单地说，一个点的最短路由长度非严格更小的最短路更新得到，dis 最小的结点一定不会被其它结点更新。 对于这句话的话，我们只要考虑每次拿出 dis 最小的点，去扩展即可，因为 s->p->q 这最短路上，走过的 s->p 的路径一定是 阅读全文

摘要： https://www.bilibili.com/video/BV1BT4y1W7Aw/?spm_id_from=333.1387.homepage.video_card.click&vd_source=fe62f83600e718859059db051a44844c https://docs.ge 阅读全文

摘要： 匹配可以试试括号匹配！ 看到类似于括号匹配的判定，可以往抽象成括号试试。 https://www.cnblogs.com/xugangfan/p/17268585.html 阅读全文

摘要： F. Fancy Arrays 第一眼感觉是去容斥掉条件 1，因为条件 2 其实挺紧的。 不妨用 \(f(l,r)\) 表示 \(a\) 值域在 \([l,r]\) 的方案（满足条件 2）。 那么答案为 \(f(0,+\infty)-f(0,x-1)-f(x+k,+\infty)\)，因为如果选了 阅读全文

摘要： 10/27 https://codeforces.com/problemset/problem/1697/F emm 大概就是约束下 >= 这个东西。 https://codeforces.com/problemset/problem/1010/E 无趣的数据结构。 本质上是三维空间内的长方体求并， 阅读全文

摘要： 10/26 下 https://codeforces.com/problemset/problem/258/D 不会做的牛子题。 考虑期望的线性性，我们是可拆各个逆序对的。 因此只考虑一个逆序对的概率。 对于增加一对 \((x,y)\)，我们可以类 floyd 地考虑新增一组转移，然后去考虑即可。 阅读全文

摘要： 10/26 https://codeforces.com/problemset/problem/855/E 做出来了！ 需要注意的是，数位 dp 时若 lim 和 zero 都为 0 了，那么后面的转移这两个都不会有限制，也就是后面的转移都是顶满的，也就是说，后面的转移不受你一开始给的数的限制，这是 阅读全文

摘要： 注意到，对应原序列上 \(a_i\) 的选取过程，实际上是要求我们决策，并且从上个选取的地方进行转移的一个等效。 那么问题变成了能否删除掉 \([l,r]\) 区间的所有数。 首先一个必要条件即 \(2\mid len\) 并且，区间无严格众数，否则的话，即使我们每一步都能匹配成功，也只能匹配掉 \ 阅读全文