05 2018 档案
摘要：题目链接：https://www.luogu.org/problemnew/show/P2468 知识点： 可持久化线段树、二分、前缀和 解题思路： 对于 R,C≤200,M≤200,000 的数据，先处理出前缀和，然后二分取出的数中最小的数。细节请参考 \(solve2
阅读全文
摘要：题目链接：http://codeforces.com/contest/632/problem/E 题目大意： 从 n 个不同的数中取 k 个（可重复取）并加起来，问最多能得到多少种不同的和，从小到大输出所有的和。 （1 \le n,k,a_i \le 1000） 知识点： D
阅读全文
摘要：题目链接：https://cn.vjudge.net/problem/HYSBZ-1497 知识点： 最小割 解题思路： 将中转站和用户群都视为点，再建立一个源点和一个汇点。 从源点到每个中转站建一条边，容量为该中转站的建立成本，割掉这条边就代表建立了这个中转站，损失了该中转站的建立成本（即该边的容
阅读全文
摘要：题目链接：https://cn.vjudge.net/problem/UVA-10779 前言： 本题是关于姜志豪《网络流的一些建模方法》的笔记。 知识点： 最大流 题意摘抄： Bob 和他的朋友从糖果包装里收集贴纸。Bob 和他的朋友总共 n 人。共有 m 种不同的
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P4311 知识点： 最大流 解题思路： 对于每一行，建立一条从源点到该行的边，容量为这一行能不放置士兵的点数； 对于每一列，建立一条从该列到汇点的边，容量为这一列能不放置士兵的点数； 对于每一个没有障碍的点 \(
阅读全文
摘要：题目链接：http://codeforces.com/contest/980/problem/D 题目大意： 对于 n 个数，考虑它的所有子串，每个个子串中的数字最少能分成 k 组，使得每一组中的所有数对之积都为完全平方数。对于每一个 k ，输出相应的子串数。 知识点： 算术
阅读全文
摘要：题目链接：https://vjudge.net/problem/Gym-101612H 知识点： 贪心 解题思路： 我们称除了以 1 号结点为根的树以外的树为 “其他树”。 对于每一棵树，先自底向上贪心地组队，记录下每一棵其他树没有组队的结点数及根结点是否有组队，然后对其他树进行排序（排序优
阅读全文
摘要：题目链接：https://cn.vjudge.net/problem/Gym-101630L 题目大意： 对于一个集合的集合，若其中任意两个集合 A 和 B 都满足下述三个条件之一：A \subset B 或 B \subset A 或 \(A \cap B = \v
阅读全文
摘要：题目链接：http://codeforces.com/contest/948/problem/D 知识点： Trie 题目大意： 给出两个长度为 N(1 \le N \le 300000) 的数组 A 和 P(0 \le A_{i},P_{i} \le 2^{30}. 数组
阅读全文
