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
阅读全文
Codeforces 919D Substring (拓扑图DP)
摘要:手动博客搬家: 本文发表于20180716 10:53:12, 原地址 https://blog.csdn.net/suncongbo/article/details/81061500 给定一个$n$个点$m$条边的 有向 图(不一定无环),每个点上有一个小写字母。要找一条路径,使得路径上出现次数最
阅读全文
【学习笔记】有向无环图上的DP
摘要:手动博客搬家: 本文发表于20180716 10:49:04, 原地址 https://blog.csdn.net/suncongbo/article/details/81061378 首先,感谢以下几位大佬们在此问题上对我的帮助:本市大佬sdqd01, 外省大佬ez_dc, coconight,
阅读全文
【学习笔记】求解简单递归式的一般方法
摘要:手动博客搬家: 本文发表于20180618 15:53:06, 原地址 https://blog.csdn.net/suncongbo/article/details/80724541 注: 欢迎移步 https://codeforces.com/blog/entry/61101 (想知道为什么会有
阅读全文
BZOJ 3930 Luogu P3172 选数 (莫比乌斯反演)
摘要:手动博客搬家:本文发表于20180310 11:46:11, 原地址 https://blog.csdn.net/suncongbo/article/details/79506484 题目链接: (Luogu)https://www.luogu.org/problemnew/show/P3172 (
阅读全文
POJ 1061 BZOJ 1477 Luogu P1516 青蛙的约会 (扩展欧几里得算法)
摘要:手动博客搬家: 本文发表于20180226 23:35:26, 原地址 https://blog.csdn.net/suncongbo/article/details/79382991 题目链接: (poj)http://poj.org/problem?id=1061 (bzoj)http://ww
阅读全文
数论与数学专题练习(一)(201802~201805)
摘要:手动博客搬家: 本文发表于20180224 00:33:28, 原地址 https://blog.csdn.net/suncongbo/article/details/79357927 上次打cf的时候一道水水的数论题(强推式子)都没有做出来,于是决定开始数论专题练习。 以后将不断进行update.
阅读全文
BZOJ 2956 模积和 (数学推导+数论分块)
摘要:手动博客搬家: 本文发表于20170223 16:47:26, 原地址 https://blog.csdn.net/suncongbo/article/details/79354835 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=295
阅读全文
NOIP2017总结与反思
摘要:手动博客搬家: 本文发表于20180213 00:01:05, 原地址https://blog.csdn.net/suncongbo/article/details/79319556 //由于12月生了两场病、1月忙于课内、2月前10天一直参加培训,一直没找出时间来写NOIP2017的总结,直到3个
阅读全文
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
阅读全文
HDU 2795 Billboard (线段树+贪心)
摘要:手动博客搬家:本文发表于20170822 21:30:17, 原地址 https://blog.csdn.net/suncongbo/article/details/77488127 URL: http://acm.hdu.edu.cn/showproblem.php?pid=2795题目大意:有一
阅读全文
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,
阅读全文
【学习笔记】线段树的数组大小下限及证明
摘要:手动博客搬家: 本文发表于20170820 20:23:52, 原地址 https://blog.csdn.net/suncongbo/article/details/77432667 线段树是一种将一个区间分成若干个子区间的数据结构。它是一棵二叉树,且满足点i的子节点编号分别为2 i和2 i+1
阅读全文
POJ 2352 Stars (线段树)
摘要:手动博客搬家:本文发表于20170819 22:11:49, 原地址 https://blog.csdn.net/suncongbo/article/details/77417650 URL: http://poj.org/problem?id=2352 题目大意:给定n个点(n include u
阅读全文
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
阅读全文
POJ 3250 Bad Hair Day (单调栈)
摘要:手动博客搬家:本文发表于20170806 22:53:35, 原地址 https://blog.csdn.net/suncongbo/article/details/76795400 URL: http://poj.org/problem?id=3250 题目大意:农场里有n头奶牛(1 includ
阅读全文
POJ 1703 Find them, Catch them(并查集高级应用)
摘要:手动博客搬家:本文发表于20170805 21:25:49, 原地址 https://blog.csdn.net/suncongbo/article/details/76735893 URL: http://poj.org/problem?id=1703 题目大意:本题即很经典的“龙帮虎帮”问题。
阅读全文