01 2023 档案

摘要:~~我甚至都忘记什么时候写的这玩意了。~~ 由于异或满足交换律和结合律,所以首先需要保证 1n 所有数字异或和等于 k 组的异或和。 其次我们考虑到 xxx=x,也就是说 3 组可以合并成 1 组,所以我们只需要最大化能够分的组数。 考虑 阅读全文
posted @ 2023-01-31 11:07 jiangtaizhe001 阅读(48) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 upd: 2023.11.9 突然想到想来修缮一下题解。 upd: 2024.10.16 感谢 @Mirasycle 指出了错误,官方题解已经更正。 什么时候给的黑,感觉应该不至于? DP 优化部分感谢 @rsjw 的 slope trick 思路。 solution 首先不考虑 阅读全文
posted @ 2023-01-30 13:19 jiangtaizhe001 阅读(86) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目翻译 UPD:组合数上下打反了 /youl,已经更正。 题目解析 显然我们可以证明 f(p)0,1,2,3 f(p)=0 显然只有 s1=1 种。 考虑 f(p)=1 如果前面交换一次,那么有 (2n)! 种。只交换后面同理。 考虑 阅读全文
posted @ 2023-01-11 18:44 jiangtaizhe001 阅读(20) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目大意 给定一个序列 a,长度 n。 每次操作可以把 ai 变成 ai。 要求 a 做前缀和之后的序列 s 中最小值为 sm。 求最小操作次数。 n2×105 题目解析 显然你需要保证: $a_2,a_3, 阅读全文
posted @ 2023-01-07 10:03 jiangtaizhe001 阅读(46) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目翻译 题目解析 如果有 ai<bi 直接输出 NO。 我们发现:如果 bl=br=x 并且所有的 lir 都有 bix 那么就可以一次解决。 也就是说,如果 bl=br 并且所有的 $l\le i \le 阅读全文
posted @ 2023-01-06 21:33 jiangtaizhe001 阅读(43) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目翻译 有 n 个纪念碑以及对应的 n 个台灯。 给定一个由 L 和 R 组成的序列 a,代表台灯的朝向。 如果第 i 个台灯为 L,代表着朝左,也就是 1,2,,i1 这些纪念碑都被照亮。 如果第 i 个台灯为 R,代表着朝右, 阅读全文
posted @ 2023-01-06 20:40 jiangtaizhe001 阅读(60) 评论(0) 推荐(0) 编辑

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