会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Utopia?
——Gensokyo.
首页
新随笔
联系
管理
上一页
1
2
3
4
5
6
7
8
···
11
下一页
2020年3月13日
ZROI 20.03.13 博弈论
该文被密码保护。
阅读全文
posted @ 2020-03-13 21:29 suwakow
阅读(103)
评论(0)
推荐(0)
编辑
ZROI 20.03.11 杂题选讲
该文被密码保护。
阅读全文
posted @ 2020-03-13 21:28 suwakow
阅读(35)
评论(2)
推荐(1)
编辑
2020年2月26日
[Dwango Programming Contest 6th C] Cookie Distribution
摘要: "传送门" 组合意义,妙啊(弱菜 swk 不会数数实锤了 考虑 $\prod c_i$ 的组合意义,它代表每个孩子在他得到的饼干中选择一个拿出来,最终的方案数。 因此得到了一个几乎显然的 dp: 设 $f_{i, j}$ 为前 $i$ 天,有 $j$ 个孩子已经 “选择了” 他的饼干的方案数。转移时
阅读全文
posted @ 2020-02-26 00:19 suwakow
阅读(206)
评论(0)
推荐(0)
编辑
[Keyence Programming Contest 2020 E] Bichromization
摘要: "传送门" 按照 $d_i$ 从大到小依次考虑每个点。发现我们可以通过将某些边调整为 $10^9$ 来 “封死” 这条边,从而使得每个点 $i$ 至多与一个 $d_j\leq d_i$ 的 $j$ 相邻。可以证明取最小的一个 $j$ 不会导致无解。 此时,若 $d_j d_i$ 的边,要么已经被考虑
阅读全文
posted @ 2020-02-26 00:11 suwakow
阅读(204)
评论(0)
推荐(0)
编辑
2020年2月25日
[Gym101821B] LIS vs. LDS
摘要: "传送门" 随便找一个 LIS 和 LDS,发现最多有一个元素相交。 将折线图画出来,发现上面的情况中,两条折线在某个折点处相交。 然后发现我们想要的解是两条折线交点在某两个元素之间的情况。(不交的可以看作在 $(0, 1)$ 或者 $(n, n+1)$ 之间交了) 那就枚举交点的位置在哪两个元素之
阅读全文
posted @ 2020-02-25 23:34 suwakow
阅读(518)
评论(0)
推荐(0)
编辑
[CF1299D] Around the World
摘要: "传送门" 挺有趣的题目,好像也不算难,不知道为什么场上没想出来。 先随便弄一棵生成树,随后每条非树边都对应了一个简单环。可以证明任意的回路中,经过了奇数次的边集可以由这些环 $\operatorname{xor}$ 出来。因此每个环可以作为线性基中的一个向量;如果将某个环插入线性基的过程中,出现了
阅读全文
posted @ 2020-02-25 23:04 suwakow
阅读(249)
评论(0)
推荐(0)
编辑
2020年2月20日
[Ynoi2010]iepsmCmq【数据结构】
摘要: "传送门" 好久没更博了( 其实是道 ez 题,但是场上犯蠢就只写了个无脑线段树分治(其实线段树分治比正解还长……不过正解细节略多就是) 插入的所有元素都可以对 $c$ 取模,因此对于 $u+v\geq c$ 的 $(u, v)$,直接取最大的两个元素即可。否则必然有 $u+v define R r
阅读全文
posted @ 2020-02-20 19:27 suwakow
阅读(234)
评论(0)
推荐(0)
编辑
2020年2月5日
ZROI 20.02.05模拟赛
该文被密码保护。
阅读全文
posted @ 2020-02-05 01:14 suwakow
阅读(57)
评论(0)
推荐(0)
编辑
2020年2月4日
ZROI 20.02.02 数(分)据(块)结构
该文被密码保护。
阅读全文
posted @ 2020-02-04 23:55 suwakow
阅读(84)
评论(1)
推荐(0)
编辑
2020年2月2日
ZROI 20.02.01 分治
该文被密码保护。
阅读全文
posted @ 2020-02-02 00:43 suwakow
阅读(247)
评论(0)
推荐(2)
编辑
上一页
1
2
3
4
5
6
7
8
···
11
下一页
公告
Live2D