09 2019 档案

洛谷 P1351 （枚举）
摘要：### 洛谷P1351 题目链接 ### 题目大意： 给你 n 个节点， n-1 条边的无向联通图。若定义（u，v）表示 u 与 v 点的最短距离，如果 （u，v）值为 2 ，则这两个点的点权之积（即 Wu * Wv）称为联合权值,求全图中联合权值的最大值以及联合权值的总和。 分析： 1、由于是 n 阅读全文
posted @ 2019-09-26 23:12 Sonrisa丶 阅读(127) 评论(0) 推荐(0)
洛谷P5322 （BJOI 2019） DP
摘要：### 题目链接 ### 分析： 1、用 vector<int> v[i] 来存 i 城堡， s 个对手所安排的士兵数量。 2、设 dp[i][j] 表示 i 城堡前，在当前最大派兵量为 j 时所能获得的最大价值。 3、不难想到的是，遍历 s 个对手，再用两个 for 遍历一下该城堡中各个对手的派兵 阅读全文
posted @ 2019-09-25 23:11 Sonrisa丶 阅读(206) 评论(0) 推荐(0)
P3376 网络最大流模板（Dinic + dfs多路增广优化 + 炸点优化 + 当前弧优化）
摘要：### P3376 题目链接 ### 这里讲一下三种优化的实现以及正确性。 1、dfs多路增广优化 一般的Dinic算法中是这样的，bfs() 用于标记多条增广路，以至于能一次 bfs() 出多次 dfs()增广路。那么就会有 while（bfs()） 一次，然后 dfs() n 次，出 n 条增广 阅读全文
posted @ 2019-09-14 21:30 Sonrisa丶 阅读(573) 评论(1) 推荐(2)
洛谷 P2176（最短路）
摘要：###题目链接 洛谷 P2176 ### 题目大意： 已知农夫从 1 走到 N 点，一定走的是最短路。问你将某条路的长度变为其两倍后，农夫从 1 走到 N 点的路程最大增加多少，输出最大增量。 分析： 1、很显然，如果增大某条路长度会使得最短路增加，那么这条路必为原先最短路径上的某条路。 2、故只需 阅读全文
posted @ 2019-09-11 09:41 Sonrisa丶 阅读(240) 评论(0) 推荐(0)
HDU 6556 （2018CCPC吉林 B题）
摘要：### HDU 6556 题目链接 ### 题目大意： 给你四个国家的时区，告诉你 A 国家的时间，让你输出这时候在 B 国家的时间，还需要输出对于 A 国家来说这是 昨天、今天 还是 明天。 分析前提： 1、对于时区转换，通过样例我们可以了解到的是： B 国家的时间差减去 A 国家的时间差 （这个 阅读全文
posted @ 2019-09-04 22:00 Sonrisa丶 阅读(349) 评论(0) 推荐(0)
洛谷 P2657 （数位DP）
摘要：### 洛谷 P2657 题目链接 ### 题目大意：给你一个数的范围 [A，B] ，问你这段区间内，有几个数满足如下条件： 1、两个相邻数位上的数的差值至少为 2 。 2、不包含前导零。 很简单的数位DP，可想只需标记前导零 lead， 前一个数 pre ，即可暴力统计答案，再记忆化就行了，但是有 阅读全文
posted @ 2019-09-01 10:31 Sonrisa丶 阅读(262) 评论(0) 推荐(0)