AeeE5x

摘要： 今年我有些过分谨慎了，在 T1 花了一个半小时，一开始的做法假掉没有较快找出错误点，导致虚空调试较长时间。 另一个原因是样例 4 和 6 才能 hack 掉我，但是大数据又不好找问题，所以花了大量时间进行对拍。 虽说最后没挂分，但是对后面心态以及时间的影响都很大，这是我今年最大的失误。 接下来是 T 阅读全文

摘要： 12-03 Upd 出分了，100+8+0+20。 我草我 T2 每次做背包忘了清空了。 我草我 T3 把根的深度当成 \(1\) 了。 我草我 T4 写的 \(O(n^3q)\) 是怎么 20pts 的。 我草预测说 1= 线 128pts。如果真是那我不赢了吗。 列减除的 T1 没开 long 阅读全文

摘要： 前言 怎么这场难度跨度这么大。 怎么 kdfz 还藏人的。 结果是 100+100+0+0。一坨人这个分然后并列 rk1。 Rating 变化：\(2121\to 2148\)。大胜利。 推歌：KOTONOHOUSE / rinahamu - I WANNA UNDERSTAND YOU I wan 阅读全文

摘要： 前言 别样的数数大战。 别样的容斥大战。 别样的背包大战。 结果是 100+100+0+0。 Rating 变化：\(2120 \to 2121\)。何意味。 推歌：A4。 - 天使の翼。。 T1 好数 题意 给定 \(n\) 长的序列 \(a\)。 称一个数 \(a_i\) 是好的，当且仅当 \( 阅读全文

摘要： 前言 省流：100+100+28+0。 什么我的 T1 被 hxf 叉了！！！ 结果是 30+100+28+0。 T1 排列最小生成树 题意 给定 \(n\) 的排列 \(p\)，构造一个 \(n\) 个点的完全无向图。\(i\) 和 \(j\) 之间的边权为 \(|p_i-p_j|\times | 阅读全文

摘要： Record 8:12 T1 这个啥比距离好像是曼哈顿 - 切比雪夫。。 8:29 哦我躺了，离散化之后按列和行建边就行。然后切掉了 T1。 9:09 注意到 \(k\gt \frac{n}{2}\) 时没有意义。所以直接输出 \(n!\) 能拿到 10pts。 9:15 想到了 T2 的容斥做法， 阅读全文

摘要： T1 空 题意 给定一个排列 \(p\) 和一个数 \(b\)，求这个排列有多少长度为奇数的子段的中位数是 \(b\)。 赛时 观察性质。 题解 考虑把排列中大于 \(b\) 的数变成 \(1\)，小于 \(p\) 的数变成 \(-1\)。 所以做个前缀和，把 \(b\) 右边的所有数存到 map 阅读全文

摘要： Record 08:02 思考半个小时之后会了 \(O(2^3 nV)\) 做法。 08:22 想到容斥做法。 09:33 哦我草居然过大洋里了。润 T2 去。 10:05 大力分讨，启动！ 11:12 我草，过大洋里了 11:26 打了 T3 的巨大常数暴力。 11:48 打了 T4 的暴力。 结 阅读全文

摘要： Record 8:06 会了 T1。特殊性质立大功。 8:22 过掉 T1 大洋里。开 T2。 8:30 没有任何思路。 9:16 思考 T2 思考了一个小时但还是没有任何头绪。放弃 T2。听说 T3 比 T2 可做。 10:23 写完 T3 了。直接过掉大洋里。 11:36 拍了拍 T3，发现了一 阅读全文

摘要： 赛时 Record 8:11 读 T1。 8:39 会了。发现自己糖糖了，T1 想了四十分钟。 8:56 对拍了 \(60\) 组没有问题。开 T2。 9:13 T2 好水啊。把速度压一下塞状态里建分层图就成 dij 板子了。 9:41 过掉 T2 大洋里。发现自己连边连到层数上去了，/bangba 阅读全文