10 2020 档案

摘要:题目 Description 小 s 要在 [0,2n) 中选一个整数 x,接着把 x 依次异或 m 个整数 a1am,他想要最大化 x 的最终取值。 然而问题并没有这么简单,小 r 想要干预小 s 的选择。 在小 s 选出 \(x\ 阅读全文
posted @ 2020-10-30 20:23 Arextre 阅读(154) 评论(0) 推荐(0) 编辑
摘要:题目 传送门 补一个数据范围: 测试点编号 n 1 1 2 2 3 5 4 10 5 50 6 100 7 300 8 500 9 1000 10 3000 题解 必备芝士1 必备芝士2 我也不知道哪个才是真 阅读全文
posted @ 2020-10-06 21:30 Arextre 阅读(381) 评论(0) 推荐(0) 编辑
摘要:题目让你求 i=1n(ni)ik 这道题地重点其实是在于 ik 可以怎么表示,先给出结论: \[ \newcommand{\string}[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}} i^k=\sum_{j=0}^k 阅读全文
posted @ 2020-10-05 19:13 Arextre 阅读(125) 评论(0) 推荐(0) 编辑
摘要:题目 传送门 题解 这道题的重点以及难点其实在将问题转化到图上. 首先有一个十分简易的特判——将所有数求和,得到 sum,如果 ksum,那么无解. 否则,我们可以得到一个平均值 aver=sumk,对于组 i,我们设它原本的和为 \(s 阅读全文
posted @ 2020-10-04 18:41 Arextre 阅读(138) 评论(0) 推荐(0) 编辑

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