07 2018 档案
摘要：资料：https://blog.csdn.net/skywalkert/article/details/50500009 https://blog.csdn.net/acdreamers/article/details/8542292 概念： 数论函数：若 f(n) 的定义域为正整数域，值域为复
阅读全文
摘要：题目链接：http://codeforces.com/contest/1013/problem/D 题目大意： 给出一个 n×m 的表格，表格上有一些初始点。若有这样的三个点：(r1,c1),(r1,c2),(r2,c1)，则由这三个点能生成出点
阅读全文
摘要：题目链接：http://codeforces.com/contest/995/problem/F 题目大意： 给定一棵 n 个节点的有根树（根为 1 号结点），为这棵树上的每一个结点赋值（赋值的范围为 [1,D]），要求父结点的值不小于子结点值，问有多少种赋值方案。 \(1
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2765 知识点： 最大流 解题思路： 本题所有边的容量均为 1。 从 1 开始加入数字，将这个数拆成两个点：P1 连源点，P2 连汇点，然后枚举所有比它小并且与它加起来是完全
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2754 知识点： 最大流 解题思路： 先用 DFS 判断是否无解。 从时刻 0 开始枚举答案，从飞船此刻的位置往下一时刻的位置连边，容量为飞船的载客量，然后在上一刻的残量网络的基础上跑 \(sa
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1251 知识点： 最小费用最大流 建图思路： 用两个点代表一天，从源点向一天中的第一个点连一条边，容量为 INF，费用为 p，再从这个点向汇点连一条边，容量为 ri，费用为 0
阅读全文
摘要：题目链接：https://cn.vjudge.net/problem/Gym-101142G 知识点： DFS序、LCA 题目大意： 给定一棵有根树（根为 1）。每次修改叶子节点会被染成黑色（最开始都是白色的），也可以被染回白色。给出 q 次修改，对每次修改问最少需要切断几条边就能保
阅读全文
摘要：题目链接：https://cn.vjudge.net/problem/HDU-6097 知识点： 计算几何、圆的反演 题目大意： 已知一个圆心在原点的圆的半径，再给定 P,Q 两点坐标（ PO=QO，P,Q 不在圆外），在圆上取一点 D，求 PD+QD 的
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-6040 题目大意： 给出 n 个数，有 m 次询问，每次询问这 n 个数中第 k+1 大的数是什么。 另有附加限制：对于 n 个数中的任意三个数 a,b,c，如果满足 \(a \
阅读全文
摘要：题目链接：https://cn.vjudge.net/problem/UVA-10480 知识点： 最小割 题目大意： 求最小割并打印出最小割必须割掉的边。 解题思路： 在跑完 sap 后的残量网络上，记录源点和汇点可达的点，然后遍历所有的边（设边的两端点为 u 和 v），如
阅读全文
