Processing math: 6%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
suncongbo
昵称:
suncongbo
园龄:
6年6个月
粉丝:
40
关注:
20
+加关注
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
积分与排名
积分 - 87334
排名 - 18304
随笔分类
(1083)
AC自动机(4)
AtCoder(49)
Bitset(1)
BSGS(1)
BZOJ(73)
Codeforces(48)
Codeforces Gym(7)
DP(60)
FWT(7)
HDU(6)
KMP(2)
Link-Cut Tree(3)
LOJ(8)
Lucas定理(1)
Luogu(50)
MO(3)
NOI(7)
NOIP/CSP(3)
OI(239)
POJ(4)
Pollard Rho算法、Miller-Rabin算法(1)
Polya定理、Burnside引理(2)
SG函数(1)
UOJ(11)
并查集(3)
博弈论(8)
点分治(1)
杜教筛/洲阁筛/Min_25 筛(1)
多项式、生成函数(18)
二叉堆(4)
二分(12)
二分图匹配(5)
分块、阈值算法(4)
分数规划(3)
分治(2)
复杂度分析(4)
概率期望(8)
个人原创(2)
构造(6)
后缀数组(3)
后缀自动机、广义后缀自动机(7)
划分数(2)
回文自动机(2)
计数(43)
计算几何(11)
交互题(4)
决策单调性(2)
可持久化数据结构(1)
扩展欧几里得算法(2)
密码保护(31)
模拟费用流(5)
莫比乌斯反演(4)
莫队(1)
拟阵(1)
欧拉回路(1)
平衡树(1)
其他OJ(4)
启发式合并、线段树合并(4)
强连通分量(4)
群论(4)
容斥原理(10)
扫描线(4)
树链剖分(2)
树形DP(3)
树状数组(2)
数据结构(40)
数论(10)
数论分块(2)
数位DP(1)
斯坦纳树(1)
随机化(1)
贪心、结论(10)
凸包(5)
凸优化(带权二分)(1)
图论(42)
拓扑排序(4)
网络流(18)
微积分(6)
瞎扯(3)
线段树(21)
线性代数(11)
线性递推(4)
线性基(3)
斜率优化(3)
学习笔记(13)
游记、总结(12)
栈、队列、单调栈、单调队列(3)
主席树 (可持久化线段树)(1)
状压DP(7)
字符串(19)
自动机(1)
最短路(6)
最小生成树、Kruskal重构树(1)
做题记录(4)
随笔档案
(279)
2021年7月(3)
2021年4月(1)
2021年3月(4)
2021年2月(2)
2021年1月(6)
2020年8月(1)
2020年7月(2)
2020年6月(1)
2020年5月(4)
2020年4月(16)
2020年3月(10)
2020年2月(18)
2020年1月(7)
2019年12月(15)
2019年11月(9)
2019年10月(13)
2019年9月(20)
2019年8月(31)
2019年7月(32)
2019年6月(35)
2019年5月(1)
2019年4月(2)
2019年3月(2)
2019年2月(1)
2019年1月(29)
2018年12月(14)
友好链接
hanyuweining
Mys_C_K
Kaori
y_immortal
suwakow
ldxoi
Magolor
Black_Jack
zmwang
阅读排行榜
1. 【学习笔记】Sperner定理及其证明(7308)
2. 【学习笔记】求矩阵的特征多项式(4733)
3. NOI2019游记(2553)
4. 【瞎扯】我的OI之路(2129)
5. 【学习笔记】杨表的拓扑序计数与钩长公式(1284)
评论排行榜
1. 【瞎扯】我的OI之路(20)
2. NOI2019游记(10)
3. PKUWC2019游记(8)
4. PKUWC2020游记与题面整理(7)
5. UOJ #498 新年的追逐战 (多项式、组合计数)(6)
推荐排行榜
1. NOI2021 游记(7)
2. Luogu P5469 [NOI2019]机器人 (DP、多项式)(3)
3. 【学习笔记】Sperner定理及其证明(3)
4. 【瞎扯】我的OI之路(3)
5. NOI2020 前最后的日子(2)
最新评论
1. Re:【学习笔记】Sperner定理及其证明
--SuperCGK
2. Re:【学习笔记】Sperner定理及其证明
⌊
x
⌋
\lfloor x\rfloor
感觉现在 MO 还是喜欢用 [],或许是历史原因(
--gsj_z
3. Re:WC2021 游记
orz
--huaruoji
4. Re:关于三维莫队问题的一些思考和探究
sundz/se
--绝顶我为峰
5. Re:NOI2021 游记
静候佳音
--soroboruo
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
[置顶]
【学习笔记】OI模板整理
摘要: CSP2019前夕整理一下模板,顺便供之后使用 0. 非算法内容 0.1. 读入优化 描述: 使用getchar()实现的读入优化。 代码: inline int read() { int x=0; bool f=1; char c=getchar(); for(;!isdigit(c);c=get
阅读全文
posted @ 2019-11-10 23:05 suncongbo
阅读(873)
评论(0)
推荐(0)
编辑
[置顶]
【做题记录】Codeforces做题记录(20190705~20200506)
摘要: Codeforces Div. 1 做题记录。 如果一场比赛做完了大部分题会单独开文章发题解,否则暂时写在这里。 暂定从中考后的Codeforces Round #572开始。 比赛按时间顺序而非题号顺序排列。 UPD 2021.01.27: 啊这我又回来了,一(其实是 3/4)个学期文化课落了不知
阅读全文
posted @ 2019-10-30 20:06 suncongbo
阅读(682)
评论(1)
推荐(0)
编辑
[置顶]
【做题记录】AtCoder AGC做题记录
摘要: 做一下AtCoder的AGC锻炼一下思维吧 目前已做题数: 139 总共题数: 311 每一场比赛后面的字母是做完的题,括号里是写完题解的题,其中加粗的单独开了文章,其余的直接写在本文下方。 AGC001: ABCDEF (DEF) AGC002: ABCEF (EF) AGC003: ABE AG
阅读全文
posted @ 2019-06-26 21:27 suncongbo
阅读(1057)
评论(0)
推荐(1)
编辑
[置顶]
【瞎扯】我的OI之路
摘要: 这里大概是一些我自己对我的OI之路的一些记录。 2015.11不知道哪一天…… 我听说了“编程”。 当时还不懂得啥是信息学竞赛,以为这只是纯粹的程序设计。后来才明白信息学竞赛是算法竞赛不是编程竞赛。 那一天写出了Hello World 以及一个给两个数排序的程序。 7天之后 写出了给三个、四个数排序
阅读全文
posted @ 2019-01-23 21:13 suncongbo
阅读(2129)
评论(20)
推荐(3)
编辑
[置顶]
【瞎扯】About Me
摘要: 来了?坐,欢迎来到suncongbo's blog. (WTF??怎么开始模仿vfk大爷说话了) 我是一名来自山东青岛的蒟蒻。 生日: 20040829(该数每个长度大于
1
的后缀都是质数)。 超级菜鸡。智商超低,人超傻。超颓。 对OI和数学感兴趣。目前主要搞OI. 尚未退役,苟且存活。 联系方式
阅读全文
posted @ 2019-01-23 20:40 suncongbo
阅读(623)
评论(2)
推荐(2)
编辑
2021年7月31日
NOI2021 游记
摘要: 大梦初醒,终点已至。
阅读全文
posted @ 2021-07-31 20:49 suncongbo
阅读(603)
评论(1)
推荐(7)
编辑
2021年7月6日
Codeforces 1534 题解
摘要: 久违的绿色啊……
阅读全文
posted @ 2021-07-06 13:40 suncongbo
阅读(218)
评论(2)
推荐(1)
编辑
2021年7月3日
【学习笔记】杨表的拓扑序计数与钩长公式
摘要: 大鸽子更博辣!
阅读全文
posted @ 2021-07-03 20:33 suncongbo
阅读(1284)
评论(3)
推荐(1)
编辑
2021年4月18日
AtCoder AGC046D Secret Passage (结论、DP)
摘要: 题目链接 https://atcoder.jp/contests/agc046/tasks/agc046_d 题解 细节调了一万年系列。 假设操作后长度为
l
,进行了
n-l
次操作。那么显然原串的最后
(2l-n)
个字符是最终的串的子序列,因为这些数根本没有动过。 那么最
阅读全文
posted @ 2021-04-18 21:09 suncongbo
阅读(288)
评论(1)
推荐(0)
编辑
2021年3月30日
Codeforces 1208F Bits and Pieces (子集和变换)
摘要: 题目链接 https://codeforces.com/contest/1208/problem/F 题解 发现自己并不会,orz hyw tql. 考虑枚举
i
,那么显然对每个
x
,有用的信息只有“最大的
j
使得存在
k
满足
a_j\&a_k=x
”. 显
阅读全文
posted @ 2021-03-30 16:46 suncongbo
阅读(153)
评论(0)
推荐(0)
编辑
2021年3月27日
Codeforces 1229C Konrad and Company Evaluation (图论、复杂度分析)
摘要: 题目链接 https://codeforces.com/contest/1229/problem/C 题解 经过谷歌翻译之后的题面是:如果
a
吹牛
b
,那么谁吹牛
c
2400 的题我都不会……不过我真的觉得这题的复杂度分析神乎其神/kel 首先枚举
b
那个点,可
阅读全文
posted @ 2021-03-27 23:38 suncongbo
阅读(155)
评论(0)
推荐(0)
编辑
2021年3月4日
UOJ #498 新年的追逐战 (多项式、组合计数)
摘要: 题目链接 https://uoj.ac/problem/498 题解 做了 8 个小时,最后搞出来一个极其麻烦的做法。。字母用光警告 首先考虑一下图论背景的转化: 这个模型相当于
n
个图上同时游走,每次在每个图上走一步,如果从一个状态可达另一个状态则它们连通。 性质 1:如果状态 \(u=
阅读全文
posted @ 2021-03-04 11:18 suncongbo
阅读(231)
评论(6)
推荐(1)
编辑
2021年3月3日
LOJ #6512 [雅礼集训2018 Day8]C (多项式、牛顿迭代、图论、组合计数、DP)
摘要: 题目链接 https://loj.ac/p/6512 题解 经典的烷烃计数,曾经被我搬到校内男人八题出了,下面挂我的题解 (代码是今天才写的,出题的时候为了凑压轴题拉了份标程把这题出上了QAQ) 代码 #include<bits/stdc++.h> #define llong long long #
阅读全文
posted @ 2021-03-03 23:14 suncongbo
阅读(231)
评论(0)
推荐(0)
编辑
2021年2月27日
LOJ #6052 [雅礼集训2017 Day11]DIV (莫比乌斯反演、杜教筛)
摘要: 题目链接 https://loj.ac/p/6052 题解 挺有趣的数论题,我的做法复杂度是
O(n^{\frac{3}{4}})
的,似乎比题解劣一些…… 另外本题并不需要用到有关高斯整数的一些知识。(我也不会) 首先试图把有关复数的奇怪题意转化成我们比较熟悉的东西。 为了方便把题目中的
阅读全文
posted @ 2021-02-27 22:57 suncongbo
阅读(200)
评论(2)
推荐(1)
编辑
2021年2月7日
WC2021 游记
摘要: 试机 一言以蔽之:山东省的组织管理越来越离谱。 hyw、lky、我的准考证号分别是 SD-0005、SD-0010、SD-0025,都是 5 的倍数,人家两个加起来还没我多( qdez 集体抽号,我喜闻乐见地抽到了 2-33,lky 1-33(学号的魔咒?),hyw 2-51(疯狂鞭尸),wzm 1
阅读全文
posted @ 2021-02-07 12:10 suncongbo
阅读(325)
评论(2)
推荐(0)
编辑
下一页
点击右上角即可分享