tzc_wk

2022年8月14日

Atcoder Grand Contest 058 D - Yet Another ABC String（组合数学+GF）

摘要：希望 NOI 时候也能做出来这种难度的题！！！11 阅读全文

posted @ 2022-08-14 23:17 tzc_wk 阅读(198) 评论(0) 推荐(0)

摘要：洛谷题面传送门像极了我验的那道牛客多校（第六场 C Forest）…… 考虑对于每条边，计算其在最大生成基环森林中的概率，乘以边权求和就是答案。现在问题在于如何计算每条边在最大生成基环森林中的概率，显然比它权值小（如果权值相同则比较编号）的那些边存不存在不影响这条边是否在最大生成基环森林中，因此我阅读全文

posted @ 2022-08-14 19:25 tzc_wk 阅读(156) 评论(4) 推荐(2)

Atcoder Grand Contest 025 E - Walking on a Tree（欧拉回路）

摘要： Atcoder 题面传送门打个表发现答案等于每条边被覆盖的次数与 $2$ 取 min 之和，考虑如何构造这个上界。首先考虑树是以 $1$ 为中心的菊花图，且任意 $A_i,B_i\ne 1$ 的做法：我们考虑在 $A_i,B_i$ 之间连边。那么发现限制等价于，对每条边定向使得每个度 $\ge 阅读全文

posted @ 2022-08-14 16:18 tzc_wk 阅读(75) 评论(0) 推荐(1)

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 阅读(46) 评论(0) 推荐(0)

UOJ #217 -【UNR #1】奇怪的线段树（路径覆盖+简单优化建图）

摘要： orz aaabcd 阅读全文

posted @ 2022-08-13 08:51 tzc_wk 阅读(57) 评论(0) 推荐(0)

2022年8月12日

NFLSOJ #13200 -「NOI2022模拟赛asdfz2」大哭（贪心 + DP）

摘要： orz csy 阅读全文

posted @ 2022-08-12 20:40 tzc_wk 阅读(6) 评论(0) 推荐(0)

2022年8月11日

HDU 7213 - Cyber Painter

摘要：就这？阅读全文

posted @ 2022-08-11 19:42 tzc_wk 阅读(83) 评论(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 阅读(68) 评论(0) 推荐(0)

2022年8月10日

洛谷 P6668 - [清华集训2016] 连通子树（虚树+点分治）

摘要：看看就不想写的大树论题阅读全文

posted @ 2022-08-10 20:22 tzc_wk 阅读(156) 评论(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 阅读(140) 评论(0) 推荐(0)

公告