UOJ #131 BZOJ 4199 luogu P2178【NOI2015】品酒大会 (后缀自动机、树形DP)
摘要:水是水,但是写出了不少问题,因此写一发博客。 https://www.luogu.org/problemnew/show/P2178 https://www.lydsy.com/JudgeOnline/problem.php?id=4199 http://uoj.ac/problem/131 首先我
阅读全文
BZOJ 3218 UOJ #77 A+B Problem (主席树、最小割)
摘要:大名鼎鼎的A+B Problem, 主席树优化最小割…… 调题死活调不对,一怒之下改了一种写法交上去A了,但是改写法之后第4,5个点常数变大很多,于是喜提UOJ全站倒数第三 目前还不知道原来的写法为什么是错的,暂时先写一下A掉的那种写法的题解。 题目链接: (BZOJ) https://www.ly
阅读全文
BZOJ 1396 识别子串 (后缀自动机、线段树)
摘要:手动博客搬家: 本文发表于20181221 00:58:26, 原地址https://blog.csdn.net/suncongbo/article/details/85150962 嗯,以后博客内容就这样规定吧: 近期,以下三类题目做完之后必须写题解,其他的任意 数学、字符串、网络流 好了进入正题
阅读全文
BZOJ 4244 邮戳拉力赛 (DP)
摘要:手动博客搬家: 本文发表于20181211 18:01:21, 原地址 https://blog.csdn.net/suncongbo/article/details/84957907 为了防止我的博客被数学占领(一半以上的博文和数学相关),我决定添加几道非数学题的题解。 目前数学题比例: $\fr
阅读全文
UOJ #277 BZOJ 4739 [清华集训2016]定向越野 (计算几何、最短路)
摘要:手动博客搬家: 本文发表于20181208 14:39:01, 原地址 https://blog.csdn.net/suncongbo/article/details/84891710 哇它居然显示出图片来了……感动啊 题目链接: https://www.lydsy.com/JudgeOnline/
阅读全文
BZOJ 3329 Xorequ (数位DP、矩阵乘法)
摘要:手动博客搬家: 本文发表于20181105 23:18:54, 原地址 https://blog.csdn.net/suncongbo/article/details/83758728 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=332
阅读全文
BZOJ 1179 抢掠计划atm (缩点+有向无环图DP)
摘要:手动博客搬家: 本文发表于20170716 10:58:18, 原地址 https://blog.csdn.net/suncongbo/article/details/81061601 https://www.lydsy.com/JudgeOnline/problem.php?id=1179 题意:
阅读全文
BZOJ 1500 Luogu P2042 [NOI2005] 维护数列 (Splay)
摘要:手动博客搬家: 本文发表于20180825 00:34:49, 原地址 https://blog.csdn.net/suncongbo/article/details/82027387 题目链接: (luogu) https://www.luogu.org/problem/show?pid=2042
阅读全文
BZOJ 2956 模积和 (数学推导+数论分块)
摘要:手动博客搬家: 本文发表于20170223 16:47:26, 原地址 https://blog.csdn.net/suncongbo/article/details/79354835 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=295
阅读全文
BZOJ 1101 Luogu P3455 POI 2007 Zap (莫比乌斯反演+数论分块)
摘要:手动博客搬家: 本文发表于20171216 13:34:20, 原地址 https://blog.csdn.net/suncongbo/article/details/78819470 URL: (Luogu)https://www.luogu.org/problem/show?pid=3455 (
阅读全文
BZOJ 3119 Book (贪心+数学推导)
摘要:手动博客搬家: 本文发表于20171029 22:49:41, 原地址 https://blog.csdn.net/suncongbo/article/details/78388925 URL: http://www.lydsy.com/JudgeOnline/problem.php?id=3119
阅读全文
Luogu P1198 BZOJ 1012 最大数 (线段树)
摘要:手动博客搬家: 本文发表于20170821 14:32:05, 原地址 https://blog.csdn.net/suncongbo/article/details/77449455 URL: (Luogu) https://www.luogu.org/problem/show?pid=1198,
阅读全文
BZOJ 2456 mode
摘要:手动博客搬家: 本文发表于20170807 22:39:29, 原地址https://blog.csdn.net/suncongbo/article/details/76862425 URL: http://www.lydsy.com/JudgeOnline/problem.php?id=2456
阅读全文