ResurrectionTX

比赛

笔记(6) 题解(32)

/ 注册

全部文章 / 比赛（共3篇）

2020提高组正睿十连测

\(Day2\) \(A\) 注意到排序后每次是选一个前缀，所以可以在线段树上二分，每次全局加上可以拿的物品，选了的清零即可。 #include <iostream> #include <cstdio> #include <cstring> #include...

正睿

2020-09-06

0 529

2020正睿普转提七连测

\(Day2\) \(A\) 概率期望经典入门题，根据期望的线性性，答案就是每个点被选到的期望之和，每个点的贡献为一，所以只需要求每个点被选到的概率即可，每个点必须在它的子树中的点被选之前选，所以概率是\(\frac{1}{size_i}\)。 #include <iostream>...

正睿

2020-09-13

0 391

2019正睿csp-s赛前冲刺

主席遗留下来的遗产~ \(Day5\) 杜爷删代码的时候找到了一个去年他不会的题，所以拿来看看觉得还挺有意思，就是\(C\)。然后切完\(C\)就顺便把\(A\)和\(B\)也补了。吐槽下奇怪的难度顺序：\(B > A > C\) \(A\) 如题每个连通子图最后只会剩下...

正睿

2020-10-12

0 436