摘要:
概述 切了 ABCE,Room83 第一 还行吧 A Happy Birthday, Polycarp! 题解 显然这样的数不会很多。 于是可以通过构造法,直接求出 $[1,10^9]$ 内所有符合要求的数。 $\mathrm{Code}$ 阅读全文
摘要:
问题描述 "BZOJ2301" "LG2522" 积性函数 若函数 $f(x)$ 满足对于任意两个最大公约数为 $1$ 的数 $m,n$ ,有 $f(mn)=f(m) \times f(n)$,则称 $f(x)$ 为积性函数。 狄利克雷卷积和莫比乌斯函数 今天 zzk 神仙讲了一下狄利克雷卷积、数论 阅读全文
摘要:
问题描述 "BZOJ1391" "LG4177" 题解 最大权闭合子图,本质是最小割 在任务和机器中间的边之前权值设为INF,代表不可违背这条规则 本题的租借就相当于允许付出一定代价,违背某个规则,只需要把中间的边权改为代价即可。 $\mathrm{Code}$ 阅读全文
摘要:
问题描述 "BZOJ2007" "LG2046" 题解 发现左上角海拔为 $0$ ,右上角海拔为 $1$ 。 上坡要付出代价,下坡没有收益,所以有坡度的路越少越好。 所以海拔为 $1$ 的点,和海拔为 $0$ 的点,一定能够在这个网格图中由一条连续的线划分为两个集合。 将一个图中的所有结点划分为两个 阅读全文
摘要:
问题描述 "BZOJ1001" "LG4001" 题解 平面图最小割=对偶图最短路 假设起点和终点间有和其他边都不相交的一条虚边。 如图,平面图的若干条边将一个平面划分为若干个图形,每个图形就是对偶图中的一个点。 对偶图中的每一个点,和它在平面图中每一个相邻的图形间有边,边权为原来分开它们的边的边权 阅读全文