仰望星空的蚂蚁

摘要： Nearest Leaf The Chocolate Spree Power Tree Pairs of Paths sb数据结构题暴力分两种形态暴力评分3000不过分吧 Nested Rubber Bands 巧妙的题目菊花图显然是合法的把菊花图拼起来也是合法的手玩可以得到若干菊花图拼起来的子图只 阅读全文

摘要： 静下心来长脑子 。 Interval Game 要使移动的距离最大显然左右横跳一个方向显然不会跳两次下证取 l i > x l_i>x li​>x的最大的 l i l_i li​最优首先最优方案一定包含最大的 l i l_i li​考虑两次右移操作 交换操作顺序显然不劣 。假如存在 l i < 0 阅读全文

摘要： 其实没啥主题 服了调了一天的板子 说实话学数学好累 上帝与集合的正确用法 巧妙的题目假设答案是 t t t我们知道 t = 2 t t=2^t t=2t因此 t t t 是常量我们知道 t ≡ 2 t m o d φ ( p ) + φ ( p ) ( m o d p ) t\equiv 2^{t\ 阅读全文

摘要： 数论基本都忘完了慌得一批 似乎基本不用写代码 qwq Fox And Jumping 裴蜀定理的推广( n ≥ 3 n\ge 3 n≥3)把所有数的因数预处理出来，然后 dp 。 瓶子和燃料 给出一个结论，火星人给出的最小体积是所有选出瓶子的 gcd ⁡ \gcd gcd浅证一下（数论题还是想清楚比 阅读全文

摘要： 杂技演员（acrobat） 感谢 Rabbit_Mua 将题目搬运到了 oj 上这个构造题还是比较套路吧考虑欧拉回路的判定条件把右部点全部连起来，这样保证最终图是联通的考虑操作一，等价于改变两个点度数奇偶性有点类似与增广路，最终一定是两个度数为奇数的点在路径两段所以我们只需要让度为奇数的点两两配对， 阅读全文

摘要： 其实没有什么主题但是总想写点文字水一下 今天状态不是很好 Sanae and Giant Robot 2500 的评分低了吧 。对于以 i i i 结尾的子段，定义 p [ i ] p[i] p[i] 表示最大的使得 ∑ j = p [ i ] i a i = ∑ j = p [ i ] i b i 阅读全文

摘要： 可能还是以一些偏思维的 dp 为主 。 可能会做的很慢 。 Two Merged Sequences 发现自己写丑了。 O ( n ) → O ( n log ⁡ n ) O(n)\to O(n\log n) O(n)→O(nlogn) 。于是重新写了 O ( n ) O(n) O(n) 的做法 因 阅读全文

摘要： 全是暴力 打线段树好累 Fibonotci 一看这个线性递推关系显然是矩阵乘法 码码码 。。。 呼 。。写完了 。 Two Permutations 序列 hash ？ 毋宁称之为线段树维护序列 hash 值的好题 类比 Permutation 。本质在于将复杂状态用一个整数表示，这样复杂度更优 。 阅读全文

摘要： 多做 AGC 长脑子 不给样例，光靠脑子想 Rearranging 考虑如果两个数不互质，那么它们在最终序列相对位置不变因此对两个不互质的数连边，同时对每条边定向构造 DAG答案就是最大的拓扑序，因为考虑一个点没有入度的话可以和任何其他的点交换贪心的构造 。从编号最小的点开始 dfs ，每次找节点编 阅读全文

摘要： 基于自底向上更新的循环线段树空间复杂度 3n 用位运算可以简化代码 。 学习目的：了解自底向上线段树的更新方式，以及区间表示法 。 阅读全文