09 2020 档案

联赛前的训练记录
摘要：联赛前的训练记录 前言 我也不知道开这个坑是干嘛 因为效率不是很高, 我觉得应该记录一下每天都在干啥... 9.30及之前 不记得了, 不更了... 10.1 放假 摆了个锤子, 忙了一天, 只是没搞学习, 这里跑那里跑 点赞 10.2 上午放假, 看了我和我的家乡 还挺感人的? 下午回学校就开始补 阅读全文
posted @ 2020-09-30 11:35 ztlztl 阅读(302) 评论(3) 推荐(2)
ARC071 简要题解
摘要：ARC071 简要题解 A 模拟 B 就是个啥 \[ \sum_{i=1}^{n-1}i(n-i)(x_{i+1}-x_i)\sum_{j=1}^{m-1}j(n-j)(y_{j+1}-y_j) \] 直接算就行了 C 把一个串里的 A 全换成 B 你就会发现一个有趣的事实 假如说全换成 B 之后有 阅读全文
posted @ 2020-09-17 20:36 ztlztl 阅读(104) 评论(0) 推荐(0)
ARC070 简要题解
摘要：ARC070 简要题解 A 往厕所里一蹲 然后发现对于 \(i\) , \([1, \frac{i(i+1)}{2}]\) 的点均可达 没了 B 我有一个绝妙的思路 首先一个数 \(a_i\) 会产生影响当且仅当能够有若干个数的和在 \([k - a_i, k)\) 内 前缀跑一遍背包, 后缀跑一遍 阅读全文
posted @ 2020-09-17 20:31 ztlztl 阅读(193) 评论(1) 推荐(0)
ARC069 简要题解
摘要：ARC069 简要题解 A 模拟 B 只知道一个并不能推出整个序列 但是如果知道相邻的两个就很方便了 枚举前两个的情况 check 即可 C 贪心的从当前最高的堆中选标号最小的即可 D 二分不用说了 这种每个点有两个选择, 且必须选, 只能选一个的题目就在提示你这是一个 2-sat 可惜我看不出来. 阅读全文
posted @ 2020-09-17 20:06 ztlztl 阅读(139) 评论(0) 推荐(0)
ARC068 简要题解
摘要：ARC068 简要题解 A 任意一面朝上直接 $5 - 6 - 5 - 6 - $ 或者 $6 - 5 - 6 - 5 -$ 然后就没了 B 首先把牌张数大于三张的丢到三张以下 设还有两张的有 \(k\) 个 如果 \(k\) 是 $2$ 的倍数, 那么可以直接全扔了 如果不是, 需要找到一个只有一 阅读全文
posted @ 2020-09-17 20:00 ztlztl 阅读(153) 评论(0) 推荐(0)
ARC067 简要题解
摘要：ARC067 简要题解 A 对于每一个数质因数分解即可 B 发现不会走回头路, 所以从左往右走是最优的 看每一段是一步步挪更优还是瞬移更优 C 很容易想到 \(f[i][j]\) 代表已经分了组内人数 \(\leq i\) 的组, 共分了 \(j\) 个人的方案数 然后不好转移, 所以设 \(g[i 阅读全文
posted @ 2020-09-17 19:53 ztlztl 阅读(172) 评论(0) 推荐(1)
ARC066 简要题解
摘要：ARC066 简要题解 A 直接模拟即可 B 首先容易得到 \(a + b \geq a\ xor\ b\) 设 \(f[i][j]\) 代表考虑了二进制下 \(a, b\) 的前 \(i\) 位, $a + b \leq j$ 的方案数 那么考虑这样一个事情, 考虑第 \(i\) 位怎么算, 设前 阅读全文
posted @ 2020-09-17 19:43 ztlztl 阅读(165) 评论(0) 推荐(0)
ARC065 简要题解
摘要：ARC065 简要题解 A 从前往后不好做, 那就直接从后往前 B 考虑设 \(f[i][j]\) 为在第一张图中属于 \(i\) 集合, 在第二张图中属于 \(j\) 集合的点的个数 这样会 MLE , 但是又发现有用的 \((i, j)\) 不会很多, 直接 \(map\) 存下来就行了 C 转 阅读全文
posted @ 2020-09-05 21:49 ztlztl 阅读(158) 评论(0) 推荐(0)
ARC064 简要题解
摘要：ARC064 简要题解 机房门都没了， 跑到别的机房去蹭电脑 辣鸡网题目都看不到， 所以 支持 M_sea 阅读全文
posted @ 2020-09-05 21:25 ztlztl 阅读(80) 评论(0) 推荐(0)