tzc_wk

2021年5月8日

THUSC2021 游记

摘要： ### Day -6 - 2459343 请了一天假在家~~卷 whk~~，~~u1s1 星期六为啥要去上学呢（bushi~~ 中午 12:00 左右得知自己有去参加 THUSC 的资格然后就是一堆待填写的资料和报名表发现要信息竞赛教练签字，所以 13:40 跑了趟本部，出来的时候还被门卫拦下来阅读全文

posted @ 2021-05-08 14:16 tzc_wk 阅读(1362) 评论(3) 推荐(5)

自适应辛普森算法

摘要：一个并不知道现在学了有什么用的算法，因为我不会计算几何，甚至是对计算几何一窍不通。自适应辛普森算法（ASR）可以用来求 $\int_a^bf(x)\,\mathrm dx$，即求一个函数 $f(x)$ 的定积分，其中 $f(x)$ 是一个不太好直接积的函数。其大致思路大概就是不断用一个二次函数对原阅读全文

posted @ 2021-05-08 10:14 tzc_wk 阅读(565) 评论(0) 推荐(0)

关于 n 个 [0,1] 的随机变量第 k 小的期望值

摘要： . 阅读全文

posted @ 2021-05-08 00:09 tzc_wk 阅读(592) 评论(0) 推荐(1)

2021年5月5日

Atcoder Grand Contest 021 F - Trinity（dp+NTT）

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/agc021/tasks/agc021_f) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT3872) 首先我们考虑设 $dp_{i,j}$ 表示对于一个 $i\t 阅读全文

posted @ 2021-05-05 16:44 tzc_wk 阅读(78) 评论(0) 推荐(0)

洛谷 P4709 - 信息传递（置换+dp）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P4709) 一道挺有意思的题罢…… 首先看到这种与置换乘法相关的题，首先把这些置换拆成一个个置换环，假设输入的置换有 $m$ 个置换环，大小分别为 $s_1,s_2,\cdots,s_m$，显然置换环与置换环的顺序是阅读全文

posted @ 2021-05-05 10:38 tzc_wk 阅读(101) 评论(0) 推荐(0)

洛谷 P5401 - [CTS2019]珍珠（NTT+二项式反演）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P5401) 一道多项式的 hot tea 首先考虑将题目的限制翻译成人话，我们记 $c_i$ 为 $i$ 的出现次数，那么题目的限制等价于 $\sum\limits_{i=1}^D\lfloor\dfrac{c_i} 阅读全文

posted @ 2021-05-05 10:08 tzc_wk 阅读(76) 评论(0) 推荐(0)

2021年5月4日

UOJ 266 - 【清华集训2016】Alice和Bob又在玩游戏（SG 定理+01-trie）

摘要： [题面传送门](https://uoj.ac/problem/266) 神仙题。首先注意到此题的游戏是一个 ICG，故考虑使用 SG 定理解决这个题，显然我们只需对每个连通块计算一遍其 SG 值异或起来检验是否非零即可。注意到我们每删除一个点到根节点的路径后留下的是一些互不影响的子树，并且剩余部分阅读全文

posted @ 2021-05-04 21:08 tzc_wk 阅读(82) 评论(0) 推荐(0)

洛谷 P6478 - [NOI Online #2 提高组] 游戏（二项式反演+树形 dp）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P6478) 我们首先假设 A 拥有的点为 $p_1,p_2,\cdots,p_m$，B 拥有的点为 $q_1,q_2,\cdots,q_m$，显然 A、B 出牌的顺序是无关紧要的，因此我们不妨假设 A 就按 $p_1 阅读全文

posted @ 2021-05-04 12:24 tzc_wk 阅读(87) 评论(0) 推荐(0)

2021年5月3日

Codeforces 1458E - Nim Shortcuts（博弈论+BIT）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1458/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1458E) 首先看到这样的题我们不妨从最特殊的情况入手，再逐渐推广到一般阅读全文

posted @ 2021-05-03 22:40 tzc_wk 阅读(82) 评论(0) 推荐(0)

Codeforces 1519F - Chests and Keys（暴搜+以网络流为状态的 dp）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1519/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1519F) 首先考虑我们已经知道了每个宝箱上有哪些锁，怎样求 Bob 的阅读全文

posted @ 2021-05-03 12:21 tzc_wk 阅读(92) 评论(1) 推荐(1)

公告