2019 年 1月 23 日随笔档案 - suncongbo

PKUWC2019游记

摘要：大概是离成功最近的一次，但是却输得很惨。回头看来，对这次失败的评价大概只能是: 因为觉得自己要失败，所以不好好准备，与成功擦肩而过。比赛心得: 要抓住每一次机会。虽然自己很菜，菜到没救，但是这并不能成为不认真准备某场比赛的理由。有时候自己觉得败局已定，但是事实上胜利的希望就在放弃的那一刻消失了。阅读全文

posted @ 2019-01-23 22:23 suncongbo 阅读(1250) 评论(8) 推荐(1)

【瞎扯】我的OI之路

摘要：这里大概是一些我自己对我的OI之路的一些记录。 2015.11不知道哪一天…… 我听说了“编程”。当时还不懂得啥是信息学竞赛，以为这只是纯粹的程序设计。后来才明白信息学竞赛是算法竞赛不是编程竞赛。那一天写出了Hello World 以及一个给两个数排序的程序。 7天之后写出了给三个、四个数排序阅读全文

posted @ 2019-01-23 21:13 suncongbo 阅读(2258) 评论(20) 推荐(4)

【瞎扯】About Me

摘要：来了？坐，欢迎来到suncongbo's blog. （WTF??怎么开始模仿vfk大爷说话了）我是一名来自山东青岛的蒟蒻。生日: 20040829（该数每个长度大于$1$的后缀都是质数）。超级菜鸡。智商超低，人超傻。超颓。对OI和数学感兴趣。目前主要搞OI. 尚未退役，苟且存活。联系方式阅读全文

posted @ 2019-01-23 20:40 suncongbo 阅读(637) 评论(2) 推荐(2)

PKUSC2018游记

摘要：手动博客搬家: 本文发表于20190110 09:46:10, 原地址 https://blog.csdn.net/suncongbo/article/details/86212615 hhhhhh, 为啥我都快要PKUWC2019了突然过来颓废写PKUSC2018游记 hhhhhh, 为啥我到现在阅读全文

posted @ 2019-01-23 20:38 suncongbo 阅读(239) 评论(0) 推荐(0)

【学习笔记】一些常用的数学公式

摘要：手动博客搬家: 本文发表于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 阅读全文

posted @ 2019-01-23 20:37 suncongbo 阅读(374) 评论(0) 推荐(0)

BZOJ 1396 识别子串 (后缀自动机、线段树)

摘要：手动博客搬家: 本文发表于20181221 00:58:26, 原地址https://blog.csdn.net/suncongbo/article/details/85150962 嗯，以后博客内容就这样规定吧：近期，以下三类题目做完之后必须写题解，其他的任意数学、字符串、网络流好了进入正题阅读全文

posted @ 2019-01-23 20:35 suncongbo 阅读(247) 评论(0) 推荐(0)

SPOJ 1812 LCS2 - Longest Common Substring II (后缀自动机、状压DP)

摘要：手动博客搬家: 本文发表于20181217 23:54:35, 原地址 https://blog.csdn.net/suncongbo/article/details/85058680 人生第一道后缀自动机。说实话SAM我还没学多么明白。但是题还是要做的。说起来这玩意真的很妙。可惜我智商低理解阅读全文

posted @ 2019-01-23 20:33 suncongbo 阅读(274) 评论(0) 推荐(0)

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 神仙阅读全文

posted @ 2019-01-23 20:31 suncongbo 阅读(697) 评论(0) 推荐(0)

BZOJ 4244 邮戳拉力赛 (DP)

摘要：手动博客搬家: 本文发表于20181211 18:01:21, 原地址 https://blog.csdn.net/suncongbo/article/details/84957907 为了防止我的博客被数学占领(一半以上的博文和数学相关)，我决定添加几道非数学题的题解。目前数学题比例: $\fr 阅读全文

posted @ 2019-01-23 20:28 suncongbo 阅读(168) 评论(0) 推荐(0)

UOJ #277 BZOJ 4739 [清华集训2016]定向越野 (计算几何、最短路)

摘要：手动博客搬家: 本文发表于20181208 14:39:01, 原地址 https://blog.csdn.net/suncongbo/article/details/84891710 哇它居然显示出图片来了……感动啊题目链接: https://www.lydsy.com/JudgeOnline/ 阅读全文

posted @ 2019-01-23 20:25 suncongbo 阅读(349) 评论(0) 推荐(0)

luogu P4512 多项式除法 (模板题、FFT、多项式求逆)

摘要：手动博客搬家: 本文发表于20181206 14:42:53, 原地址 https://blog.csdn.net/suncongbo/article/details/84853342 题目链接: https://www.luogu.org/problemnew/show/P4512 没想到这算法这阅读全文

posted @ 2019-01-23 20:23 suncongbo 阅读(218) 评论(0) 推荐(0)

luogu P4726 多项式指数函数(模板题FFT、多项式求逆、多项式对数函数）

摘要：手动博客搬家: 本文发表于20181127 08:39:42, 原地址 https://blog.csdn.net/suncongbo/article/details/84559818 题目链接: https://www.luogu.org/problem/show?pid=4726 题意: 给定$ 阅读全文

posted @ 2019-01-23 20:22 suncongbo 阅读(199) 评论(0) 推荐(0)

luogu P4725 多项式对数函数 (模板题、FFT、多项式求逆、求导和积分)

摘要：手动博客搬家: 本文发表于20181125 13:25:03, 原地址 https://blog.csdn.net/suncongbo/article/details/84487306 题目链接: https://www.luogu.org/problemnew/show/P4725 题目大意: 给阅读全文

posted @ 2019-01-23 20:20 suncongbo 阅读(232) 评论(0) 推荐(0)

luogu P4238 多项式求逆 (模板题、FFT)

摘要：手动博客搬家: 本文发表于20181125 13:21:46, 原地址 https://blog.csdn.net/suncongbo/article/details/84485718 题目链接: https://www.luogu.org/problemnew/show/P4238 题意: 给定$ 阅读全文

posted @ 2019-01-23 20:19 suncongbo 阅读(175) 评论(0) 推荐(0)

【学习笔记】多项式相关算法

摘要：手动博客搬家: 本文发表于20181125 13:19:28, 原地址 https://blog.csdn.net/suncongbo/article/details/84485568 最近学了一下多项式相关算法，简单记录一下记号说明: $O(Af(n))$表示时间复杂度$O(f(n))$, FF 阅读全文

posted @ 2019-01-23 20:17 suncongbo 阅读(146) 评论(0) 推荐(0)

NOIP2018 退役记

摘要：手动博客搬家: 本文发表于20181112 08:25:07, 原地址https://blog.csdn.net/suncongbo/article/details/83961273 以下为退役记 11.09 Day0 报到日。前几天觉得自己没希望了，开始作死搞一些奇怪的东西，比如网络流和LCT… 阅读全文

posted @ 2019-01-23 20:16 suncongbo 阅读(636) 评论(0) 推荐(0)

【学习笔记】与调和级数相关的时间复杂度

摘要：手动博客搬家: 本文发表于20181110 16:13:39, 原地址 https://blog.csdn.net/suncongbo/article/details/83930408 声明：博主写这个博客的理由只是为了缓解心情，大部分的东西都是我手推的，没有验证过，如果有问题敬请指出。 Noip2 阅读全文

posted @ 2019-01-23 14:28 suncongbo 阅读(1208) 评论(0) 推荐(0)

2019年1月23日