BZOJ - 随笔分类(第2页) - suncongbo

BZOJ 4849 [NEERC2016]Mole Tunnels (模拟费用流)

摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4849 题解其实也是模拟费用流，但是这道题和一般的题目不一样，这道题是在一个完全二叉树上这意味着我们根本不需要考虑什么类似数轴上老鼠进洞之类的做法，我们跑费用流，每次选一条最短路增广即可阅读全文

posted @ 2019-08-13 15:56 suncongbo 阅读(216) 评论(0) 推荐(0)

BZOJ 3836 Codeforces 280D k-Maximum Subsequence Sum (模拟费用流、线段树)

摘要：题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=3836 (Codeforces) http://codeforces.com/contest/280/problem/D 题解似乎是最广为人知的模拟费用流题目。线段树维护D 阅读全文

posted @ 2019-08-12 18:48 suncongbo 阅读(160) 评论(0) 推荐(0)

BZOJ 1488 Luogu P4727 [HNOI2009]图的同构 (Burnside引理、组合计数)

摘要：题目链接 (Luogu) https://www.luogu.org/problem/P4727 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=1488 题解 Burnside引理经典题。首先考虑一个$O(n!\times poly 阅读全文

posted @ 2019-08-03 17:05 suncongbo 阅读(272) 评论(0) 推荐(0)

BZOJ 2655 calc (组合计数、DP、多项式、拉格朗日插值)

摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2655 题解据说有一种神仙容斥做法，但我不会。以及貌似网上大多数人的dp和我的做法都不一样。下面讲我的做法：首先由于元素互不相同，那么显然可以先不考虑顺序。所以要求的就是$n![x 阅读全文

posted @ 2019-08-02 22:23 suncongbo 阅读(217) 评论(0) 推荐(0)

BZOJ 4555 Luogu P4091 [HEOI2016/TJOI2016]求和 (第二类斯特林数)

摘要：题目链接 (luogu) https://www.luogu.org/problem/P4091 (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=4555 题解终于不是神仙题了啊。。。首先$O(n\log n)$的FFT做法非常明显阅读全文

posted @ 2019-08-01 12:08 suncongbo 阅读(188) 评论(0) 推荐(0)

BZOJ 3622 Luogu P4859 已经没有什么好害怕的了 (容斥原理、DP)

摘要：题目链接 (Luogu) https://www.luogu.org/problem/P4859 (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=3622 题解我依然啥都不会啊…… 先给$A,B$数组从小到大排序。考虑容斥，设$f[ 阅读全文

posted @ 2019-07-30 14:51 suncongbo 阅读(189) 评论(0) 推荐(0)

BZOJ 2669 Luogu P3160 [CQOI2012]局部极小值 (容斥原理、DP)

摘要：题目链接 (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=2669 (luogu) https://www.luogu.org/problem/P3160 题解这道题充分暴露了我的菜。。显然两个局部极小值点不能相邻，所以最多有$8$ 阅读全文

posted @ 2019-07-30 10:47 suncongbo 阅读(218) 评论(0) 推荐(0)

BZOJ 3456 城市规划 (组合计数、DP、FFT)

摘要：题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=3456 著名的多项式练习题，做法也很多，终于切掉了纪念首先求一波递推式: 令$F(n)$为$n$个点的有标号无向连通图的个数，则考虑补集转化为有标号无向不连通图的个数，然后枚举$1$号点阅读全文

posted @ 2019-07-25 15:32 suncongbo 阅读(247) 评论(0) 推荐(0)

BZOJ 4386 Luogu P3597 [POI2015]Wycieczki (矩阵乘法)

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=4386 (luogu) https://www.luogu.org/problemnew/show/P3597 为啥这种题我都不会了啊题解: 首先如果边权全都为$1$, 那阅读全文

posted @ 2019-07-21 10:29 suncongbo 阅读(152) 评论(0) 推荐(0)

BZOJ 4417 Luogu P3990 [SHOI2013]超级跳马 (DP、矩阵乘法)

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=4417 (luogu)https://www.luogu.org/problemnew/show/P3990 题解: 一看就是矩乘优化dp. 每次跳奇数列？那么我们可以将列两阅读全文

posted @ 2019-07-20 20:48 suncongbo 阅读(181) 评论(0) 推荐(0)

UOJ #395 BZOJ 5417 Luogu P4770 [NOI2018]你的名字 (后缀自动机、线段树合并)

摘要：NOI2019考前做NOI2018题。。题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=5417 (luogu) https://www.luogu.org/problemnew/show/P4770 (uoj) http 阅读全文

posted @ 2019-07-17 14:38 suncongbo 阅读(180) 评论(0) 推荐(0)

BZOJ 1022 Luogu P4279 [SHOI2008]小约翰的游戏 (博弈论)

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=1022 (luogu) https://www.luogu.org/problemnew/show/P4279 题解: 大力出奇迹系列。。我找了一小时规律，瞎猜了一个结论，阅读全文

posted @ 2019-07-12 23:07 suncongbo 阅读(225) 评论(0) 推荐(0)

BZOJ 2281 Luogu P2490 [SDOI2011]黑白棋 (博弈论、DP计数)

摘要：怎么SDOI2011和SDOI2019的两道题这么像啊。。(虽然并不完全一样) 题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=2281 (luogu) https://www.luogu.org/problemnew/sh 阅读全文

posted @ 2019-07-10 22:38 suncongbo 阅读(199) 评论(0) 推荐(0)

BZOJ 3168 Luogu P4100 [HEOI2013]钙铁锌硒维生素 (矩阵求逆、二分图匹配)

摘要：线性代数+图论好题。题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=3168 (luogu) https://www.luogu.org/problemnew/show/P4100 题解: 首先$A$矩阵必须满秩。有一个结阅读全文

posted @ 2019-07-09 08:20 suncongbo 阅读(198) 评论(0) 推荐(0)

BZOJ 3143 Luogu P3232 [HNOI2013]游走 (DP、高斯消元)

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=3143 (luogu) https://www.luogu.org/problemnew/show/P3232 题解: 水题。考虑如何求每个点的期望经过次数: 要求$1$号点阅读全文

posted @ 2019-07-08 12:14 suncongbo 阅读(115) 评论(0) 推荐(0)

BZOJ 4422 Cow Confinement (线段树、DP、扫描线、差分)

摘要：题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=4422 我真服了。。这题我能调一天半，最后还是对拍拍出来的。。。脑子还是有病啊题解: 首先可以dp, 分情况讨论: 若下面右面都有栅栏则值为零，若仅下面有栅栏则dp值等于右面，若仅右面有阅读全文

posted @ 2019-07-06 19:58 suncongbo 阅读(327) 评论(0) 推荐(0)

BZOJ 2731 Luogu P3219 [HNOI2012]三角形覆盖问题 (扫描线)

摘要：题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=2731 (luogu)https://www.luogu.org/problemnew/show/P3219 题解: 先讲一种复杂度明显不对但是本题数据跑得很快的做法: 先按底阅读全文

posted @ 2019-07-03 18:33 suncongbo 阅读(235) 评论(0) 推荐(0)

BZOJ 3203 Luogu P3299 [SDOI2013]保护出题人 (凸包、斜率优化、二分)

摘要：惊了，我怎么这么菜啊。。题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=3203 (luogu)https://www.luogu.org/problemnew/show/P3299 题解: 先讲正常做法。设$S_i$为$ 阅读全文

posted @ 2019-07-01 19:39 suncongbo 阅读(167) 评论(0) 推荐(0)

BZOJ 1069 Luogu P4166 最大土地面积 (凸包)

摘要：题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=1069 (luogu)https://www.luogu.org/problemnew/show/P4166 题解: 水题，凸包极角排序之后枚举凸四边形对角线$i,j$然后找面阅读全文

posted @ 2019-07-01 14:34 suncongbo 阅读(172) 评论(0) 推荐(0)

BZOJ 1859 Luogu P2589 [ZJOI2006]碗的叠放 (计算几何)

摘要：woc, 13年前的ZJOI就这么毒瘤的嘛。。。题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=1859 (luogu)https://www.luogu.org/problemnew/show/P2589 题解: 大分类讨阅读全文

posted @ 2019-06-28 11:19 suncongbo 阅读(280) 评论(0) 推荐(0)

随笔分类 - BZOJ