上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 19 下一页
该文被密码保护。 阅读全文
posted @ 2023-09-22 14:56 s1monG 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-21 20:10 s1monG 阅读(3) 评论(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 阅读(131) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-19 19:47 s1monG 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-18 20:13 s1monG 阅读(0) 评论(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)
该文被密码保护。 阅读全文
posted @ 2023-09-12 16:30 s1monG 阅读(3) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-11 21:06 s1monG 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-08 20:29 s1monG 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-07 20:11 s1monG 阅读(5) 评论(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)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 19 下一页