摘要：
题目链接：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}\). 数组 阅读全文
摘要：
题目链接：https://vjudge.net/problem/Gym-101612L 知识点： 数学 题目大意： 给一个数 \(n(1 \le n \le 10^{18})\)，要求将 \(n\) 分解成 \(a^{p}(a+1)^{q}\)，问有多少种分解方案。 解题思路： 如果 \(n\) 可 阅读全文
摘要：
题目链接：https://vjudge.net/problem/SPOJ-PGCD 题目大意： 给定 \(N\) 和 \(M\)，求满足 \((1 \le x \le N), (1 \le y \le M)\)，且 \(gcd(x,y)\) 为素数的 \((x,y)\) 的对数。 知识点： 莫比乌斯 阅读全文