梦樱羽

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/548/D 题目大意 略 分析 贪心，首先小于等于 1 的数肯定不会被选到，因为选择一个数的代价是 1，必须选择大于1的数答案才有可能增加。 其次，答案一定是在某一个数组所有大于 1 的元素全部选完的情况下得出来的，可 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-1532 题目大意 给定 m 个点，n 条边，以及每条边的容量 c，求从原点 1 到汇点 m 的最大流。 分析： 网络流模板题。 代码如下 1 #include <bits/stdc++.h> 2 using namespace 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/548/C 题目大意 略 分析 利用快速幂先移到 k1 位，然后开始一个一个取余数。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define 阅读全文

摘要： 题目链接：https://cometoj.com/contest/38/problem/C?problem_id=1542&myself=0&result=0&page=1&contestID=38&problemID=C 题目大意 略 准备工作 已知原序列为 a1, a2……an。 设 b1, b 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/548/C 题目大意： 略 分析： 这是一道求最小生成树的模板题，对于给定的知识点，可以假想一个已经学会的 0 号知识点，那么所有知识点之间就都可以用带权值的边关联起来了，如果某个知识点已经学完，那么从 0 号知识点学 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1152/E 题目大意 有一个 1~n-1 的排列p 和长度为 n 的数组 a，数组b，c定义如下： b：bi = min(ai, ai + 1)，1 <= i <= n-1。 c：ci = max(ai, 阅读全文

摘要： 题目链接：https://www.nowcoder.com/questionTerminal/321bf2986bde4d799735dc9b493e0065 题目大意 略 分析 由于是环，因此可以处理两倍长度的宝石串以避免环。 设包含 ABCDE 的最小区间长度为 minLen，设宝石串为s，设宝 阅读全文

摘要： 题目链接：https://www.nowcoder.com/questionTerminal/14cf13771cd840849a402b848b5c1c93 题目大意 略 分析 完全背包模板题，bag[i] 表示容量为 i 的背包，存储正好填满背包的方案种数。 代码如下 1 #include <b 阅读全文

摘要： 说明 题目链接：http://codeforces.com/problemset/problem/1152/C 题目大意 有 n 个左括号和 n 个右括号，它们一共可以组成 Catalan(n) 个合法括号字符串，把这些字符串组建成 Trie 树，求这棵树的二分图最大匹配。 分析 设 Node(L, 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1152/C 题目大意： 给定自然数 a，b，求最小自然数 k，使得 lcm(a + k, b + k) 最小。 分析： 根据《九章算术》“更相减损法”： $$gcd(a, b) = gcd(a, a - b 阅读全文