wscqwq

2023年8月30日

摘要： # **乘坐地铁** ![image-20230830200327241](https://img2023.cnblogs.com/blog/3107168/202308/3107168-20230830200330457-1350988644.png) ![image-20230830200410 阅读全文

posted @ 2023-08-30 20:07 wscqwq 阅读(6) 评论(0) 推荐(0) 编辑

bbb

摘要： ![image-20230830083120095](https://img2023.cnblogs.com/blog/3107168/202308/3107168-20230830083123144-1184368596.png) ![image-20230830083148768](https: 阅读全文

posted @ 2023-08-30 08:32 wscqwq 阅读(9) 评论(0) 推荐(0) 编辑

2023年8月29日

齐头并进

摘要： # **齐头并进** 一张 $n$ 点 $m$ 边的无向图，一个人在这张图上走最短路，另一个人在补图上走，要求二人中途不能同时在一个点（除起点、终点）。问两人最短路的较大值。 $2\le n\le 400,0\le m\le n(n-1)/2$ 考虑到如果原图没有边 $(1,n)$，那么补图一定有；阅读全文

posted @ 2023-08-29 17:01 wscqwq 阅读(9) 评论(0) 推荐(0) 编辑

aaa

摘要： # **The Captain** 给定平面上的 $n$ 个点，定义两点的距离为 $\min(x_1-x_2,y_1-y_2)$，求从 $1\sim n$ 的最小费用。我们可以忽略 $\min$，两个点分别建立 $x,y$，肯定会走较小的边。然后我们对 $x$ 排序，只需对相邻的点连边，那么不相邻阅读全文

posted @ 2023-08-29 08:07 wscqwq 阅读(6) 评论(0) 推荐(0) 编辑

最短缩减路径

摘要： # **最短缩减路径** 给定一张无向图，你可以让任意一条边的权值减半，求起点到终点的最短路径。点数 $\le 500$；边数 $\le 50000$；$1\le$ 边权 $\le 500000$，且均为偶数。本题有两种思路： 1. 分层图，就只有一条边，只需要分两层，是比较简单的模型应用。 2 阅读全文

posted @ 2023-08-29 08:02 wscqwq 阅读(13) 评论(0) 推荐(0) 编辑

2023年8月28日

有依赖的背包问题

摘要： # [10. 有依赖的背包问题 - AcWing题库](https://www.acwing.com/problem/content/description/10/) 考虑树形 `DP`。假设我们对于 $u$，已经计算完毕子节点 $v$，那么我们应该如何合并方案呢？有一种方式是指数级枚举子节点的阅读全文

posted @ 2023-08-28 09:09 wscqwq 阅读(8) 评论(0) 推荐(0) 编辑

2023年8月27日

多重背包

摘要： # [6. 多重背包问题 III - AcWing题库](https://www.acwing.com/problem/content/6/) ![image-20230827203618431](https://img2023.cnblogs.com/blog/3107168/202308/310 阅读全文

posted @ 2023-08-27 20:42 wscqwq 阅读(3) 评论(0) 推荐(0) 编辑

粉刷匠

摘要： # 粉刷匠有 $n$ 条木板需要被粉刷。每条木板被分为 $m$ 个格子。每个格子要被刷成红色或蓝色。每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果只能粉刷 $T$ 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误阅读全文

posted @ 2023-08-27 19:36 wscqwq 阅读(7) 评论(0) 推荐(0) 编辑

花神

摘要： # [P4317 花神的数论题](https://www.luogu.com.cn/problem/P6218) 仅需记录一的个数，然后判断一下 $0$。 # [code](https://www.luogu.com.cn/record/122951584) 阅读全文

posted @ 2023-08-27 14:18 wscqwq 阅读(20) 评论(0) 推荐(0) 编辑

round

摘要： # [P6218 [USACO06NOV] Round Numbers S](https://www.luogu.com.cn/problem/P6218) 与[P2602 [ZJOI2010\] 数字计数](https://www.luogu.com.cn/problem/P2602)区别：记录阅读全文

posted @ 2023-08-27 14:16 wscqwq 阅读(4) 评论(0) 推荐(0) 编辑

公告