该文被密码保护。 阅读全文
posted @ 2022-01-13 21:07 youwike 阅读(55) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-12-12 13:42 youwike 阅读(52) 评论(1) 推荐(0) 编辑
摘要: 1 阅读全文
posted @ 2022-11-28 09:29 youwike 阅读(2) 评论(0) 推荐(0) 编辑
摘要: [ZJOI2015]地震后的幻想乡 首先设 $P(X=x)$ 表示最小生成树最大边等于 $x$ 的概率,那么答案就是 $\int_{0}^{1}P(X=x)xdx$ . $P(X = x)x$ 不好求,但是 $P(X \leq x)$ 很好求,$P(X \leq x)$ 就是仅保留小于等于 $x$ 阅读全文
posted @ 2022-11-27 20:55 youwike 阅读(2) 评论(0) 推荐(0) 编辑
摘要: [AGC012E] Camel and Oases 总结: $\frac{V}{2}$ 的操作只会进行 $O(\log V)$ 次。状压左右两边用了哪些 $V$ 就行了。 正难则反,发现对于每个点都往两边 $dp$ 复杂度有 $O(nV\log V)$ 所以考虑从两边 $dp$ , 然后通过合并 $ 阅读全文
posted @ 2022-11-27 20:54 youwike 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 2.CF493E Rusty String 总结: fft优化字符串匹配:把字符串看作多项式 $f(x) = \sum_{i=1}^{n}s_ix^i$ , $s_i$ 表示字符串的第 $i$ 位,特别的如果第 $i$ 位是通配符那么 $s_i = 0$. 如果第 $i$ 位和第 $j$ 为匹配那么 阅读全文
posted @ 2022-11-27 20:48 youwike 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-06-22 20:37 youwike 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-06-04 16:01 youwike 阅读(6) 评论(0) 推荐(0) 编辑
摘要: binomial Sum 可以用来求 \(\sum_{i=0}^{n}[x^i]f(x)g^{i}(x)\) 即 \(f(g(x))\) 的某些项数的线性组合 , 一般是求 \([x^k]\sum_{i=0}^{n}[x^i]f(x)g^{i}(x)\) , 复杂度为 \(O(k)\) 具体流程如下 阅读全文
posted @ 2022-06-01 20:21 youwike 阅读(64) 评论(0) 推荐(0) 编辑
摘要: thusc2022游寄 一个月前参加联合省选,然后省选考崩了,导致没进省队。然后试着报名 thusc 结果初审过了。。。 考前教练压数学,结果一道数学都没有。 day1 看了一下 T1,感觉不算难,dp 一下就行了,写完之后测了一下大样例,全都过了。然后交了一发,全 WA 了。。。我当时还以为是评测 阅读全文
posted @ 2022-05-22 20:55 youwike 阅读(64) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-04-29 08:38 youwike 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-04-06 17:01 youwike 阅读(0) 评论(0) 推荐(0) 编辑