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 \times m\) 的表格，表格上有一些初始点。若有这样的三个点：\((r_1, c_1), (r_1, c_2), (r_2, c_1)\)，则由这三个点能生成出点
阅读全文
摘要：题目链接：http://codeforces.com/contest/995/problem/F 题目大意： 给定一棵 \(n\) 个节点的有根树（根为 \(1\) 号结点），为这棵树上的每一个结点赋值（赋值的范围为 \([1,D]\)），要求父结点的值不小于子结点值，问有多少种赋值方案。 \(1
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2765 知识点： 最大流 解题思路： 本题所有边的容量均为 \(1\)。 从 \(1\) 开始加入数字，将这个数拆成两个点：\(P_1\) 连源点，\(P_2\) 连汇点，然后枚举所有比它小并且与它加起来是完全
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2754 知识点： 最大流 解题思路： 先用 \(DFS\) 判断是否无解。 从时刻 \(0\) 开始枚举答案，从飞船此刻的位置往下一时刻的位置连边，容量为飞船的载客量，然后在上一刻的残量网络的基础上跑 \(sa
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1251 知识点： 最小费用最大流 建图思路： 用两个点代表一天，从源点向一天中的第一个点连一条边，容量为 \(INF\)，费用为 \(p\)，再从这个点向汇点连一条边，容量为 \(r_i\)，费用为 \(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\)），如
阅读全文
浙公网安备 33010602011771号