GCSG01

摘要：对于一些有限制次数的改变图上的边的题目，将原图复制若干份，也就是若干层，每层之间用特殊的边（题目给出的条件）连接起来，然后再跑最短路。 1.P4568 [JLOI2011] 飞行路线

k

$k$ 条航线，我们便在原图的基础上再建立

k

$k$ 张子图，共

k + 1

$k+1$ 张图，题目给出的特殊条件为转

4

0

同余最短路

摘要：顾名思义，建立在同余基础上的最短路。一般来讲，用于问凑数之类的问题时用，基本思想为若有

a x = b

$ax=b$ ，求

b

$b$ 的数量，则

a x = b + k x

$ax=b+kx$ 均为可行解。 1.跳楼机题目原址如果你现在能到达第

i

$i$ 层，则

i + k x

$i+kx$ 层均可到达，所以我们考虑在对

x

$x$ 取模

5

0

浅谈线段树

摘要：线段树顾名思义，用线段组成的树。建树数组大小要开范围的4倍。运用普通线段树的建树方式：若父节点的编号为 i，则左儿子的编号为 i<<1，右儿子为 i<<1|1。记得push_up。修改遍历线段树，当当前区间被修改区间覆盖时，修改，并打上懒标记。记得push_up和push_down！！！一

4

0

Bat 命令总结

该文被密码保护。

0

CF571B-题解

摘要： CF571B 题意给定数组

A

$A$ 和值

k

$k$ ，你可以重排

A

$A$ 中的元素，使得

\sum_{i = 1}^{n - k} | A_{i} - A_{i + k} |

$\displaystyle\sum_{i=1}^{n-k} |A_i-A_{i+k}|$ 最小。输出最小值。思路

A_{i}, A_{i + k}

$A_i,A_{i+k}$ 就等同于在将

i

$i$ 模

k

$k$ 的意义上把

11

0

P11080 [ROI 2019 Day 1] 拍照题解

摘要：题意给定

m

$m$ 个位置和

n

$n$ 个颜色，以及一个目标序列。找到一组合法的操作使得一个无色序列能变成目标序列。操作：选定一个颜色

c

$c$ 和一个区间

l, r

$l,r$ ，将

l, r

$l,r$ 中的每个元素染色为

c

$c$ 。每个颜色只能用一次，且会覆盖原来的颜色。思路首先我们肯定是对

21

0

CF432B Football Kit 题解

摘要： CF432B 思路利用桶数组储存冲突的球服，每只队伍都会比

n

$n$ 场，如果别人的队服与自己相同，穿主队服的场数就加上冲突队伍数，穿客队服场数的计算同理。代码 #include<bits/stdc++.h> using namespace std; int z[100005],c[10000

7

0

洛谷P1373：小 a 和 uim 之大逃离

摘要：洛谷P1373：小 a 和 uim 之大逃离题意略思路 DP：记 dp[i][j][c][0/1] 表示走到

i

$i$ 行

j

$j$ 列时，两人容量之差为

c

$c$ 的方案数，

0

$0$ 表示

小 a

$\rm 小a$ 走的最后一步，

1

$1$ 表示

u i m

$\rm uim$ 走的最后一步。

4

0

CF360B题解

摘要：简述题意定一个数列

a

$a$ ，可以对其中的元素做至多

k

$k$ 次修改，每次修改可以将数列中的一个数改成另一个。求经过修改后，

m a x_{i = 1}^{n} | a_{i} - a_{i - 1} |

$max_{i=1}^{n} |a_i-a_{i-1}|$ 思路考虑二分答案，对于 check 函数，我们可以利用 dp 进行求解。由于修改不太好想，我们可以

6

0

5分钟，将洛谷私信接入Windows通知

摘要：首先下载一个私信Github：https://github.com/GCSG01/LG_Show_Massger/archive/refs/heads/main.zip 然后解压，找到 src/settings.json，把你的洛谷 cookie 和 UID 填进去，点击 Start.cmd 运行。

65

0

逝者如斯夫，不舍昼夜。

公告

常用链接

最新随笔

我的标签

积分与排名

随笔档案

相册

阅读排行榜