上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 81 下一页
摘要: UOJ 题面传送门 再次膜拜双号开卷的 aaabcd /bx 首先初读题面我们就知道肯定要积分,因此我们考虑如何计算答案 $\le A$ 的概率,记作 $f(A)$,那么我们所求的值可以写作 $2-\int_0^2f(A),\mathrm dA$。考虑如何求 $f(A)$。不难发现这个限制题目有关限 阅读全文
posted @ 2022-08-13 16:14 tzc_wk 阅读(35) 评论(0) 推荐(0) 编辑
摘要: orz aaabcd 阅读全文
posted @ 2022-08-13 08:51 tzc_wk 阅读(43) 评论(0) 推荐(0) 编辑
摘要: orz csy 阅读全文
posted @ 2022-08-12 20:40 tzc_wk 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 就这? 阅读全文
posted @ 2022-08-11 19:42 tzc_wk 阅读(61) 评论(0) 推荐(0) 编辑
摘要: Atcoder 题面传送门 不会做 2800 的题了,敲个警钟( 一开始一直想着将从 $S$ 开始,中途不经过 $S$ 最后回到 $S$ 的过程看作一个整体来分析,后来发现至少要三方就自闭了 /kk 不难发现 $a,b,c,d$ 奇偶性必须相同,否则输出 $0$ 即可,这样一来我们可以考虑将整个路径 阅读全文
posted @ 2022-08-11 18:35 tzc_wk 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 看看就不想写的大树论题 阅读全文
posted @ 2022-08-10 20:22 tzc_wk 阅读(104) 评论(3) 推荐(0) 编辑
摘要: [洛谷题面传送门](https://www.luogu.com.cn/problem/P5984) 首先点分治,对于重心为 $x$ 的连通块,我们用主席树维护出 $x$ 到连通块内每个点所组成的数,具体来说,主席树上下标为 $1$ 的位置存储将权值转成 $n$ 进制后 $n^1$ 位上的值,下标为 阅读全文
posted @ 2022-08-10 17:52 tzc_wk 阅读(89) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-08-10 16:46 tzc_wk 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1. 字符串方向 1.1. KMP KMP 算法一般用于解决以下两类问题: 给定字符串 $s$,对于 $s$ 的每个前缀求其最长 border $kmp_i$。 给定字符串 $a,b$,对于每个 $1\le i\le |a|$,求最大的 $j$ 使 $a[i-j+1...i]=b[|b|-j+1,| 阅读全文
posted @ 2022-08-08 22:41 tzc_wk 阅读(1426) 评论(27) 推荐(9) 编辑
摘要: 折半搜索 阅读全文
posted @ 2022-08-08 17:09 tzc_wk 阅读(78) 评论(2) 推荐(2) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 81 下一页