会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
So_noSlack 的博客
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
11
下一页
2024年7月9日
Day 2 - 题目集
该文被密码保护。
阅读全文
posted @ 2024-07-09 09:02 So_noSlack
阅读(0)
评论(0)
推荐(0)
编辑
Day 2 - 分治、倍增、LCA 与树链剖分
摘要: 分治的延伸应用 应用场景 优化合并 假设将两个规模 \(\frac{n}{2}\) 的信息合并为 \(n\) 的时间复杂度为 \(f(n)\),用主定理分析时间复杂度 \(T(n) = 2 \times T(\frac{n}{2}) + f(n)\)。 能直观的看出优化程度还是很大的。 归并排序中
阅读全文
posted @ 2024-07-09 08:25 So_noSlack
阅读(58)
评论(0)
推荐(1)
编辑
2024年7月8日
Day 1 - 题目集
该文被密码保护。
阅读全文
posted @ 2024-07-08 20:33 So_noSlack
阅读(2)
评论(0)
推荐(0)
编辑
Day 1 - 二分
摘要: 整数二分 我们可以做到每次排除一半的答案,时间复杂度 \(O(\log n)\)。 long long l = L, r = R; while(l <= r) { long long mid = (l + r) >> 1; if(mid > x) r = mid - 1; else l = mid
阅读全文
posted @ 2024-07-08 13:42 So_noSlack
阅读(82)
评论(0)
推荐(0)
编辑
2024年7月7日
2024 暑假计划
摘要: 目录 时间轴 \(\text{Flag}\) \(\text{Other flag}\) 时间轴 2024 - 06 - 17 ~ 2024 - 06 - 18 : 期末考试 2024 - 06 - 24 : 地生会考 2024 - 06 - 25 : 假期开始 2024 - 07 - 07 ~ 2
阅读全文
posted @ 2024-07-07 16:00 So_noSlack
阅读(7)
评论(0)
推荐(0)
编辑
2024年3月6日
2023 CSP 游记
摘要: 目录 \(\text{CSP-J}\) 游记 \(\text{CSP-S}\) 游记 \(\text{CSP-J}\) 游记 省流:\(\text{B}\) 题挂了 \(100\text{ pts}\),悲! \(\text{Day -INF}\) 初赛 \(75.5\) 没考过几位大佬。 \(\t
阅读全文
posted @ 2024-03-06 20:52 So_noSlack
阅读(29)
评论(0)
推荐(0)
编辑
2023 NOIP 游记
摘要: \(\text{Day -INF}\) 提高 \(135\) 卡线进 \(\text{NOIP}\)。 集训两天成绩:\(50 \to 135\)。 \(\text{Day 1}\) 开赛 \(13\text{ min}\) 才拿到试题。(最后延长了 \(10\text{ min}\)) 开 \(\
阅读全文
posted @ 2024-03-06 20:51 So_noSlack
阅读(26)
评论(0)
推荐(0)
编辑
2024 省选游记
摘要: 序言 转眼入坑 \(\text{OI}\) 已经第 \(2\) 个年头了,依稀记得是从 \(2021\) 年 \(11\) 月份学习 \(\text{C++}\),当时其实并不知道 \(\text{OI}\) 这个东西,只是把他当兴趣学习。 我从小就对这些东西感兴趣,在学习之前我连续参加 \(3\)
阅读全文
posted @ 2024-03-06 20:51 So_noSlack
阅读(121)
评论(0)
推荐(0)
编辑
2023年9月28日
AT_arc111_a 题解
摘要: 洛谷连接&Atcoder 链接 题目简述 给定两个数 \(n\) 和 \(m\),输出 \(\left\lfloor\frac{10^n}{m}\right\rfloor \bmod m\) 的值。 数据范围:\(n \le 10^{18},m \le 10^4\) 思路 首先看到数据范围还是很大的
阅读全文
posted @ 2023-09-28 19:01 So_noSlack
阅读(10)
评论(0)
推荐(0)
编辑
AT_agc019_b 题解
摘要: 洛谷链接&Atcoder 链接。 题目简述 给定一个字符串 \(A\),可以选择区间 \([i,j]\) 翻转一次,求能得到多少本质不同的字符串。(\(A\) 的长度不超过 \(2 \times 10^5\))。 思路 首先解释本质不同的含义,即不完全相等的两个字符串(可能 \(A\) 是 \(B\
阅读全文
posted @ 2023-09-28 19:00 So_noSlack
阅读(9)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
10
11
下一页
公告