Zinn - 博客园

2018年12月17日

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2535 https://www.lydsy.com/JudgeOnline/problem.php?id=2109 这个题，如果正着考虑，也就是先考虑放在前面的再考虑放在后面的，决策时会有矛盾；阅读全文

posted @ 2018-12-17 22:44 Zinn 阅读(157) 评论(0) 推荐(0) 编辑

bzoj 3671 随机数生成器 —— 暴力

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3671 原来256M是可以开两个3e7的数组的；因为答案只有 n+m-1 个数，所以暴力判断能否放即可，不用线段树；然而 O(n) 判断 O(1) 修改和 O(1) 判断 O(n) 修改是不阅读全文

posted @ 2018-12-17 16:50 Zinn 阅读(183) 评论(0) 推荐(0) 编辑

bzoj 2395 Timeismoney —— 最小乘积生成树

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2395 参考博客：https://www.cnblogs.com/autsky-jadek/p/3959446.html 但复杂度不太会算；递归边界不要取两个点相等，而是叉积>=0 。代码如阅读全文

posted @ 2018-12-17 15:25 Zinn 阅读(196) 评论(0) 推荐(0) 编辑

2018年12月16日

bzoj 3157 & bzoj 3516 国王奇遇记 —— 推式子

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3157 https://www.lydsy.com/JudgeOnline/problem.php?id=3516 这篇博客写得太好：http://blog.miskcoo.com/2014/0 阅读全文

posted @ 2018-12-16 20:14 Zinn 阅读(171) 评论(0) 推荐(0) 编辑

bzoj 1101 Zap —— 莫比乌斯反演

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1101 直接莫比乌斯反演。代码如下：阅读全文

posted @ 2018-12-16 18:51 Zinn 阅读(116) 评论(0) 推荐(0) 编辑

hdu 4372 Count the Buildings —— 思路+第一类斯特林数

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4372 首先，最高的会被看见；然后考虑剩下 \( x+y-2 \) 个被看见的，每个带了一群被它挡住的楼，其实方案数是圆排列，每个圆从最高的楼开始断掉都是不同的方案；再把这 \( x+y-2 \) 个圆排阅读全文

posted @ 2018-12-16 14:41 Zinn 阅读(219) 评论(0) 推荐(0) 编辑

bzoj 1711 Dining吃饭 —— 最大流

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1711 食物一列，牛拆点，饮料一列。代码如下：阅读全文

posted @ 2018-12-16 13:13 Zinn 阅读(142) 评论(0) 推荐(0) 编辑

2018年12月15日

bzoj 3779 重组病毒 —— LCT+树状数组(区间修改+区间查询)

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3779 RELEASE操作可以对应LCT的 access，RECENTER则是 makeroot；考虑颜色数，把一条实边变成虚边，子树+1，虚变实子树-1；但有换根操作，怎么维护子树？也可阅读全文

posted @ 2018-12-15 23:14 Zinn 阅读(279) 评论(0) 推荐(0) 编辑

2018年12月14日

bzoj 2406 矩阵 —— 有源汇上下界可行流

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2406 这题，首先把题目那个式子的绝对值拆成两个限制，就成了网络流的上下界；有上下界可行流原来只需要先流出下界，然后用超级源汇补足即可，原来的汇点向源点连一条下界0上界 inf 的边，就也流量阅读全文

posted @ 2018-12-14 21:27 Zinn 阅读(164) 评论(0) 推荐(0) 编辑

bzoj 2039 & 洛谷 P1791 人员雇佣 —— 二元关系最小割

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2039 https://www.luogu.org/problemnew/show/P1791 做法就这样：https://www.cnblogs.com/BearChild/p/6426850 阅读全文

posted @ 2018-12-14 19:18 Zinn 阅读(180) 评论(0) 推荐(0) 编辑