该文被密码保护。 阅读全文
posted @ 2019-10-07 16:39 sjkmost 阅读(4) 评论(0) 推荐(0) 编辑
摘要:对子集和子集的补集进行操作的题,一般进行补集转化(例如求$$\sum_{S\subseteq U}\frac{\prod_{i\in S}a_i}{\prod_{i\in U\backslash S}b_i}$$ 在递归函数中不要用static声明数组 使用std::set时要注意元素的区分 阅读全文
posted @ 2019-03-19 21:07 sjkmost 阅读(88) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-19 21:01 sjkmost 阅读(1) 评论(0) 推荐(0) 编辑
摘要:最近学到了一个牛逼的类欧推导方式,优点是好想好写缺点是常数大... 考虑把那条 $\frac{ax+b}{c}$ 直线画出来,这条直线碰到一次直线 $x = a$ 执行一次 $A$ 操作,碰到一次直线 $y = b$ 执行一次 $B$ 操作,形成一个操作序列,这个算法的要求是这个序列可以快速合并(我 阅读全文
posted @ 2020-04-19 12:18 sjkmost 阅读(25) 评论(0) 推荐(0) 编辑
摘要:A 结论: 答案是 当且仅当对于任意一个数,$A$ 中比它小且在它前面的数在 $B$ 中也在它前面。 证明: 必要性显然,充分性考虑直接把 $A$ 中的数从前往后挪到 $B$ 中对应的位置,则挪不动时一定与结论矛盾。 那么直接三维数点即可,也可以改变枚举顺序后变成二维数点。 B 原图一定是竞赛图,则 阅读全文
posted @ 2020-02-03 18:39 sjkmost 阅读(34) 评论(0) 推荐(0) 编辑
摘要:A 贪心的取,后缀 $\min$ 比栈顶和栈底小就一直取到后缀 $\min$,否则取栈顶和栈底中最小的。 C 考虑 Boruvka 算法,每轮给每个连通块赋一个颜色,然后逐位确定最大连边的权值,可以发现你实际上要求的是某个集合的超集的最大值和次大值(为了判断是否只有一种颜色),高维前缀和即可。 E 阅读全文
posted @ 2020-01-15 15:45 sjkmost 阅读(17) 评论(0) 推荐(0) 编辑
摘要:A 记忆化一下,直接爆搜即可。 状态数非常少,分析出的上界大约是 $10^7$ 左右,但实际上只有 $10^5$ 的样子。 B 有一个结论是如果任意点集 $V$ 都满足 $E(V) \le 2|V| 2$,那么这个图就是丛林,反之则不是,可以用拟阵并证明。 那么就很好做了,建一个二分图,边向点连边, 阅读全文
posted @ 2020-01-14 08:12 sjkmost 阅读(73) 评论(0) 推荐(0) 编辑
摘要:给你一个每列只剩下最底下 $h_i$ 个的 $N \times N$ 网格,求有多少种放置车的方案使得网格中每个点都被覆盖到。 $$1 \le N \le 400, 1 \le h_i \le N$$ 考虑一个让原网格只剩下列的编号在 $l$ 到 $r$ 之间且高度大于等于 $h$ 的部分的子问题, 阅读全文
posted @ 2020-01-14 07:59 sjkmost 阅读(93) 评论(0) 推荐(0) 编辑
摘要:太菜了,不多谈! 不过最后能白嫖一顿饭和看同学女装总归是好的( 阅读全文
posted @ 2019-12-25 20:13 sjkmost 阅读(213) 评论(0) 推荐(0) 编辑
摘要:D 先把所有区间按 $r$ 排序,设 $S_i$ 为与第 $i$ 个区间相交的区间的集合(包括 $i$),那么我们可以把这些区间分为 $4$ 类: 1. $S_i$ 中除了 $0$ 之外有不止一种颜色。 2. $S_i$ 中只有一种不为 $0$ 的颜色。 3. $S_i$ 中除了 $0$ 之外只有一 阅读全文
posted @ 2019-11-28 20:21 sjkmost 阅读(136) 评论(0) 推荐(0) 编辑
摘要:Day 0 从家里赶到电子科大,开了个会,复习了一下板子就睡了,尽管很紧张但对睡眠并没有什么影响。 Day 1 吃了酒店早餐喝了点咖啡就进考场了,进去之后先打了一下板子。 题发下来先粗略看了一下,T1 是个思博题,T2 看起来像个思博题,T3 没啥思路,感觉是个树形 DP。 10分钟写完 T1,一发 阅读全文
posted @ 2019-11-24 22:02 sjkmost 阅读(94) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-07 16:39 sjkmost 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-05 22:25 sjkmost 阅读(6) 评论(0) 推荐(0) 编辑