合集-题解

P5192 Zoj3229 Shoot the Bullet|东方文花帖|【模板】有源汇上下界最大流
摘要：P5192 Zoj3229 Shoot the Bullet|东方文花帖|【模板】有源汇上下界最大流我们要做这道题首先先来学习： # 无源汇上下界可行流 ### 什么是无源汇上下界可行流 在一张图中，没有s和t，每条边有流量下界和流量上界，流量在这个区间内，求是否存在一种方案在满足流量平衡的情况下，使所有边满足上下界限制。 先说解法（先接受这种解法再将为什么）： 这是一个网络图（图1）： ![]( 阅读全文
posted @ 2023-01-13 22:07 He_Zi 阅读(118) 评论(1) 推荐(1)
Phi的反函数
摘要：Phi的反函数P4780 Phi 的反函数 update 2023/2/17 作者笔误 \(\varphi\) 定义 \(\varphi(n)\) 代表从 \(1-n\) 所有与 \(n\) 互质的数的个数。 求\(~\varphi(n)~\) 普通求法： 首先将 \(n\) 唯一分解为： $n=x_1^{p_1 阅读全文
posted @ 2023-01-15 19:05 He_Zi 阅读(225) 评论(0) 推荐(0)
魔力屏障 (magic) 题解
摘要：魔力屏障 (magic) 题解魔力屏障 (magic) 【问题描述】 小 Z 生活在神奇的魔法大陆上。今天他的魔法老师给了它这样一个法阵作为它 的期末考试题目： 法阵由从左至右 n 道魔力屏障组成，每道屏障有一个临界值 a，如果它承受攻 击的魔力值 ≥ a，屏障将会破碎，它所承受的魔力攻击将在魔力值减半后（向下取 整）继续向右移 阅读全文
posted @ 2023-06-01 20:17 He_Zi 阅读(396) 评论(1) 推荐(2)
CF338D GCD Table 题解
摘要：# CF338D GCD Table 题解 ## 题目描述 你有一个长度为 $k$ 的数列 $a$ ， 询问是否存在 $x\in[1,n]~~~y\in[1,m]$ 使得 $\forall i~~~ \gcd(x,y+i-1)=a_i$。 ## 解析 我们转换一下可以得到： $$ \forall i 阅读全文
posted @ 2023-06-05 16:24 He_Zi 阅读(90) 评论(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 阅读(157) 评论(0) 推荐(0)
[AGC055A] ABC Identity 题解
摘要：# [AGC055A] ABC Identity 题解 ## 题目描述 给定长度为 $3n (1 \le n \le 2e5)$ 的序列，其中字母 A,B,C 各有 $n$ 个。 一个合法序列 $T$ 满足以下条件： - 其长度为 $3k (1 \le k \le n)$。 - $T_1 = T_2 阅读全文
posted @ 2023-06-14 14:43 He_Zi 阅读(149) 评论(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 阅读(481) 评论(0) 推荐(0)
[SDOI2010] 代码拍卖会 题解
摘要：# [SDOI2010] 代码拍卖会 题解 ## 题目描述 一个 $n,n\le10^{18}$ 位数，仅由 $1\sim9$ 组成，后一位数字一定大于等于前一位数字。 求这些数中可以被 $m,m\le500$ 整除的有多少，对 $999911659$ 取模。 ## 解析 这个数一定形如 $1123 阅读全文
posted @ 2023-07-19 15:52 He_Zi 阅读(82) 评论(0) 推荐(0)
PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解
摘要：# PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解 ## 前置知识笛卡尔树 笛卡尔树每个节点具有标号和 $w_i$ ，两个属性 ，标号满足**二叉搜索树**的性质，而 $w_i$ 满足**小根堆**的性质。 可以证明，给你标号和 $w_i$ ，有且仅有一种形状的树满 阅读全文
posted @ 2023-07-20 17:45 He_Zi 阅读(69) 评论(0) 推荐(0)
Burnside 定理
摘要：# Burnside 定理 ## 问题： 给定一个 $n$ 个点，$n$ 条边的环，有 $m$ 种颜色，给每个顶点染色，问有多少种**本质不同**的染色方案，答案对 $10^9+7$ 取模 注意本题的本质不同，定义为：**只需要不能通过旋转与别的染色方案相同**。 ## 题目初步解读 我们考虑如果不 阅读全文
posted @ 2023-07-31 21:35 He_Zi 阅读(202) 评论(0) 推荐(0)
ZS Shuffles Cards 题解
摘要：# ZS Shuffles Cards 题解 我们把每一次抽一些数字牌再抽到 joker 视作一局游戏。 ## 每局期望轮数 首先考虑 $f_i$ 表示每一局游戏抽出 $i$ 张牌的概率。 那么就是先抽出 $i - 1$ 张数字牌，再抽出一张 joker 。 概率就是 ： $$ f_i = \fra 阅读全文
posted @ 2023-08-16 14:51 He_Zi 阅读(79) 评论(0) 推荐(0)