该文被密码保护。 阅读全文
posted @ 2023-09-22 14:56
s1monG
阅读(2)
评论(0)
推荐(0)
摘要：
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)
摘要：
HDU 6804 把一班的同学看做正数重量，二班的是负数重量，做一个背包。 把一班和二班的同学随机打乱，这样的话，计算中间的值域就不会太大，背包要计算的也缩小了。 可以看做是“随机游走”。 HDU 6242 由于题目要求的是 \(n/2\) 个点的圆心，我们随机取三个点求圆心，都取到这 \(n/2\ 阅读全文
posted @ 2023-09-20 08:26
s1monG
阅读(132)
评论(0)
推荐(0)
摘要：
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)
摘要：
ARC078F 使得 \(1\sim n\) 只有一条路径的话， 是这样的：\(1\sim n\) 的路径上挂了若干联通块：联通块内两两连边。 设 \(f_{S,u}\) 表示当前处理了点集 \(S\)，现在走到 \(u\)， 有两种转移，一种是在这个点上挂一个连通块，其次是把这个点连向下一个点。 阅读全文
posted @ 2023-09-13 22:12
s1monG
阅读(12)
评论(0)
推荐(0)
摘要：
CF1439C 考虑修改操作，由于序列是单调的，所以只需要线段树二分出修改的区间即可。 考虑查询，一定是若干个连续段，设一开始是 \(y\)，这个连续段结束后，\(y\) 至少减去一半，所以连续段个数是 \(\log\) 级别。 在线段树上遍历即可。 CF436E 反悔贪心，考虑怎么从 \(w\) 阅读全文
posted @ 2023-09-13 15:29
s1monG
阅读(23)
评论(0)
推荐(0)
摘要：
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)
浙公网安备 33010602011771号