女王你好痞

题解

XCPC/蓝桥杯游记(4) 学习笔记(4)

/ 注册

全部文章 / 题解（共6篇）

题解 | #变化的飞行棋#

暴力的建出循环mmm次的飞行器图，长度n×m≤5e6n \times m \leq 5e6n×m≤5e6，之后考虑每个点iii处能一次跳到的位置共有121212个，即筛子数为j∈[1,6]j \in [1, 6]j∈[1,6]直接走到i+ji + ji+j 处后选择不走，或者走到i+ji + j...

C++

2022-08-08

1 351

题解 | #解封#

将期望表达式按定义写出后提取公因子，具体步骤：为了书写方便，令pi=1/pip_i = 1 / p_ipi=1/pi，qi=∏j=1i(1−pj) q_i = \prod_{j=1}^i{(1 - p_j)}qi=∏j=1i(1−pj)，特别的令q0=1q_0 = 1q0=1， Ex...

C++

2022-08-08

6 439

题解 | #Don't Starve#

若出现证明错误请指明，个人思路。图中nnn个点构成共n×(n−1)n×(n - 1)n×(n−1)条无向边的完全图，从原点开始沿着一个严格递减的路径最远可以走到多少点。很明显的想法就是从原点开始dfs所有可行路径，但是会出现环路走到之前经过的点导致复杂度过高，但可以发现搜索进行过程中一个事实：考...

C++ 深度优先搜索二分查找

2022-08-01

7 370

题解 | #智乃的树旋转(hard version)#

不会树旋(比赛时候看着gif图模拟，现学现卖)，不会Splay 依然可通过本题将被打乱的树和初始树都计算每个结点的深度(定义根节点深度为111)，然后按初始树的广度优先搜索顺序枚举所有结点，如果结点当前深度大于其位于初始树上的深度就一直旋转到深度相同位置（每次旋转都会使当前结点深度−1-1−1），...

C++ 二叉树

2022-01-28

2 520

Codeforces Round #766 (Div. 2) 做题记录

官方题解地址 https://codeforces.com/blog/entry/99067 EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEm. A. Not Shading 分四种情况讨论：若第rrr行第ccc列的元素 (以下简称Ai,jA_{i,j}Ai,j)...

C++

2022-01-16

1 642

happy new year！

a数组的元素无论加减b元素，a的原数不变，先对a数组求和再从b中挑取0-n个元素即可。为什么开205的数组？因为b中几个数的算术和可能为负，即所有算术和在（-100,100）范围。 #include <bits stdc++.h> using namespace std; typed...

2021-01-01

5 598