Eevee2019yyy

摘要： 模拟赛 决策上没有问题 , 实现上也没有问题 , 心态上没有问题 , 打这个分纯粹是因为菜 , 可能是这个题我确实想不太出来 , T1/2可能都离正解有点近 , 但都擦边而过了 T1 考虑找答案的过程 , 维护一个指针前跳的同时 , 维护该段的答案 , 发现这个东西可以建图 ! 于是我们直接找后面最 阅读全文

摘要： 讲了根号分支/分块/bitset 根号分治注意题目中有一些特征 , 形如值域 , 之类的 , 对于小于等于根号只有根号种取值 , 大于根号有根号个数 . A 根号分治板子 B 注意根号分治不一定分治根号 , 这个复杂度是在分母下的 , 所以直接按三分之二次方分治 . C 注意值域 , 这个东西显然拆 阅读全文

摘要： lxl 的课 , 就讲了扫描线 ,就不写题了 , 写一些思路 第一次听懂自由度到底是啥:能取到的询问的数量 . A C题都是找一些连续段的相交/包含关系 , 之后转成平面扫描线 , 启示是遇到区间问题先上平面看 还讲了一些形状差不多的区间问题 , 有时候看起来要多加一维 , 但是维度之间有关系 , 阅读全文

摘要： 模拟赛 T1 乱搞题 一个朴素的乱搞思想是沿袭平面最近点对的 , 直接让坐标系转一个相同角度 , 然后SA , 能取得40 (我本地跑过了A性质 , 测试没跑过) 比较牛一点的乱搞是roll一个排列后调整交换 , 可以得到100pts 火大. 来一点不那么牛的正解 , 考虑推式子后 , 分离之后想要 阅读全文

摘要： 学的很多 , 写的很少 . A 感觉是极其好的一道题. 首先对这个形状是后缀的东西 , 如果我们把后缀带到状态里是非常 EZ 的 , 但是这样只能前移转移 , 我们没办法递推答案 . 怎么办 ? 我们考虑把整个DAG反着建 , 这样的话 , 这个答案就从在起点贡献变成在终点贡献了 , 怎么计算答案 阅读全文

摘要： 杂题选讲 一部分构造的思路在于 : 因为限制不是那么严格 , 我们先放松一些条件使得问题可以做 , 然后再构造 . A 容易做 \(2^k\) 相等 , 我们搞前 \(2^k\) 后 \(2^k\) , 操作次数线性对数. B 考虑每次增加一对传送门 , 可是传送门后面的东西会对前 面产生干扰 , 阅读全文

摘要： 字符串 A 一眼 kmp 的形式 , 问题在于"判相等"要如何进行 , 答案在于这个相等可以被判定为离散化数组的相等 , 我们直接记录前缀 rank 就可以了 . 怎么快速算一段的前缀的 rank , 由于这样的每一个元素只会算入/算出一次 , 所以直接开一个树状数组 , 前面走后面扫 . B 将询 阅读全文

摘要： 图上问题 , 网络流 A 考虑一个形如Kruskal的贪心 , 肯定是从小向大选取 , 但是问题在于 , 选每一个数会产生多少条边 , 这就变成了一个区间联边(并查集) , 区间查多少不在同一连通块内 . 如果你做过"萌萌哒"这个题 , 你会发现这题和那题完全一样 , 于是我们把并查集倍增维护 , 阅读全文

摘要： THUPC 大倒闭 M 签到题 , 话说考前就猜到了今年社会热点一定是杨某 , 没想到还真出了 . J 题 : 题意 , 让你构造一个包含 \(x\) 的环 , 使得这个环每相邻两项加和成绩为 \(2\) 的奇数次幂 考虑一个简明的构造 1 x 1 , 这个构造可以做所有 \(x=2^k-1\) . 阅读全文

摘要： 授课内容 : 组合计数 , 容斥 , 反演 , 多项式 未理解 : 多项式+部分反演+部分组合计数+部分容斥 练习 ABCJ 容斥计数的题的全部贡献在于一句话:拆贡献,并推式子 [ARC147D] Sets Scores 感官上是一个容斥,但发现它的那个对答案的贡献形式很难在容斥中放进去(如果只让计 阅读全文