gsc0618china

摘要： A. 轨道交通 考虑一维情况如何解决。可以排序后选择前 \(n + 1\) 个点，找出其中颜色相同的一对，连接这对点并把前面不同颜色的删除，这样对于剩下 \(n - 1\) 种颜色，至少有 \(n\) 个点，转化为等价子问题。 对于二维的情况，观察到限制实际上被放松了，因此按照 \(x\) 轴排序后 阅读全文

摘要： 具体学习可参考： 原文 知乎翻译版本 速通： 假设初始的数组是 \(T\)。 init 初始化。 我们假设值域的最高 bit 位是 \(up\)。考虑从 \(up\) 开始往低位扫，每次我们把当前的 \(T\) 按照这一位的值做稳定排序并创建新版本，在过程中，我们给每一个 \(T\) 创建它的数组 阅读全文

摘要： 拆贡献： 数值贡献，所有值之和等于对于所有 i 求出 >=i 的个数求和（数值转 01）。 个体 -> 整体，一般可以考虑的有全局，操作，和操作所影响的更小的个体（或就是单独的个体）（这启示我们要多角度思考问题的本质） 大杂烩： Tree/Dag一般从顶端或底部考虑 Floyd 类似的题，可以考虑是 阅读全文

摘要： Part I 定义 给定一个长度为 \(n\) 的序列 \(a\)，定义一个区间 \([l,r]\) 为 极短 \(\mathrm{mex}\) 区间 当且仅当不存在子区间 \([l',r'] \subseteq [l,r]\) 满足 \(\mathrm{mex}(a_{l'},a_{l'+1},. 阅读全文

摘要： CF2163 D2. Diadrash (Hard Version) 有一个隐藏的 \(0\) 到 \(n-1\) 的排列，初始给定 \(n\) 和 \(q\) 个区间 \([l_i,r_i]\)，你可以至多询问 \(30\) 次每次查询排列的一个区间的 \(\mathrm{mex}\)，用来找到这 阅读全文

摘要： 11.3 23:00 开始写。 你说的对，但是我真的分不清这两个又啥区别 /kk。 P9331 [JOIST 2023] 护照 / Passport 把 \(i\) 连向 \(i+n\) 边权为 \(1\)，\(i+n\) 连向 \([l_i,r_i]\) 边权为 \(0\)。 答案似乎是 \(di 阅读全文

摘要： 注：本文有大量因作者神秘精神状态和小学生文笔而导致的新式奇怪语言，观者慎入。 任城外风景如何鲜艳，城中人总守着那处寂静的湖，湖面里映着虚幻的碧海蓝天。 自幼时有记忆以来，那毒针便一直盘根，慢性的消磨着我的精神。 看着同龄人能穿透绿叶的纯粹，时常幻想自己能拥有哪怕一分一毫，可更不敢奢望，能有一片光亮， 阅读全文

摘要： 开的坑，自用，因为我学的比较散，所以进度肯定是不快的。 Leq 解题策略 常用的是 \(a_1+a_2+...+a_n \geq n\sqrt[n]{a_1a_2...a_n}\)。 首先 Leq 的题肯定得有一步用到 Leq，从而得到一个不等式关系，这个不等式关系往往直接或间接的帮助我们证明不等式 阅读全文

摘要： 题目 link P1: gym101237G P2: P9109 [PA 2020] Tekstówka P3: P2075 区间 LIS 区间 LCS P1 给定两个序列 \(s,t\)，\(q\) 次询问，每次查询 \(s\) 与 \(t[l\ \mathrm{:}\ r]\) 的最长公共子序列 阅读全文

摘要： 我的数论以前一只因为对数字的恐惧而搁置，准备这几天补回来 /kk。 主要是记结论和重要的内容。 exgcd&中国剩余定理&ex中国剩余定理 exgcd 求解 \(ax+by=c\) 的通解形式。 根据贝祖定理，有 \(\mathrm{gcd}(a,b)|c\)，因此我们可以先求出 \(ax+by=g 阅读全文