2020 年 9月 10 日随笔档案 - Soulist

该文被密码保护。阅读全文

posted @ 2020-09-10 22:56 Soulist 阅读(0) 评论(0) 推荐(0)

摘要：在 Cometoj 随机看了一套题。是 Sooke 大仙他们的。代码打算明天写，我希望可以在 4h 内写完吧...>_< u1s1 D2T3 的卡空间感觉非常的仙啊... Day1 A 给定 $T$ 组查询，每次给定序列 $a$ 和 $b$ 定义一次操作为：选择 $a$ 的一段区间阅读全文

posted @ 2020-09-10 22:51 Soulist 阅读(124) 评论(0) 推荐(0)

摘要： THUPC2019 找树定义一个二进制运算 $\oplus$ 为每一位上执行 $\mathbf{or}/\mathbf{and}/\mathbf{xor}$，具体每一位的操作给定。给定一张 $n$ 个点 $m$ 条边的无向图，求一棵生成树，最大化边权的 $\oplus$ 和。阅读全文

posted @ 2020-09-10 20:05 Soulist 阅读(160) 评论(0) 推荐(0)

摘要： CF1034E 给两个数列 $a,b$，编号为 $[0,2^n)$。计算 $c$ 序列为 $a,b$ 的子集卷积结果，答案对 $4$ 取模。 $n\le 21$，时限 $1s$ Solution 神题。真的巧妙，完全想不到。先定义 \(cnt_i=\textrm{popcou 阅读全文

posted @ 2020-09-10 19:44 Soulist 阅读(138) 评论(0) 推荐(0)

摘要：给定 $n$ 张数字牌 $1\sim n$，$m$ 张鬼牌，每次随机抽一张牌，现有一个集合 $S$：若其为数字牌，那么给 $S$ 中加入其，并移除。若其为鬼牌，则将被移除的牌加回来，如果此时 $S$ 构成了全集，那么 GG 求期望操作次数。请注意 $S$ 不会删减。 \ 阅读全文

posted @ 2020-09-10 16:44 Soulist 阅读(205) 评论(0) 推荐(1)

Soulist