会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
simonG
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
9
10
11
12
13
14
15
16
17
···
19
下一页
2023年9月22日
2023.9.22 Online test
该文被密码保护。
阅读全文
posted @ 2023-09-22 14:56 s1monG
阅读(2)
评论(0)
推荐(0)
2023年9月21日
2023.9.21 Online test
该文被密码保护。
阅读全文
posted @ 2023-09-21 20:10 s1monG
阅读(3)
评论(0)
推荐(0)
2023年9月20日
2023.9.20 CF gym 104128 vp
摘要: The 2022 ICPC Asia Nanjing Regional Contest https://codeforces.com/gym/104128 A 我们每一步模拟边界的移动,计算出只有初始位置满足 \(u ≤ i ≤ d\) 且 \(l ≤ j ≤ r\) 的袋鼠才会被保留。 假设洞的初
阅读全文
posted @ 2023-09-20 15:01 s1monG
阅读(128)
评论(0)
推荐(0)
2023.9.20 随机化
摘要: HDU 6804 把一班的同学看做正数重量,二班的是负数重量,做一个背包。 把一班和二班的同学随机打乱,这样的话,计算中间的值域就不会太大,背包要计算的也缩小了。 可以看做是“随机游走”。 HDU 6242 由于题目要求的是 \(n/2\) 个点的圆心,我们随机取三个点求圆心,都取到这 \(n/2\
阅读全文
posted @ 2023-09-20 08:26 s1monG
阅读(131)
评论(0)
推荐(0)
2023年9月19日
2023.9.19 Online test
该文被密码保护。
阅读全文
posted @ 2023-09-19 19:47 s1monG
阅读(2)
评论(0)
推荐(0)
2023年9月18日
2023.9.18 Online test
该文被密码保护。
阅读全文
posted @ 2023-09-18 20:13 s1monG
阅读(0)
评论(0)
推荐(0)
2023年9月15日
2023.9.15 CF gym 104369 vp
摘要: The 2023 Guangdong Provincial Collegiate Programming Contest https://codeforces.com/gym/104369 A 枚举并判断即可。 B 注意到相邻的基站中不能有完整的区间, 我们可以双指针求出最小的 \(p_i\),使得
阅读全文
posted @ 2023-09-15 14:57 s1monG
阅读(73)
评论(1)
推荐(0)
2023年9月13日
2023.9.13 AT Practise
摘要: ARC078F 使得 \(1\sim n\) 只有一条路径的话, 是这样的:\(1\sim n\) 的路径上挂了若干联通块:联通块内两两连边。 设 \(f_{S,u}\) 表示当前处理了点集 \(S\),现在走到 \(u\), 有两种转移,一种是在这个点上挂一个连通块,其次是把这个点连向下一个点。
阅读全文
posted @ 2023-09-13 22:12 s1monG
阅读(12)
评论(0)
推荐(0)
2023.9.13 贪心和数据结构
摘要: CF1439C 考虑修改操作,由于序列是单调的,所以只需要线段树二分出修改的区间即可。 考虑查询,一定是若干个连续段,设一开始是 \(y\),这个连续段结束后,\(y\) 至少减去一半,所以连续段个数是 \(\log\) 级别。 在线段树上遍历即可。 CF436E 反悔贪心,考虑怎么从 \(w\)
阅读全文
posted @ 2023-09-13 15:29 s1monG
阅读(23)
评论(0)
推荐(0)
2023年9月12日
2023.9.12 Online test
该文被密码保护。
阅读全文
posted @ 2023-09-12 16:30 s1monG
阅读(3)
评论(0)
推荐(0)
2023年9月11日
2023.9.11 Online test
该文被密码保护。
阅读全文
posted @ 2023-09-11 21:06 s1monG
阅读(1)
评论(0)
推荐(0)
2023年9月8日
2023.9.8 Online test
该文被密码保护。
阅读全文
posted @ 2023-09-08 20:29 s1monG
阅读(2)
评论(0)
推荐(0)
2023年9月7日
2023.9.7 Online test
该文被密码保护。
阅读全文
posted @ 2023-09-07 20:11 s1monG
阅读(5)
评论(0)
推荐(0)
2023年9月6日
2023.9.6 组合计数
摘要: CF40E 先特判若 \(n\bmod 2\neq m\bmod 2\) ,无解。 首先切入点是 \(k < \max\{n,m\}\),如果钦定 \(n\ge m\) 那么势必有一行是空的。 这一行空的有什么用呢?那么我们对于每列都随便填,可以通过这一行填某数使得乘积 \(-1\). 考虑每一行的
阅读全文
posted @ 2023-09-06 21:46 s1monG
阅读(16)
评论(0)
推荐(0)
卡特兰数
摘要: #### 引入 以下问题属于卡特兰数列。 1.$n$ 对括号,问合法括号匹配的方案数。 2.$n$ 个元素依此顺序进栈,则有多少种出栈序列。 3.一个 $n\times n$ 网格图,你要从 $(0,0)$ 走到 $(n,n)$,每次可以上下左右走,不可以走到 $(0,0)\sim (n,n)$ 的
阅读全文
posted @ 2023-09-06 19:59 s1monG
阅读(18)
评论(0)
推荐(0)
上一页
1
···
9
10
11
12
13
14
15
16
17
···
19
下一页
公告