い 百香果 つ

摘要： ###题目链接### 题目大意：一开始手上有 0 个节点，有 n 天抉择，m 种方案，在每天中可以选择任意种方案、任意次地花费 x 个节点（手上的节点数不能为负），使得在 n 天结束后，获得 y 个节点。 其次，在每天结束后，会根据自己手上所具有的节点数来获得一些节点，设当天结束后所拥有 x 个节点 阅读全文

摘要： ### 洛谷P4396 题目链接 ### 题目大意： 有 n 个整数组成的数组，m 次询问，每次询问中有四个参数 l ，r，a，b 。问你在[l，r] 的区间内的所有数中，值属于[a，b] 的数的个数以及种类数。 分析： 1、由于可以离线操作，故采用莫队。 2、由于在莫队的基础上还涉及区间[a，b] 阅读全文

摘要： ### 洛谷P1351 题目链接 ### 题目大意： 给你 n 个节点， n-1 条边的无向联通图。若定义（u，v）表示 u 与 v 点的最短距离，如果 （u，v）值为 2 ，则这两个点的点权之积（即 Wu * Wv）称为联合权值,求全图中联合权值的最大值以及联合权值的总和。 分析： 1、由于是 n 阅读全文

摘要： ### 题目链接 ### 分析： 1、用 vector<int> v[i] 来存 i 城堡， s 个对手所安排的士兵数量。 2、设 dp[i][j] 表示 i 城堡前，在当前最大派兵量为 j 时所能获得的最大价值。 3、不难想到的是，遍历 s 个对手，再用两个 for 遍历一下该城堡中各个对手的派兵 阅读全文

摘要： ### P3376 题目链接 ### 这里讲一下三种优化的实现以及正确性。 1、dfs多路增广优化 一般的Dinic算法中是这样的，bfs() 用于标记多条增广路，以至于能一次 bfs() 出多次 dfs()增广路。那么就会有 while（bfs()） 一次，然后 dfs() n 次，出 n 条增广 阅读全文

摘要： ###题目链接 洛谷 P2176 ### 题目大意： 已知农夫从 1 走到 N 点，一定走的是最短路。问你将某条路的长度变为其两倍后，农夫从 1 走到 N 点的路程最大增加多少，输出最大增量。 分析： 1、很显然，如果增大某条路长度会使得最短路增加，那么这条路必为原先最短路径上的某条路。 2、故只需 阅读全文

摘要： ### HDU 6556 题目链接 ### 题目大意： 给你四个国家的时区，告诉你 A 国家的时间，让你输出这时候在 B 国家的时间，还需要输出对于 A 国家来说这是 昨天、今天 还是 明天。 分析前提： 1、对于时区转换，通过样例我们可以了解到的是： B 国家的时间差减去 A 国家的时间差 （这个 阅读全文

摘要： ### 洛谷 P2657 题目链接 ### 题目大意：给你一个数的范围 [A，B] ，问你这段区间内，有几个数满足如下条件： 1、两个相邻数位上的数的差值至少为 2 。 2、不包含前导零。 很简单的数位DP，可想只需标记前导零 lead， 前一个数 pre ，即可暴力统计答案，再记忆化就行了，但是有 阅读全文

摘要： ### POJ 1724 题目链接 ### 题目大意： 给你 N 个点 ，M 条有向路，走每条路需要花费 C 元，这段路的长度为 L 。 给你 K 元，问你能否从 1 走到 N 点且花费不超过 K 元。如果可以，输出出最短距离，否则输出 -1 。 显然分层图最短路，这里 dist[i][j] 表示从 阅读全文

摘要： ### 洛谷 P4124 题目链接 ### 题目大意： 给你一段区间，让你求满足下列两个条件时的数的个数。 1、至少有 3 个相邻相同数字 （即 111 、1111 、222 等） 2、不能同时出现 8 与 4 。 给定的区段 [L，R] 中 ，L 与 R 的数值范围为：1010 ≤ L ≤ R < 阅读全文