FxorG

发表于 2022-11-24 14:03阅读：270评论：1推荐：0

摘要：关同步流后不能用 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 阅读(270) 评论(1) 推荐(0) 编辑

2023年11月13日

qaq

发表于 2023-11-13 21:56阅读：41评论：0推荐：0

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

posted @ 2023-11-13 21:56 FxorG 阅读(41) 评论(0) 推荐(0) 编辑

2023年11月6日

Educational Codeforces Round 157 (Rated for Div. 2)

发表于 2023-11-06 11:46阅读：57评论：0推荐：0

摘要： F. Fancy Arrays 第一眼感觉是去容斥掉条件 1，因为条件 2 其实挺紧的。不妨用

f (l, r)

$f(l,r)$ 表示

a

$a$ 值域在

[l, r]

$[l,r]$ 的方案（满足条件 2）。那么答案为

f (0, + \infty) - f (0, x - 1) - f (x + k, + \infty)

$f(0,+\infty)-f(0,x-1)-f(x+k,+\infty)$ ，因为如果选了阅读全文 »

posted @ 2023-11-06 11:46 FxorG 阅读(57) 评论(0) 推荐(0) 编辑

2023年10月27日

10/27

发表于 2023-10-27 19:54阅读：18评论：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 阅读(18) 评论(0) 推荐(0) 编辑

2023年10月26日

10/26 下

发表于 2023-10-26 20:43阅读：15评论：0推荐：0

摘要： 10/26 下 https://codeforces.com/problemset/problem/258/D 不会做的牛子题。考虑期望的线性性，我们是可拆各个逆序对的。因此只考虑一个逆序对的概率。对于增加一对

(x, y)

$(x,y)$ ，我们可以类 floyd 地考虑新增一组转移，然后去考虑即可。阅读全文 »

posted @ 2023-10-26 20:43 FxorG 阅读(15) 评论(0) 推荐(0) 编辑

1026

发表于 2023-10-26 10:50阅读：65评论：0推荐：0

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

posted @ 2023-10-26 10:50 FxorG 阅读(65) 评论(0) 推荐(0) 编辑

2023年10月11日

120.

发表于 2023-10-11 21:49阅读：24评论：0推荐：0

摘要：注意到，对应原序列上