PKUWC2019游记
摘要：大概是离成功最近的一次，但是却输得很惨。 回头看来，对这次失败的评价大概只能是: 因为觉得自己要失败，所以不好好准备，与成功擦肩而过。 比赛心得: 要抓住每一次机会。虽然自己很菜，菜到没救，但是这并不能成为不认真准备某场比赛的理由。有时候自己觉得败局已定，但是事实上胜利的希望就在放弃的那一刻消失了。
阅读全文
【瞎扯】我的OI之路
摘要：这里大概是一些我自己对我的OI之路的一些记录。 2015.11不知道哪一天…… 我听说了“编程”。 当时还不懂得啥是信息学竞赛，以为这只是纯粹的程序设计。后来才明白信息学竞赛是算法竞赛不是编程竞赛。 那一天写出了Hello World 以及一个给两个数排序的程序。 7天之后 写出了给三个、四个数排序
阅读全文
PKUSC2018游记
摘要：手动博客搬家: 本文发表于20190110 09:46:10, 原地址 https://blog.csdn.net/suncongbo/article/details/86212615 hhhhhh, 为啥我都快要PKUWC2019了突然过来颓废写PKUSC2018游记 hhhhhh, 为啥我到现在
阅读全文
【学习笔记】一些常用的数学公式
摘要：手动博客搬家: 本文发表于20181224 11:28:00, 原地址 https://blog.csdn.net/suncongbo/article/details/85230900 1. $e=\sum_{n=0}\frac{1}{n!}$ $e^x=\sum_{n=0}\frac{x^n}{n
阅读全文
BZOJ 1396 识别子串 (后缀自动机、线段树)
摘要：手动博客搬家: 本文发表于20181221 00:58:26, 原地址https://blog.csdn.net/suncongbo/article/details/85150962 嗯，以后博客内容就这样规定吧： 近期，以下三类题目做完之后必须写题解，其他的任意 数学、字符串、网络流 好了进入正题
阅读全文
SPOJ 1812 LCS2 - Longest Common Substring II (后缀自动机、状压DP)
摘要：手动博客搬家: 本文发表于20181217 23:54:35, 原地址 https://blog.csdn.net/suncongbo/article/details/85058680 人生第一道后缀自动机。 说实话SAM我还没学多么明白。 但是题还是要做的。 说起来这玩意真的很妙。可惜我智商低理解
阅读全文
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 神仙
阅读全文
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/
阅读全文
luogu P4512 多项式除法 (模板题、FFT、多项式求逆)
摘要：手动博客搬家: 本文发表于20181206 14:42:53, 原地址 https://blog.csdn.net/suncongbo/article/details/84853342 题目链接: https://www.luogu.org/problemnew/show/P4512 没想到这算法这
阅读全文
luogu P4726 多项式指数函数(模板题FFT、多项式求逆、多项式对数函数）
摘要：手动博客搬家: 本文发表于20181127 08:39:42, 原地址 https://blog.csdn.net/suncongbo/article/details/84559818 题目链接: https://www.luogu.org/problem/show?pid=4726 题意: 给定$
阅读全文
luogu P4725 多项式对数函数 (模板题、FFT、多项式求逆、求导和积分)
摘要：手动博客搬家: 本文发表于20181125 13:25:03, 原地址 https://blog.csdn.net/suncongbo/article/details/84487306 题目链接: https://www.luogu.org/problemnew/show/P4725 题目大意: 给
阅读全文
luogu P4238 多项式求逆 (模板题、FFT)
摘要：手动博客搬家: 本文发表于20181125 13:21:46, 原地址 https://blog.csdn.net/suncongbo/article/details/84485718 题目链接: https://www.luogu.org/problemnew/show/P4238 题意: 给定$
阅读全文
【学习笔记】多项式相关算法
摘要：手动博客搬家: 本文发表于20181125 13:19:28, 原地址 https://blog.csdn.net/suncongbo/article/details/84485568 最近学了一下多项式相关算法，简单记录一下 记号说明: $O(Af(n))$表示时间复杂度$O(f(n))$, FF
阅读全文
NOIP2018 退役记
摘要：手动博客搬家: 本文发表于20181112 08:25:07, 原地址https://blog.csdn.net/suncongbo/article/details/83961273 以下为退役记 11.09 Day0 报到日。 前几天觉得自己没希望了，开始作死搞一些奇怪的东西，比如网络流和LCT…
阅读全文
【学习笔记】与调和级数相关的时间复杂度
摘要：手动博客搬家: 本文发表于20181110 16:13:39, 原地址 https://blog.csdn.net/suncongbo/article/details/83930408 声明：博主写这个博客的理由只是为了缓解心情，大部分的东西都是我手推的，没有验证过，如果有问题敬请指出。 Noip2
阅读全文
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
阅读全文
【学习笔记】关于最大公约数(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$$ 证明: 采用数学归纳法
阅读全文
bzoj 2654 && bzoj 3675 总结
摘要：手动博客搬家: 本文发表于20180929 15:18:55, 原地址 https://blog.csdn.net/suncongbo/article/details/82897992 最近做到了两道（我感觉）思路比较神的题，总结一下。 注：以下两道题我都没有用文中所述方法A过。 1. bzoj 2
阅读全文
关于三维莫队问题的一些思考和探究
摘要：手动博客搬家: 本文发表于20180919 15:41:25, 原地址 https://blog.csdn.net/suncongbo/article/details/82771387 背景介绍 首先，我是一名菜鸡。 前几天在做bzoj 5283时，经过转化后需要处理这样一个二元函数 $S(x,y)
阅读全文
