• 博客园Logo
  • 首页
  • 新闻
  • 博问
  • 专区
  • 闪存
  • 班级
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 简洁模式 ... 退出登录
    注册 登录
 






suncongbo

 
 

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 阅读(751) 评论(0) 推荐(0) 编辑
 

[置顶] 【做题记录】Codeforces做题记录(20190705~20200506)
摘要: Codeforces Div. 1 做题记录。 如果一场比赛做完了大部分题会单独开文章发题解,否则暂时写在这里。 暂定从中考后的Codeforces Round #572开始。 比赛按时间顺序而非题号顺序排列。 UPD 2021.01.27: 啊这我又回来了,一(其实是 3/4)个学期文化课落了不知 阅读全文
posted @ 2019-10-30 20:06 suncongbo 阅读(600) 评论(1) 推荐(0) 编辑
 

[置顶] 【做题记录】AtCoder AGC做题记录
摘要: 做一下AtCoder的AGC锻炼一下思维吧 目前已做题数: 139 总共题数: 311 每一场比赛后面的字母是做完的题,括号里是写完题解的题,其中加粗的单独开了文章,其余的直接写在本文下方。 AGC001: ABCDEF (DEF) AGC002: ABCEF (EF) AGC003: ABE AG 阅读全文
posted @ 2019-06-26 21:27 suncongbo 阅读(953) 评论(0) 推荐(1) 编辑
 

[置顶] 【瞎扯】我的OI之路
摘要: 这里大概是一些我自己对我的OI之路的一些记录。 2015.11不知道哪一天…… 我听说了“编程”。 当时还不懂得啥是信息学竞赛,以为这只是纯粹的程序设计。后来才明白信息学竞赛是算法竞赛不是编程竞赛。 那一天写出了Hello World 以及一个给两个数排序的程序。 7天之后 写出了给三个、四个数排序 阅读全文
posted @ 2019-01-23 21:13 suncongbo 阅读(1649) 评论(20) 推荐(2) 编辑
 
[置顶] 【瞎扯】About Me
摘要: 来了?坐,欢迎来到suncongbo's blog. (WTF??怎么开始模仿vfk大爷说话了) 我是一名来自山东青岛的蒟蒻。 生日: 20040829(该数每个长度大于$1$的后缀都是质数)。 超级菜鸡。智商超低,人超傻。超颓。 对OI和数学感兴趣。目前主要搞OI. 尚未退役,苟且存活。 联系方式 阅读全文
posted @ 2019-01-23 20:40 suncongbo 阅读(586) 评论(2) 推荐(1) 编辑
 

2021年7月31日

NOI2021 游记
摘要: 大梦初醒,终点已至。 阅读全文
posted @ 2021-07-31 20:49 suncongbo 阅读(482) 评论(1) 推荐(7) 编辑
 

2021年7月6日

Codeforces 1534 题解
摘要: 久违的绿色啊…… 阅读全文
posted @ 2021-07-06 13:40 suncongbo 阅读(177) 评论(2) 推荐(1) 编辑
 

2021年7月3日

【学习笔记】杨表的拓扑序计数与钩长公式
摘要: 大鸽子更博辣! 阅读全文
posted @ 2021-07-03 20:33 suncongbo 阅读(552) 评论(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 阅读(233) 评论(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 阅读(125) 评论(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 阅读(116) 评论(0) 推荐(0) 编辑
 

2021年3月4日

UOJ #498 新年的追逐战 (多项式、组合计数)
摘要: 题目链接 https://uoj.ac/problem/498 题解 做了 8 个小时,最后搞出来一个极其麻烦的做法。。字母用光警告 首先考虑一下图论背景的转化: 这个模型相当于 \(n\) 个图上同时游走,每次在每个图上走一步,如果从一个状态可达另一个状态则它们连通。 性质 1:如果状态 \(u= 阅读全文
posted @ 2021-03-04 11:18 suncongbo 阅读(181) 评论(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 阅读(138) 评论(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 阅读(163) 评论(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 阅读(284) 评论(2) 推荐(0) 编辑
 
下一页