- 博客(37)
- 资源 (2)
- 收藏
- 关注
原创 BZOJ 3218 UOJ #77 A+B Problem (主席树、最小割)
BZOJ 3218 UOJ #77 A+B Problem (主席树、最小割) 大名鼎鼎的A+B Problem, 主席树优化最小割……调题死活调不对,一怒之下改了一种写法交上去A了,但是改写法之后第4,5个点常数变大很多,于是喜提UOJ全站倒数第三目前还不知道原来的写法为什么是错的,暂时先写一下A掉的那种写法的题解。题目链接:(BZOJ) https://...
2019-01-26 22:57:00 144
原创 Sperner定理及其证明
Sperner定理及其证明 额,最近看到了一个十分有趣的定理——Sperner定理。其实这个定理在OI中没什么用处,因此我都没把这篇文章放到我的OI标签里(不知道在MO中是否有用?)但是觉得它很有趣于是就过来写一下。由于博主太弱不会用LaTeX写取整符号,本文中用\([x]\)表示\(x\)下取整。问题: 有一个\(n\)元集合\(S_n\),从中选出若干个子集...
2019-01-25 18:18:00 2563
原创 【学习笔记】Sperner定理及其证明
额,最近看到了一个十分有趣的定理——Sperner定理。其实这个定理在OI中没什么用处,因此我都没把这篇文章放到我的OI标签里(不知道在MO中是否有用?)但是觉得它很有趣于是就过来写一下。由于博主太弱不会用LaTeX写取整符号,本文中用\([x]\)表示\(x\)下取整。问题: 有一个\(n\)元集合\(S_n\),从中选出若干个子集,满足没有任何两个子集之间存在包含关系,问最多能选...
2019-01-25 18:18:00 469
原创 PKUWC2019游记
PKUWC2019游记 大概是离成功最近的一次,但是却输得很惨。回头看来,对这次失败的评价大概只能是: 因为觉得自己要失败,所以不好好准备,与成功擦肩而过。比赛心得:要抓住每一次机会。虽然自己很菜,菜到没救,但是这并不能成为不认真准备某场比赛的理由。有时候自己觉得败局已定,但是事实上胜利的希望就在放弃的那一刻消失了。机会只留给有准备的人。所有的板子都要背熟,...
2019-01-23 22:23:00 168
原创 【瞎扯】我的OI之路
【瞎扯】我的OI之路 这里大概是一些我自己对我的OI之路的一些记录。2015.11不知道哪一天……我听说了“编程”。当时还不懂得啥是信息学竞赛,以为这只是纯粹的程序设计。那一天写出了Hello World 以及一个给两个数排序的程序。7天之后写出了给三个、四个数排序的程序。学会了冒泡排序。21天之后做了第一道OI题目。29天之后学了快速排序。小学...
2019-01-23 21:13:00 377
原创 【瞎扯】 About Me
【瞎扯】 About Me 手动博客搬家: 本文发表于20181218 13:54:31, 原地址https://blog.csdn.net/suncongbo/article/details/85063885来了?坐,欢迎来到suncongbo's blog.(WTF??怎么开始模仿vfk大爷说话了)我是一名来自SD的蒟蒻。生于\(2000\)年之后的某个...
2019-01-23 20:40:00 62
原创 【瞎扯】About Me
来了?坐,欢迎来到suncongbo's blog.(WTF??怎么开始模仿vfk大爷说话了)我是一名来自山东青岛的蒟蒻。生日: 20040829(该数每个长度大于\(1\)的后缀都是质数)。超级菜鸡。智商超低,人超傻。超颓。对OI和数学感兴趣。目前主要搞OI. 尚未退役,苟且存活。联系方式我的QQ号的平方模\(2007133\)余\(1191434\), 模\(10070...
2019-01-23 20:40:00 64
原创 PKUSC2018游记
PKUSC2018游记 手动博客搬家: 本文发表于20190110 09:46:10, 原地址https://blog.csdn.net/suncongbo/article/details/86212615hhhhhh, 为啥我都快要PKUWC2019了突然过来颓废写PKUSC2018游记hhhhhh, 为啥我到现在连PKUSC2018D1T2都不会hhhhh...
2019-01-23 20:38:00 104
原创 【学习笔记】一些常用的数学公式
【学习笔记】一些常用的数学公式 手动博客搬家: 本文发表于20181224 11:28:00, 原地址https://blog.csdn.net/suncongbo/article/details/85230900\(e=\sum_{n=0}\frac{1}{n!}\)\(e^x=\sum_{n=0}\frac{x^n}{n!}\)\(e^x=\sum_{n=...
2019-01-23 20:37:00 112
原创 BZOJ 1396 识别子串 (后缀自动机、线段树)
BZOJ 1396 识别子串 (后缀自动机、线段树) 手动博客搬家: 本文发表于20181221 00:58:26, 原地址https://blog.csdn.net/suncongbo/article/details/85150962嗯,以后博客内容就这样规定吧:近期,以下三类题目做完之后必须写题解,其他的任意数学、字符串、网络流好了进入正题题目链接: ...
2019-01-23 20:35:00 73
原创 SPOJ 1812 LCS2 - Longest Common Substring II (后缀自动机)【两种做法】
SPOJ 1812 LCS2 - Longest Common Substring II (后缀自动机)【两种做法】 手动博客搬家: 本文发表于20181217 23:54:35, 原地址https://blog.csdn.net/suncongbo/article/details/85058680人生第一道后缀自动机。说实话SAM我还没学多么明白。但是题还是...
2019-01-23 20:33:00 67
原创 SPOJ 1812 LCS2 - Longest Common Substring II (后缀自动机、状压DP)
手动博客搬家: 本文发表于20181217 23:54:35, 原地址https://blog.csdn.net/suncongbo/article/details/85058680人生第一道后缀自动机。说实话SAM我还没学多么明白。但是题还是要做的。说起来这玩意真的很妙。可惜我智商低理解不了。再次验证了代码能力菜到没边。hyw 30min写完我写2.5h.题目链接 (洛谷)...
2019-01-23 20:33:00 54
原创 Codeforces 947E Perpetual Subtraction (线性代数、矩阵对角化、DP)
Codeforces 947E Perpetual Subtraction (线性代数、矩阵对角化、DP) 手动博客搬家: 本文发表于20181212 09:37:21, 原地址https://blog.csdn.net/suncongbo/article/details/84962727呜啊怎么又是数学了啊。。。数学比例\(\frac{16}{33}=0.484...
2019-01-23 20:31:00 223 1
原创 Codeforces 947E/923E Perpetual Subtraction (线性代数、矩阵对角化、DP)
手动博客搬家: 本文发表于20181212 09:37:21, 原地址https://blog.csdn.net/suncongbo/article/details/84962727呜啊怎么又是数学了啊。。。数学比例\(\frac{16}{33}=0.4848\)orz yhx-12243神仙题目链接: https://codeforces.com/contest/947/prob...
2019-01-23 20:31:00 91
原创 BZOJ 4244 邮戳拉力赛 (DP)
BZOJ 4244 邮戳拉力赛 (DP) 手动博客搬家: 本文发表于20181211 18:01:21, 原地址https://blog.csdn.net/suncongbo/article/details/84957907为了防止我的博客被数学占领(一半以上的博文和数学相关),我决定添加几道非数学题的题解。目前数学题比例: \(\frac{15}{32}=0....
2019-01-23 20:28:00 69
原创 UOJ #277 BZOJ 4739 定向越野 (计算几何、最短路)
UOJ #277 BZOJ 4739 定向越野 (计算几何、最短路) 手动博客搬家: 本文发表于20181208 14:39:01, 原地址https://blog.csdn.net/suncongbo/article/details/84891710哇它居然显示出图片来了……感动啊w题目链接:https://www.lydsy.com/JudgeOnline...
2019-01-23 20:25:00 135
原创 UOJ #277 BZOJ 4739 [清华集训2016]定向越野 (计算几何、最短路)
手动博客搬家: 本文发表于20181208 14:39:01, 原地址https://blog.csdn.net/suncongbo/article/details/84891710哇它居然显示出图片来了……感动啊题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4739http://uoj.ac/problem/277不难...
2019-01-23 20:25:00 89
原创 luogu P4512 多项式除法 (模板题、FFT、多项式求逆)
luogu P4512 多项式除法 (模板题、FFT、多项式求逆) 手动博客搬家: 本文发表于20181206 14:42:53, 原地址https://blog.csdn.net/suncongbo/article/details/84853342题目链接: https://www.luogu.org/problemnew/show/P4512没想到这算法这么...
2019-01-23 20:23:00 148
原创 luogu P4726 多项式指数函数(模板题FFT、多项式求逆、多项式对数函数)
luogu P4726 多项式指数函数(模板题FFT、多项式求逆、多项式对数函数) 手动博客搬家: 本文发表于20181127 08:39:42, 原地址https://blog.csdn.net/suncongbo/article/details/84559818题目链接: https://www.luogu.org/problem/show?pid=4726...
2019-01-23 20:22:00 103
原创 luogu P4725 多项式对数函数 (模板题、FFT、多项式求逆、求导和积分)
luogu P4725 多项式对数函数 (模板题、FFT、多项式求逆、求导和积分) 手动博客搬家: 本文发表于20181125 13:25:03, 原地址https://blog.csdn.net/suncongbo/article/details/84487306题目链接: https://www.luogu.org/problemnew/show/P4725...
2019-01-23 20:20:00 132
原创 luogu P4238 多项式求逆 (模板题、FFT)
luogu P4238 多项式求逆 (模板题、FFT) 手动博客搬家: 本文发表于20181125 13:21:46, 原地址https://blog.csdn.net/suncongbo/article/details/84485718题目链接: https://www.luogu.org/problemnew/show/P4238题意: 给定\(n\)次多项...
2019-01-23 20:19:00 118
原创 【学习笔记】多项式相关算法
【学习笔记】多项式相关算法 手动博客搬家: 本文发表于20181125 13:19:28, 原地址https://blog.csdn.net/suncongbo/article/details/84485568最近学了一下多项式相关算法,简单记录一下记号说明: \(O(Af(n))\)表示时间复杂度\(O(f(n))\), FFT的常数为\(A\).例如,进行...
2019-01-23 20:17:00 75
原创 NOIP2018退役记
NOIP2018退役记 手动博客搬家: 本文发表于20181112 08:25:07, 原地址https://blog.csdn.net/suncongbo/article/details/83961273退役了,退役了,退役了。。。感觉现在出成绩、代码之前啥都不能干。。。写不动博客。。也学不动文化课。。反正死了就是死了,不可挽回地死了。先在这里占个坑吧。——...
2019-01-23 20:16:00 114
原创 NOIP2018 退役记
手动博客搬家: 本文发表于20181112 08:25:07, 原地址https://blog.csdn.net/suncongbo/article/details/83961273以下为退役记11.09 Day0报到日。前几天觉得自己没希望了,开始作死搞一些奇怪的东西,比如网络流和LCT……最后一天就看了看今年NOI考的exCRT,推了一波发现可行,就写了。去报到的时候排队...
2019-01-23 20:16:00 157
原创 【学习笔记】与调和级数相关的时间复杂度
【学习笔记】与调和级数相关的时间复杂度 手动博客搬家: 本文发表于20181110 16:13:39, 原地址https://blog.csdn.net/suncongbo/article/details/83930408声明:博主写这个博客的理由只是为了缓解心情,大部分的东西都是我手推的,没有验证过,如果有问题敬请指出。Noip2018day1完挂,非常难受,...
2019-01-23 14:28:00 202
原创 BZOJ 3329 Xorequ (数位DP、矩阵乘法)
BZOJ 3329 Xorequ (数位DP、矩阵乘法) 手动博客搬家: 本文发表于20181105 23:18:54, 原地址https://blog.csdn.net/suncongbo/article/details/83758728题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3329思路分析...
2019-01-22 19:53:00 53
原创 【学习笔记】关于最大公约数(gcd)的定理
【学习笔记】关于最大公约数(gcd)的定理 手动博客搬家: 本文发表于20181004 00:21:28, 原地址https://blog.csdn.net/suncongbo/article/details/82935140结论1\[\gcd(x^{a}-1,x^{b}-1)=x^{\gcd(a,b)}-1\]证明:采用数学归纳法。令\(a=kb+p\)...
2019-01-22 19:48:00 221
原创 bzoj 2654 && bzoj 3675 总结
bzoj 2654 && bzoj 3675 总结 手动博客搬家: 本文发表于20180929 15:18:55, 原地址https://blog.csdn.net/suncongbo/article/details/82897992最近做到了两道(我感觉)思路比较神的题,总结一下。注:以下两道题我都没有用文中所述方法A过。1. bzoj 26...
2019-01-22 19:47:00 88
原创 关于三维莫队问题的一些思考和探究
关于三维莫队问题的一些思考和探究 手动博客搬家: 本文发表于20180919 15:41:25, 原地址https://blog.csdn.net/suncongbo/article/details/82771387背景介绍首先,我是一名菜鸡。前几天在做bzoj 5283时,经过转化后需要处理这样一个二元函数\(S(x,y)=\sum^{x}_{i=1} C...
2019-01-22 19:45:00 72
原创 bzoj 1179 抢掠计划atm (缩点+有向无环图DP)
bzoj 1179 抢掠计划atm (缩点+有向无环图DP) 手动博客搬家: 本文发表于20170716 10:58:18, 原地址https://blog.csdn.net/suncongbo/article/details/81061601https://www.lydsy.com/JudgeOnline/problem.php?id=1179题意:给定一张...
2019-01-22 19:43:00 74
原创 BZOJ 1500 Luogu P2042 [NOI2005] 维护数列 (Splay)
BZOJ 1500 Luogu P2042 [NOI2005] 维护数列 (Splay) 手动博客搬家: 本文发表于20180825 00:34:49, 原地址https://blog.csdn.net/suncongbo/article/details/82027387题目链接: (luogu) https://www.luogu.org/problem/sho...
2019-01-22 19:41:00 64
原创 Codeforces 919D Substring (拓扑图DP)
Codeforces 919D Substring (拓扑图DP) 手动博客搬家: 本文发表于20180716 10:53:12, 原地址https://blog.csdn.net/suncongbo/article/details/81061500给定一个\(n\)个点\(m\)条边的有向图(不一定无环),每个点上有一个小写字母。要找一条路径,使得路径上出现次数...
2019-01-22 19:36:00 130
原创 从2018年12月起陆续将博客搬至博客园(cnblogs)
对不起CSDN你让我失望了。对不起CSDN你让我绝望了。从两个月前我的CSDN博客在排版等方面就出各种各样的问题——一开始先是代码字体混乱,后来居然连LATEX数学公式的字体都变了!满大街奇怪的字体实在是太难受了。另外,写CSDN博客的时候还经常出现卡顿甚至崩溃的现象,令人忍无可忍。因此,决定最近一段时间有空的时候将博客搬至博客园。目前(除去此篇)已有383838篇博客,已完成搬运的16...
2019-01-17 22:38:13 194
原创 【学习笔记】有向无环图上的DP
【学习笔记】有向无环图上的DP 手动博客搬家: 本文发表于20180716 10:49:04, 原地址https://blog.csdn.net/suncongbo/article/details/81061378首先,感谢以下几位大佬们在此问题上对我的帮助:本市大佬sdqd01, 外省大佬ez_dc, coconight, szlhx01, jxgz03 (均为...
2019-01-16 13:01:00 94
原创 【学习笔记】求解简单递归式的一般方法
【学习笔记】求解简单递归式的一般方法 手动博客搬家: 本文发表于20180618 15:53:06, 原地址https://blog.csdn.net/suncongbo/article/details/80724541咦我那时候不应该在准备期末考试吗一、求解\(F(n)=aF(n-1)+b\)解: \(F(n)=aF(n-1)-\frac{b}{a-1}+\...
2019-01-16 12:57:00 107
原创 PKUSC2018游记
hhhhhh, 为啥我都快要PKUWC2019了突然过来颓废写PKUSC2018游记hhhhhh, 为啥我到现在连PKUSC2018D1T2都不会hhhhhh, 为啥我到现在连CCFWC都去不了hhhhhh, 为啥我的游记都要咕咕咕好几个月hhhhhh, 为啥我草稿箱里现在还有一篇没写完的SDOI2018游记吐槽结束背景6月14日中考,然而5月底莫名其妙接到通知PKU给我通过申请了,...
2019-01-10 09:46:10 451 3
原创 BZOJ 3930 Luogu P3172 选数 (莫比乌斯反演)
BZOJ 3930 Luogu P3172 选数 (莫比乌斯反演) 手动博客搬家:本文发表于20180310 11:46:11, 原地址https://blog.csdn.net/suncongbo/article/details/79506484题目链接:(Luogu)https://www.luogu.org/problemnew/show/P3172(B...
2019-01-02 13:38:00 60
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人