08 2023 档案

摘要:容易把问题转换为求前缀和。设 p 为当前最大的下标使得 apx,则容易得到答案: ans=i=1pxapk 比较难直接维护,所以稍微化简一下: $ 阅读全文
posted @ 2023-08-21 11:54 DE_aemmprty 阅读(17) 评论(0) 推荐(0) 编辑
摘要:## 1 比赛情况 | A | B | C | D | | | | | | | 100 | 100(已被 Hack) | 45 | 0 | ## 2 比赛流程 开场构造 A,构造错了,卡了 30 分钟。然后开 B 和 C,写了 B 的 Su 阅读全文
posted @ 2023-08-10 11:58 DE_aemmprty 阅读(12) 评论(0) 推荐(0) 编辑
摘要:A. twentythree 使最后所有数相等,不难想到差分,那么操作就变成: \[\begin{cases} (0, 1) \rightarrow (1, 0)\\ (1, 1) \rightarrow (2, 0)\\ (2, 1) \rightarrow (0, 0)\\ 阅读全文
posted @ 2023-08-08 10:17 DE_aemmprty 阅读(1) 评论(0) 推荐(0) 编辑
摘要:简单题,但是为什么赛场上 WA 了呢? 弱化题目,设 n=k+1,发现只需要每一个数不取询问 k 次,通过前缀和得出。 再设 k+1 | n,发现只需要类似分块即可解决。 回到原题,最后的一部分如何计算?我们可以对 [nk,n] 这个区间做询问,但是对于已 阅读全文
posted @ 2023-08-07 11:25 DE_aemmprty 阅读(14) 评论(0) 推荐(0) 编辑
摘要:首先手玩样例,考虑极端情况,发现 n1 一定放左边或者右边。发现可以不考虑 n1,则每个数只能放左边或者右边。 考虑只设一维的 dpi 表示前 i 个数的合法情况,发现显然过不了样例,比如样例 1,我们发现 23 是不能放一起的。 那么容易列出 $dp_{i, 阅读全文
posted @ 2023-08-04 16:12 DE_aemmprty 阅读(19) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示