题解 - 随笔分类(第4页) - jiangtaizhe001

CSP2021S2T1 廊桥分配题解

摘要：题目传送门题目大意一个机场里面有

n

$n$ 个廊桥，有

m 1

$m1$ 架国内航班和

m 2

$m2$ 架国际航班。每一架航班都有到达和离开的时间，保证所有飞机到达和离开的时间互不相同。现在你需要把廊桥分成两部分，一部分只允许国际航班停靠，剩下的只允许国内航班停靠。机场的廊桥实行先到先得的规则，如果没有廊桥停阅读全文

posted @ 2021-10-27 20:24 jiangtaizhe001 阅读(194) 评论(0) 推荐(0) 编辑

CF1592D Hemose in ICPC ? 题解

摘要：题目传送门题目大意这是一道交互题。给定一棵树，有边权。已知这棵树的形态但不知道边权。现在设

Dist (u, v)

$\operatorname{Dist}\left(u,v\right)$ 为点

u

$u$ 到

v

$v$ 的简单路径上所有边权的最大公约数。你现在可以给出一个点集，你可以得到 \(\operato 阅读全文

posted @ 2021-10-06 18:27 jiangtaizhe001 阅读(66) 评论(0) 推荐(0) 编辑

CF1592B Hemose Shopping 题解

摘要：题目传送门题目大意：有一个长度为

n

$n$ 的序列

a

$a$ 和数字

x

$x$ ，我们每次可以选定两个数

i, j

$i,j$ 满足

x \leq | i - j |

$x\le |i-j|$ ，然后交换

a_{i}, a_{j}

$a_i,a_j$ 。请问经过若干次操作是否能让序列

a

$a$ 递增。题目解析：我们发现当 \(x\le \lf 阅读全文

posted @ 2021-10-05 11:33 jiangtaizhe001 阅读(100) 评论(0) 推荐(0) 编辑

CF1592A Gamer Hemose 题解

摘要：题目传送门题目大意：有一只怪物，血量为

H

$H$ ，现在你有

n

$n$ 中武器，第

i

$i$ 种可以让怪物的血量下降

a_{i}

$a_i$ ，每种武器不能连续使用，请问至少需要用几次武器才能打死这只怪物。解析：显然我们发现，由于每种武器都不能连续使用，所以我们就使用能让怪物血量下降最大的两种武器交替阅读全文

posted @ 2021-10-05 11:14 jiangtaizhe001 阅读(79) 评论(0) 推荐(0) 编辑

Regular dodecagon 题解

摘要：() 题目大意有无穷多个边长为

1

$1$ 的正方形和边长为

1

$1$ 的正三角形，问一共有多少种不同的方式，能够拼出一个边长为

n

$n$ 的正十二边形。要求使用的图形不能重叠，也不能存在空缺。

n \leq 10^{6}

$n\le 10^6$ ，输出答案除以

998244353

$998244353$ 的余数。题目解析显然我们发现当

n = 1

$n=1$ 阅读全文

posted @ 2021-09-26 19:23 jiangtaizhe001 阅读(53) 评论(0) 推荐(0) 编辑

[网络流24题] 负载平衡问题题解

摘要：负载平衡问题题目描述题目描述

G

$\operatorname{G}$ 公司有

n

$n$ 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使

n

$n$ 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入格式第一行一个正整数

n

$n$ ，表示有阅读全文

posted @ 2021-09-02 19:57 jiangtaizhe001 阅读(32) 评论(0) 推荐(0) 编辑

网络流24题

摘要：题组传送门孤岛营救问题 : 状压 + bfs ，注意一个点可能有多个钥匙、起点也有钥匙。飞行员配对方案问题 : Dinic 求二分图最大匹配，然后找被增广过的边求方案。软件补丁问题 : 状压 + 最短路负载平衡问题 : 奇妙的费用流建模，Link 分配问题 : 二分图最大权/最小权完美匹配，阅读全文

posted @ 2021-09-02 18:55 jiangtaizhe001 阅读(11) 评论(0) 推荐(0) 编辑

poj3020 Antenna Placement 题解

摘要：题目传送门题目大意：给出一个包含 * 和 o 的矩阵，其中 * 代表城市 o 代表空地。一个网络基站可以覆盖相邻的两个地方，现在要让所有的城市都覆盖网络，求至少要几个基站。显然能以

x

$x$ 坐标和

y

$y$ 坐标来作为节点，我们需要把每个城市作为节点，然后相邻的城市建一条双向边。但是我们阅读全文

posted @ 2021-08-24 16:02 jiangtaizhe001 阅读(41) 评论(0) 推荐(0) 编辑

NEERC2001,Northern Subregion POJ1860 Currency Exchange 题解

摘要：其实本来不想写题解的，但是由于这题把我坑到了，所以就来写个题解。题目大意有

N

$N$ 中货币，

M

$M$ 个地方可以进行不同货币的转换，每个地方可以转换两种货币

A

$A$ 和

B

$B$ ，其中两种货币的汇率分别是

R_{A B}

$R_{AB}$ 和

R_{B A}

$R_{BA}$ ，交易是需要支付的手续费为 \( 阅读全文

posted @ 2021-08-12 11:27 jiangtaizhe001 阅读(49) 评论(0) 推荐(0) 编辑

CF1549A Gregor and Cryptography 题解

摘要：可能更好的阅读体验题目大意给出一个质数

P (5 \leq P \leq 10^{9})

$P\ (5\le P \le 10^9)$ ，求两个整数

a, b

$a,b$ 满足

2 \leq a < b \leq P

$2\le a<b \le P$ 并且

P mod a = P mod b

$P \bmod a=P\bmod b$ ，多组数据，数据数量不超过

1000

$1000$ 。解析第一眼反应是找到一个数字 \ 阅读全文

posted @ 2021-08-05 22:02 jiangtaizhe001 阅读(48) 评论(0) 推荐(0) 编辑

CF1549B Gregor and the Pawn Game 题解

摘要：可能更好的阅读体验题目大意一个

n \times n

$n\times n$ 的棋盘上有一些国际象棋的兵，一端是我方的，另一端是敌方的，用两个 01 串表示这个位置上是否有兵。假设敌方的棋子不懂，问我方棋子最多能到达对面一端的个数。其中国际象棋的兵可以直线前进或者吃掉斜前方的敌方棋子并且走上去，两个棋子不能在同一阅读全文

posted @ 2021-08-05 22:01 jiangtaizhe001 阅读(75) 评论(0) 推荐(0) 编辑

CF1534A Colour the Flag 题解

摘要：题目传送门题目大意给定一个带有 R，W 和 . 的

n

$n$ 行

m

$m$ 列的字符矩阵。请你将所有 . 的位置换成 R 或者 W，要求最终每个 R 的位置上下左右没有 R，每个 W 的位置上下左右没有 W。如果做不到，输出 NO。否则输出 YES，并且输出方案。题目解析显然我们发阅读全文

posted @ 2021-06-16 15:40 jiangtaizhe001 阅读(133) 评论(0) 推荐(0) 编辑

CF1534B Histogram Ugliness 题解

摘要：题目传送门题目大意给定一个

n

$n$ 列的直方图，第

i

$i$ 列的高度为

a_{i}

$a_i$ 。定义一个直方图的丑陋度为：该直方图所有裸露在外的竖线长度之和。现在你可以在直方图中选出一列，将这一列的高度减

1

$1$ ，现在求操作数+操作后直方图丑陋度的最小值。题目解析我们发现，只有将中间凸阅读全文

posted @ 2021-06-16 15:39 jiangtaizhe001 阅读(78) 评论(0) 推荐(0) 编辑

CF1534C Little Alawn's Puzzle 题解

摘要：题目传送门题目大意给出一个

2 \times n

$2\times n$ 的矩阵，要求交换这个矩阵之中同一列的两个数字（当然可以交换多次，也可以不换），交换后要求每一行每一列都不能有相同的数字。求方法数量除以

10^{9} + 7

$10^9+7$ 的余数。题目解析如果有一列有相同的数字，肯定是

0

$0$ 。现在考虑一下答案阅读全文

posted @ 2021-06-16 15:37 jiangtaizhe001 阅读(185) 评论(0) 推荐(0) 编辑

洛谷 P3119 [USACO15JAN]Grass Cownoisseur G 题解

摘要：题目传送门题目大意：有一个有向图，从

1

$1$ 号点出发，可以走一次反向边（“逆行”），当然也可以不走，可以重复经过点。求从

1

$1$ 号点出发回到

1

$1$ 号点最多能经过几个点。前置知识：如何用线性算法求一张有向图的强连通分量显然我们发现，如果

x

$x$ 号点能到达，那么显然和 \ 阅读全文

posted @ 2021-06-14 02:40 jiangtaizhe001 阅读(84) 评论(0) 推荐(0) 编辑

洛谷 P1516 青蛙的约会题解

摘要：题目传送门根据题目大意，设答案为

k

$k$ ，不难列出式子：

x + k m \equiv y + k n (\mod L)

$x+km \equiv y+kn \pmod L$ 移项，得

x - y \equiv k n - k m (\mod L)

$x-y \equiv kn-km \pmod L$

k n - k m \equiv x - y (\mod L)

$kn-km \equiv x-y \pmod L$ 合并同类项 \((n-m)k \equiv x-y 阅读全文

posted @ 2021-05-03 21:44 jiangtaizhe001 阅读(45) 评论(0) 推荐(0) 编辑

洛谷 P5431 【模板】乘法逆元2 题解

摘要：假的模板题吧题目传送门题目大意：给定

n

$n$ 个正整数

a_{i}

$a_i$ 和

p, k

$p,k$ ，求

\sum_{i - 1}^{n} \frac{k^{i}}{a_{i}}

$\sum^n_{i-1}\frac{k^i}{a_i}$ 答案对

p

$p$ 取余数。数据范围：

1 \leq n \leq 5 \times 10^{6}

$1\le n \le 5\times10^6$ \(1 \le k < p \le 阅读全文

posted @ 2021-04-25 19:50 jiangtaizhe001 阅读(94) 评论(0) 推荐(0) 编辑

迷恋题解

摘要：题目题目描述这不是正义的义务，而是作为正义的盟友！不是盟友，而是正义本身，Onii-chan！这一次，火姐妹 - 凯伦和Tsukihi - 正在前往他们从未到达的地方 - 水包围的岛屿！有三种群岛，分别有三种颜色红色，蓝色和紫色的怪物。每种颜色的岛屿分别有a,b,c个。桥梁在一些（可能全阅读全文

posted @ 2021-04-22 20:50 jiangtaizhe001 阅读(81) 评论(2) 推荐(0) 编辑

CF1509C The Sports Festival 题解

摘要：题目翻译：给出一个序列

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,\dots,a_n$ ，将序列重新排列，定义

d_{i} = max {a_{1}, a_{2}, \dots a_{i}} - min {a_{1}, a_{2}, \dots a_{i}}

$d_i=\max\{a_1,a_2,\dots\,a_i\}-\min\{a_1,a_2,\dots\,a_i\}$ ,求

\sum d_{i}

$\sum d_i$ 的最小值。我们先将序列进行排序（从小到大），我们发阅读全文

posted @ 2021-04-20 19:05 jiangtaizhe001 阅读(129) 评论(0) 推荐(0) 编辑

CF1509B TMT Document 题解

摘要：题目翻译：给出一个序列，只包含 T 和 M ，问是否能将这个字符串分割成若干个不重合的字串，让每个串都是 TMT 。我们发现当且仅当满足一下条件的序列才可能是满足题意的： T 的数量是 M 的数量的两倍对于每个字符串的前缀， T 的数量一定大于等于 M 的数量对于每个字符串的后缀， T 的数量阅读全文

posted @ 2021-04-20 19:04 jiangtaizhe001 阅读(169) 评论(0) 推荐(0) 编辑

jiangtaizhe001

随笔分类 - 题解

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论