AeeE5x

摘要： counting is fun Round。 四道 DP。有点神秘。 这场都是好题啊。upvote 一下。 A.counting is fun 1 P2734 [IOI 1996 / USACO3.3] 游戏 A Game。 有点经典的 trick。 Description 有一个双端队列，小 \( 阅读全文

摘要： A.Shifted MEX CF2185C。 签到题。 Description 给定长度为 \(n\) 的整数序列 \(a\)，进行一次以下操作： 选择一个整数 \(x\)，对每个 \(1\le i\le n\)，\(a_i\gets a_i+x\)。 最大化序列 \(a\) 的 \(\operat 阅读全文

摘要： A.OutOfMemoryError CF2185D。 糖糖题。 用时 11min。 Description 给定长为 \(n\) 的序列 \(a\)，对其进行 \(m\) 次操作，给定 \(x\)、\(v\)，形如 \(a_{x}\gets a_{x}+v\)。 在任意操作结束后，若存在一个元素 阅读全文

摘要： 洛谷传送门 0.前言 本人用带修莫队加 Splay 写树套树板子。结果发现 \(O(n^{\frac{5}{3}}\log n+n\log n)\) 过不去。 所以听了同学的去学了值域分块。 本文默认读者已掌握部分不同种类的莫队，以及序列分块的基础。 续作：【学习笔记】莫队二次离线、另一种值域分块。 阅读全文

摘要： 洛谷传送门 0.前言 问一下，花了三天左右的时间研究了一下莫队二次离线，这时间花得值得吗？ 咕了好久，一直说要写的，过了半年终于写完了。 前情提要：【学习笔记】值域分块、根号平衡和莫队。 本篇学习笔记主要讲解莫队二次离线与另一种值域分块，本文默认读者拥有足够的数据结构基础。 给 lxl 跪了。 1. 阅读全文

摘要： 今年我有些过分谨慎了，在 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 | 阅读全文