ResurrectionTX

比赛

笔记(6) 题解(32)

/ 注册

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

2019正睿csp-s赛前冲刺

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

正睿

2020-10-12

0 436

2019洛谷csp冲刺模拟赛

难题做不动就去翻去年的洛谷csp题做，实在是水啊~ 第一次 (A) (dp_{i, j})表示使用(i)个色子得到点数为(j)的概率，这样求出(dp_x)和(dp_y)两个(dp)数组后就可以枚举(x)个色子得到的点数，(y)个色子得到的点数是一个前缀，枚举即可。 #include #includ...

Luogu

2020-10-03

0 559

9.18胡测

\(A\) 传送门用哈希表去下重即可。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define ll long long const ...

2020-09-21

0 397

2018 国庆雅礼 NOIP 培训 Day3

\(U\) 传送门矩阵的范围比较小只有\(5000\)，但是操作次数比较多有\(3e5\)，最后只需要查询一次。操作次数多查询少，我们首先就会想到差分。那么由于操作的图形不是传统的正方形而是三角形，所以需要在原本的二维差分上进行膜改。考虑二维差分的意义，因为最后每个点的值是他左上方...

2020-09-15

0 503

2020正睿普转提七连测

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

正睿

2020-09-13

0 391

2020提高组正睿十连测

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

正睿

2020-09-06

0 529

信奥题库8月提高组线上模拟赛题解

\(A\) \(10pts\) 暴力即可。 \(50pts\) 发现这就是一条链的情况，也就相当于本题搬到了序列上。根据后缀最大值的定义，不难发现序列上的后缀最大值的权值是递减的，而且后缀最大值的位置是递增的，这启发我们用单调栈维护所有后缀最大值。具体的，单调栈内按权值递减的维护元素...

2020-09-02

0 454