摘要:“Never say never until the very end.” ——Flere825 ~~想了想其实没什么可介绍的……毕竟我这么菜也没多少人认识我qwq~~还是写一点吧。 某弱校的弱菜选手,截至$19/09$,就读高二。 成为OIer之前是THer,现在已经半退坑。~~(你看看你的背景和 阅读全文
posted @ 2019-08-19 13:47 suwakow 阅读 (504) 评论 (4) 编辑
摘要:"传送门" 组合意义,妙啊(弱菜 swk 不会数数实锤了 考虑 $\prod c_i$ 的组合意义,它代表每个孩子在他得到的饼干中选择一个拿出来,最终的方案数。 因此得到了一个几乎显然的 dp: 设 $f_{i, j}$ 为前 $i$ 天,有 $j$ 个孩子已经 “选择了” 他的饼干的方案数。转移时 阅读全文
posted @ 2020-02-26 00:19 suwakow 阅读 (2) 评论 (0) 编辑
摘要:"传送门" 按照 $d_i$ 从大到小依次考虑每个点。发现我们可以通过将某些边调整为 $10^9$ 来 “封死” 这条边,从而使得每个点 $i$ 至多与一个 $d_j\leq d_i$ 的 $j$ 相邻。可以证明取最小的一个 $j$ 不会导致无解。 此时,若 $d_j d_i$ 的边,要么已经被考虑 阅读全文
posted @ 2020-02-26 00:11 suwakow 阅读 (1) 评论 (0) 编辑
摘要:"传送门" 随便找一个 LIS 和 LDS,发现最多有一个元素相交。 将折线图画出来,发现上面的情况中,两条折线在某个折点处相交。 然后发现我们想要的解是两条折线交点在某两个元素之间的情况。(不交的可以看作在 $(0, 1)$ 或者 $(n, n+1)$ 之间交了) 那就枚举交点的位置在哪两个元素之 阅读全文
posted @ 2020-02-25 23:34 suwakow 阅读 (1) 评论 (0) 编辑
摘要:"传送门" 挺有趣的题目,好像也不算难,不知道为什么场上没想出来。 先随便弄一棵生成树,随后每条非树边都对应了一个简单环。可以证明任意的回路中,经过了奇数次的边集可以由这些环 $\operatorname{xor}$ 出来。因此每个环可以作为线性基中的一个向量;如果将某个环插入线性基的过程中,出现了 阅读全文
posted @ 2020-02-25 23:04 suwakow 阅读 (1) 评论 (0) 编辑
摘要:"传送门" 好久没更博了( 其实是道 ez 题,但是场上犯蠢就只写了个无脑线段树分治(其实线段树分治比正解还长……不过正解细节略多就是) 插入的所有元素都可以对 $c$ 取模,因此对于 $u+v\geq c$ 的 $(u, v)$,直接取最大的两个元素即可。否则必然有 $u+v define R r 阅读全文
posted @ 2020-02-20 19:27 suwakow 阅读 (5) 评论 (0) 编辑
该文被密码保护。
posted @ 2020-02-05 01:14 suwakow 阅读 (53) 评论 (0) 编辑
该文被密码保护。
posted @ 2020-02-04 23:55 suwakow 阅读 (65) 评论 (1) 编辑
该文被密码保护。
posted @ 2020-02-02 00:43 suwakow 阅读 (219) 评论 (0) 编辑
该文被密码保护。
posted @ 2020-01-17 11:01 suwakow 阅读 (1) 评论 (0) 编辑
该文被密码保护。
posted @ 2020-01-17 10:17 suwakow 阅读 (2) 评论 (0) 编辑
Live2D