会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tzc_wk
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
14
15
16
17
18
19
20
21
22
···
81
下一页
2022年8月13日
UOJ #372 - 【UR #17】滑稽树前做游戏(微积分)
摘要: 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)
编辑
UOJ #217 -【UNR #1】奇怪的线段树(路径覆盖+简单优化建图)
摘要: orz aaabcd
阅读全文
posted @ 2022-08-13 08:51 tzc_wk
阅读(43)
评论(0)
推荐(0)
编辑
2022年8月12日
NFLSOJ #13200 -「NOI2022模拟赛asdfz2」大哭(贪心 + DP)
摘要: orz csy
阅读全文
posted @ 2022-08-12 20:40 tzc_wk
阅读(3)
评论(0)
推荐(0)
编辑
2022年8月11日
HDU 7213 - Cyber Painter
摘要: 就这?
阅读全文
posted @ 2022-08-11 19:42 tzc_wk
阅读(61)
评论(0)
推荐(0)
编辑
Atcoder Grand Contest 051 D - C4(多项式)
摘要: Atcoder 题面传送门 不会做 2800 的题了,敲个警钟( 一开始一直想着将从 $S$ 开始,中途不经过 $S$ 最后回到 $S$ 的过程看作一个整体来分析,后来发现至少要三方就自闭了 /kk 不难发现 $a,b,c,d$ 奇偶性必须相同,否则输出 $0$ 即可,这样一来我们可以考虑将整个路径
阅读全文
posted @ 2022-08-11 18:35 tzc_wk
阅读(47)
评论(0)
推荐(0)
编辑
2022年8月10日
洛谷 P6668 - [清华集训2016] 连通子树(虚树+点分治)
摘要: 看看就不想写的大树论题
阅读全文
posted @ 2022-08-10 20:22 tzc_wk
阅读(104)
评论(3)
推荐(0)
编辑
洛谷 P5984 - [PA2019]Podatki drogowe(点分治+主席树+随机二分)
摘要: [洛谷题面传送门](https://www.luogu.com.cn/problem/P5984) 首先点分治,对于重心为 $x$ 的连通块,我们用主席树维护出 $x$ 到连通块内每个点所组成的数,具体来说,主席树上下标为 $1$ 的位置存储将权值转成 $n$ 进制后 $n^1$ 位上的值,下标为
阅读全文
posted @ 2022-08-10 17:52 tzc_wk
阅读(89)
评论(0)
推荐(0)
编辑
NFLSOJ #13223 -「六校联合训练 省选 #1」树(长链剖分+DP)
该文被密码保护。
阅读全文
posted @ 2022-08-10 16:46 tzc_wk
阅读(3)
评论(0)
推荐(0)
编辑
2022年8月8日
NOI 算法梳理
摘要: 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)
编辑
Codeforces 1601F - Two Sorts(折半搜索)
摘要: 折半搜索
阅读全文
posted @ 2022-08-08 17:09 tzc_wk
阅读(78)
评论(2)
推荐(2)
编辑
上一页
1
···
14
15
16
17
18
19
20
21
22
···
81
下一页
公告