|
|
|
|
|
|
01 2019 档案
BZOJ 3218 UOJ #77 A+B Problem (主席树、最小割)
摘要：大名鼎鼎的A+B Problem, 主席树优化最小割…… 调题死活调不对，一怒之下改了一种写法交上去A了，但是改写法之后第4,5个点常数变大很多，于是喜提UOJ全站倒数第三 目前还不知道原来的写法为什么是错的，暂时先写一下A掉的那种写法的题解。 题目链接: (BZOJ) https://www.ly
阅读全文
【学习笔记】Sperner定理及其证明
摘要：额，最近看到了一个十分有趣的定理——Sperner定理。其实这个定理在OI中没什么用处，因此我都没把这篇文章放到我的OI标签里(不知道在MO中是否有用？)但是觉得它很有趣于是就过来写一下。 由于博主太弱不会用LaTeX写取整符号，本文中用$[x]$表示$x$下取整。 问题 : 有一个$n$元集合$S
阅读全文
PKUWC2019游记
摘要：大概是离成功最近的一次，但是却输得很惨。 回头看来，对这次失败的评价大概只能是: 因为觉得自己要失败，所以不好好准备，与成功擦肩而过。 比赛心得: 要抓住每一次机会。虽然自己很菜，菜到没救，但是这并不能成为不认真准备某场比赛的理由。有时候自己觉得败局已定，但是事实上胜利的希望就在放弃的那一刻消失了。
阅读全文
【瞎扯】我的OI之路
摘要：这里大概是一些我自己对我的OI之路的一些记录。 2015.11不知道哪一天…… 我听说了“编程”。 当时还不懂得啥是信息学竞赛，以为这只是纯粹的程序设计。后来才明白信息学竞赛是算法竞赛不是编程竞赛。 那一天写出了Hello World 以及一个给两个数排序的程序。 7天之后 写出了给三个、四个数排序
阅读全文
【瞎扯】About Me
摘要：来了？坐，欢迎来到suncongbo's blog. （WTF??怎么开始模仿vfk大爷说话了） 我是一名来自山东青岛的蒟蒻。 生日: 20040829（该数每个长度大于$1$的后缀都是质数）。 超级菜鸡。智商超低，人超傻。超颓。 对OI和数学感兴趣。目前主要搞OI. 尚未退役，苟且存活。 联系方式
阅读全文
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)
阅读全文
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 (
阅读全文
|
|
