摘要：
关同步流后不能用 exit(0)！ 关同步流放 freopen 后面！ 关同步流之后别混用！别写 fclose freopen("game.in","r",stdin); freopen("game.out","w",stdout); cin.tie(0); ios::sync_with_stdio 阅读全文
posted @ 2022-11-24 14:03
FxorG
阅读(549)
评论(1)
推荐(0)
摘要：
这个 negative(i) 表示的就是 (-i) 这个数（其中 i>=0)，在二进制下的编码。 这个编码满足 \(i+negative(i)=2^k\)，可是由于我们二进制下只有 \(k\) 位，最高位是 \(2^{k-1}\)，所以那个 \(1\) 会被丢掉，所以加起来结果为 \(0\)。 那如 阅读全文
posted @ 2025-09-16 18:24
FxorG
阅读(35)
评论(0)
推荐(0)
摘要：
DS F - Erase between X and Y 考虑顺着做不行的原因在于这个序列是动态的，我们没办法在动态的前提下，快速确定某个元素的位置，你考虑链表的话，我们确实可以去记录每个值所在的元素，可是对于 2 的话，你难以判定两个 pos 的先后顺序。 因此，考虑如何定住这个序列，即每个元素在 阅读全文
posted @ 2025-09-05 12:17
FxorG
阅读(14)
评论(0)
推荐(0)
摘要：
https://www.bilibili.com/video/BV1wD4y1o7AS?spm_id_from=333.788.videopod.episodes&vd_source=fe62f83600e718859059db051a44844c&p=10 6.print sep 是分隔符，也就是 阅读全文
posted @ 2025-07-13 13:46
FxorG
阅读(9)
评论(0)
推荐(0)
摘要：
基本上参考 alex-wei 老师的博客 图论 Dijkstra 简单地说，一个点的最短路由长度非严格更小的最短路更新得到，dis 最小的结点一定不会被其它结点更新。 对于这句话的话，我们只要考虑每次拿出 dis 最小的点，去扩展即可，因为 s->p->q 这最短路上，走过的 s->p 的路径一定是 阅读全文
posted @ 2025-06-19 17:04
FxorG
阅读(7)
评论(0)
推荐(0)
摘要：
https://www.bilibili.com/video/BV1BT4y1W7Aw/?spm_id_from=333.1387.homepage.video_card.click&vd_source=fe62f83600e718859059db051a44844c https://docs.ge 阅读全文
posted @ 2025-06-18 16:57
FxorG
阅读(38)
评论(0)
推荐(0)
摘要：
匹配可以试试括号匹配！ 看到类似于括号匹配的判定，可以往抽象成括号试试。 https://www.cnblogs.com/xugangfan/p/17268585.html 阅读全文
posted @ 2023-11-13 21:56
FxorG
阅读(54)
评论(0)
推荐(0)
摘要：
F. Fancy Arrays 第一眼感觉是去容斥掉条件 1，因为条件 2 其实挺紧的。 不妨用 \(f(l,r)\) 表示 \(a\) 值域在 \([l,r]\) 的方案（满足条件 2）。 那么答案为 \(f(0,+\infty)-f(0,x-1)-f(x+k,+\infty)\)，因为如果选了 阅读全文
posted @ 2023-11-06 11:46
FxorG
阅读(68)
评论(0)
推荐(0)
摘要：
10/27 https://codeforces.com/problemset/problem/1697/F emm 大概就是约束下 >= 这个东西。 https://codeforces.com/problemset/problem/1010/E 无趣的数据结构。 本质上是三维空间内的长方体求并， 阅读全文
posted @ 2023-10-27 19:54
FxorG
阅读(25)
评论(0)
推荐(0)
摘要：
10/26 下 https://codeforces.com/problemset/problem/258/D 不会做的牛子题。 考虑期望的线性性，我们是可拆各个逆序对的。 因此只考虑一个逆序对的概率。 对于增加一对 \((x,y)\)，我们可以类 floyd 地考虑新增一组转移，然后去考虑即可。 阅读全文
posted @ 2023-10-26 20:43
FxorG
阅读(20)
评论(0)
推荐(0)
摘要：
10/26 https://codeforces.com/problemset/problem/855/E 做出来了！ 需要注意的是，数位 dp 时若 lim 和 zero 都为 0 了，那么后面的转移这两个都不会有限制，也就是后面的转移都是顶满的，也就是说，后面的转移不受你一开始给的数的限制，这是 阅读全文
posted @ 2023-10-26 10:50
FxorG
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号