10 2023 档案

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) 编辑
10/26 下
发表于 2023-10-26 20:43阅读：15评论：0推荐：0
摘要：10/26 下 https://codeforces.com/problemset/problem/258/D 不会做的牛子题。 考虑期望的线性性，我们是可拆各个逆序对的。 因此只考虑一个逆序对的概率。 对于增加一对 (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) 编辑
120.
发表于 2023-10-11 21:49阅读：24评论：0推荐：0
摘要：注意到，对应原序列上 ai 的选取过程，实际上是要求我们决策，并且从上个选取的地方进行转移的一个等效。 那么问题变成了能否删除掉 [l,r] 区间的所有数。 首先一个必要条件即 2∣len 并且，区间无严格众数，否则的话，即使我们每一步都能匹配成功，也只能匹配掉 \ 阅读全文 »
posted @ 2023-10-11 21:49 FxorG 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示