Call_me_Eric的小窝

摘要： 海亮01/19数论专题 个人题单 T1 P2522 题意 对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a \le x \le b\)，\(c \le y \le d\)，且 \(\gcd(x,y) = k\)，\(\gcd(x,y)\) 函数为 \(x\) 和 阅读全文

摘要： var code = "09de6ae3-bb40-40ca-a414-9ca030994f64" 阅读全文

摘要： 海亮01/18图论专题 题单链接 T1 CF1368G 题意 有一个 \(n\times m\) 的棋盘，被 \(1\times2\) 的骨牌覆盖，保证 \(2\mid nm\)。 现在你需要执行以下操作： 移去恰好一张骨牌。 将一张骨牌沿着其长边进行移动。你可以进行这一步任意次。 你需要保证在任意 阅读全文

摘要： 海亮01/15数据结构专题 题单 T1 P4299 首都 题意 在 X 星球上有 \(n\) 个国家，每个国家占据着 X 星球的一座城市，城市从 \(1\) 至 \(n\) 编号。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X 星球上战乱频发，如果 A 国打败了 B 国，那么 阅读全文

摘要： 海亮01/12dp专题 今日题单过于杂乱，给出HL题单： 今日题单 T1 题意 给你一个排列 \(p\)，然后让你将这个排列分成若干个小段。 每一个小段的费用是区间逆序对数+一个常数 \(x\)。 对一个排列划分的费用是每一个小段的费用和。 问你所有划分方案中最小的费用。 题解 设 \(calc(l 阅读全文

摘要： 海亮01/11网络流杂题 题单链接 T1 题意 一共有 \(n\) 个飞行员，其中有 \(m\) 个外籍飞行员和 \((n - m)\) 个英国飞行员，外籍飞行员从 \(1\) 到 \(m\) 编号，英国飞行员从 \(m + 1\) 到 \(n\) 编号。 对于给定的外籍飞行员与英国飞行员的配合情况 阅读全文

摘要： 海亮01/10构造专题 个人题单 T1 CF1375E 题意 给定一个长度为 \(n\) 的序列 \(a\)，求 \(a\) 中的所有逆序对 \((i_1, j_1), (i_2, j_2), \cdots, (i_m, j_m)\) 的一个排列 \(p\)， 使得依次交换 \((a_{i_{p_1 阅读全文

摘要： 海亮01/08字符串 题单链接 SAM学习笔记 T1 CF235C 题意 给定一个主串\(S\)和\(n\)个询问串，求每个询问串的所有循环同构在主串中出现的次数总和。 题解 如果不问循环同构，只问正常询问串的出现次数，会吗？ 直接上板子即可对叭？ 那么对于循环同构，我们可以直接加长一倍（加到 \( 阅读全文

摘要： SAM学习笔记 在开始之前，先给一个画出 SAM 的网站：link SAM是个啥？ SAM 是一个可以接受一个字符串 \(S\) 的所有后缀，且最小的 DFA。 SAM 是一个 DAG，其中节点被称为状态，而变被称为转移。每条边上都有一个字符。 SAM 还应当满足以下性质： 一个 SAM 从同一个节 阅读全文

摘要： 海亮01/05日杂题 阅读全文