06 2023 档案

LGV引理
摘要：# LGV引理 定义 A 是起点集合 {a1,a2,...,an} 。 B 是终点集合 {b1,b2,...,bn}。 定义 ω(P) 为路径 P 每一条边权值的乘积，即 ： $$ \omega(P) = \prod_{e \in P}w_e $ 阅读全文
posted @ 2023-06-16 20:02 He_Zi 阅读(88) 评论(0) 推荐(0) 编辑
[AGC055A] ABC Identity 题解
摘要：# [AGC055A] ABC Identity 题解 ## 题目描述 给定长度为 3n(1≤n≤2e5) 的序列，其中字母 A,B,C 各有 n 个。 一个合法序列 T 满足以下条件： - 其长度为 3k(1≤k≤n)。 - $T_1 = T_2 阅读全文
posted @ 2023-06-14 14:43 He_Zi 阅读(79) 评论(0) 推荐(0) 编辑
[AGC055B] ABC Supremacy 题解
摘要：# [AGC055B] ABC Supremacy 题解 ## 题目描述 给定两个长度为 n 的字符串 a，b。 你可以进行若干次以下操作： - 若 a 中的一个**子串**为 `ABC`，`BCA` 或 `CAB`，那么可以将这个子串替换为 `ABC`，`BCA` 或 `CAB`。 阅读全文
posted @ 2023-06-09 12:05 He_Zi 阅读(78) 评论(0) 推荐(0) 编辑
阶 原根 离散对数
摘要：阶 原根 离散对数# 阶 原根 离散对数 ## 阶 ### 定义 amodp 的阶是 ae≡1(modp) 的最小指数 e 符号语言: δp(a) 代表 a 在 modp 的意义下的最小指数 e 使ae≡1(modp) ![](https 阅读全文
posted @ 2023-06-05 19:56 He_Zi 阅读(54) 评论(0) 推荐(0) 编辑
CF338D GCD Table 题解
摘要：# CF338D GCD Table 题解 ## 题目描述 你有一个长度为 k 的数列 a ， 询问是否存在 x∈[1,n]   y∈[1,m] 使得 ∀i   gcd(x,y+i−1)=ai。 ## 解析 我们转换一下可以得到： $$ \forall i 阅读全文
posted @ 2023-06-05 16:24 He_Zi 阅读(50) 评论(0) 推荐(0) 编辑
魔力屏障 (magic) 题解
摘要：魔力屏障 (magic) 题解魔力屏障 (magic) 【问题描述】 小 Z 生活在神奇的魔法大陆上。今天他的魔法老师给了它这样一个法阵作为它 的期末考试题目： 法阵由从左至右 n 道魔力屏障组成，每道屏障有一个临界值 a，如果它承受攻 击的魔力值 ≥ a，屏障将会破碎，它所承受的魔力攻击将在魔力值减半后（向下取 整）继续向右移 阅读全文
posted @ 2023-06-01 20:17 He_Zi 阅读(295) 评论(1) 推荐(2) 编辑

点击右上角即可分享
微信分享提示