合集-题解

P5192 Zoj3229 Shoot the Bullet|东方文花帖|【模板】有源汇上下界最大流
摘要：P5192 Zoj3229 Shoot the Bullet|东方文花帖|【模板】有源汇上下界最大流我们要做这道题首先先来学习： # 无源汇上下界可行流 ### 什么是无源汇上下界可行流 在一张图中，没有s和t，每条边有流量下界和流量上界，流量在这个区间内，求是否存在一种方案在满足流量平衡的情况下，使所有边满足上下界限制。 先说解法（先接受这种解法再将为什么）： 这是一个网络图（图1）： ![]( 阅读全文
posted @ 2023-01-13 22:07 He_Zi 阅读(65) 评论(1) 推荐(1) 编辑
Phi的反函数
摘要：Phi的反函数P4780 Phi 的反函数 update 2023/2/17 作者笔误 φ 定义 φ(n) 代表从 1−n 所有与 n 互质的数的个数。 求 φ(n)  普通求法： 首先将 n 唯一分解为： $n=x_1^{p_1 阅读全文
posted @ 2023-01-15 19:05 He_Zi 阅读(136) 评论(0) 推荐(0) 编辑
魔力屏障 (magic) 题解
摘要：魔力屏障 (magic) 题解魔力屏障 (magic) 【问题描述】 小 Z 生活在神奇的魔法大陆上。今天他的魔法老师给了它这样一个法阵作为它 的期末考试题目： 法阵由从左至右 n 道魔力屏障组成，每道屏障有一个临界值 a，如果它承受攻 击的魔力值 ≥ a，屏障将会破碎，它所承受的魔力攻击将在魔力值减半后（向下取 整）继续向右移 阅读全文
posted @ 2023-06-01 20:17 He_Zi 阅读(295) 评论(1) 推荐(2) 编辑
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) 编辑
[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) 编辑
[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) 编辑
QOJ 6504. CCPC Final 2022 D Flower's Land 2题解
摘要：# QOJ 6504. CCPC Final 2022 D Flower's Land 2题解 ## 题意简述 给你一个只含 0,1,2 的序列，相邻两个相同的数字可以直接消掉。 询问包含两种 - 区间所有数 +1 并对 3 取模。 - 求一段区间能否用上述消除方式消完。 ### 样例输 阅读全文
posted @ 2023-07-13 22:14 He_Zi 阅读(289) 评论(0) 推荐(0) 编辑
[SDOI2010] 代码拍卖会 题解
摘要：# [SDOI2010] 代码拍卖会 题解 ## 题目描述 一个 n,n≤1018 位数，仅由 1∼9 组成，后一位数字一定大于等于前一位数字。 求这些数中可以被 m,m≤500 整除的有多少，对 999911659 取模。 ## 解析 这个数一定形如 $1123 阅读全文
posted @ 2023-07-19 15:52 He_Zi 阅读(22) 评论(0) 推荐(0) 编辑
PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解
摘要：# PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解 ## 前置知识笛卡尔树 笛卡尔树每个节点具有标号和 wi ，两个属性 ，标号满足**二叉搜索树**的性质，而 wi 满足**小根堆**的性质。 可以证明，给你标号和 wi ，有且仅有一种形状的树满 阅读全文
posted @ 2023-07-20 17:45 He_Zi 阅读(20) 评论(0) 推荐(0) 编辑
Burnside 定理
摘要：# Burnside 定理 ## 问题： 给定一个 n 个点，n 条边的环，有 m 种颜色，给每个顶点染色，问有多少种**本质不同**的染色方案，答案对 109+7 取模 注意本题的本质不同，定义为：**只需要不能通过旋转与别的染色方案相同**。 ## 题目初步解读 我们考虑如果不 阅读全文
posted @ 2023-07-31 21:35 He_Zi 阅读(87) 评论(0) 推荐(0) 编辑
ZS Shuffles Cards 题解
摘要：# ZS Shuffles Cards 题解 我们把每一次抽一些数字牌再抽到 joker 视作一局游戏。 ## 每局期望轮数 首先考虑 fi 表示每一局游戏抽出 i 张牌的概率。 那么就是先抽出 i−1 张数字牌，再抽出一张 joker 。 概率就是 ： $$ f_i = \fra 阅读全文
posted @ 2023-08-16 14:51 He_Zi 阅读(23) 评论(0) 推荐(0) 编辑

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