baitianshuijiao
baitianshuijiao
全部文章
分类
XCPC/蓝桥杯游记(4)
学习笔记(4)
题解(6)
归档
标签
去牛客网
登录
/
注册
baitianshuijiao
我宁愿犯错,也不愿什么都不做。
全部文章
(共11篇)
题解 | #变化的飞行棋#
暴力的建出循环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
214
题解 | #解封#
将期望表达式按定义写出后提取公因子,具体步骤: 为了书写方便,令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
290
题解 | #Don't Starve#
若出现证明错误请指明,个人思路。 图中nnn个点构成共n×(n−1)n×(n - 1)n×(n−1)条无向边的完全图,从原点开始沿着一个严格递减的路径最远可以走到多少点。 很明显的想法就是从原点开始dfs所有可行路径,但是会出现环路走到之前经过的点导致复杂度过高,但可以发现搜索进行过程中一个事实:考...
C++
深度优先搜索
二分查找
2022-08-01
7
207
第十三届蓝桥杯大赛软件赛决赛 比赛代码
成绩:CB组国一 试题 A: 2022 // 不会 试题 B: 钟表 #include<bits/stdc++.h> using namespace std; int main() { for(int i = 0;i < 6;i ++) for(int...
C++
2022-06-18
1
534
蓝桥杯2022省赛CB比赛记录
第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 wls题解 新手,乱写的,有错误和改进下面评论就行。。 先放个代码,吃完饭回来写具体的题解。 A 九进制转十进制 1478 B 顺子日期 题目有歧义,我个人偏向于14 14 (4) C 刷题统计 我是Sb,没看数据范围,典型0分答案↓。 #in...
C++
2022-04-09
4
809
题解 | #智乃的树旋转(hard version)#
不会树旋(比赛时候看着gif图模拟,现学现卖),不会Splay 依然可通过本题 将被打乱的树和初始树都计算每个结点的深度(定义根节点深度为111),然后按初始树的广度优先搜索顺序枚举所有结点,如果结点当前深度大于其位于初始树上的深度就一直旋转到深度相同位置(每次旋转都会使当前结点深度−1-1−1),...
C++
二叉树
2022-01-28
2
352
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
439
2021-CCPC区域赛 (哈尔滨) 游记
今年最可惜的一场ACM 本来这篇想发到自己的写的博客网页上,写完网页才知道我没有服务器,阿里云海外服务器都卖没了,只能回来发到牛客上了,虽然本来就没人看...。 开局看出B是签到题但是漏读了b数组严格单调递增的条件导致样例都过不去,看了眼榜发现此时J已经过了几十个队就去读了下题发现是个简单模拟题就...
C++
2021-11-30
1
1204
模板
模板 2.0 备忘录: 线段树模板查询query和更新update操作初始化l, r, root默认值 Z函数、 KMP求循环节 关闭同步输入输出流 ios::sync_with_stdio(false) 控制小数位数 #include <iomanip> cout<...
C++
线段树
二叉树
2021-09-18
5
1046
蓝桥杯2021国赛CB游记
国赛C++ B组 以此文章纪念本人第一次蓝桥杯B组 省一 + 国二。 实力有限,题解仅供参考,仅保证部分解的正确性。 以下题解均为临场思路,没有答案,没有AC代码。 试题 A: 带宽 不会。 试题 B: 纯质数 20210605 暴力单独判断素数的话复杂度O(N^2),欧拉筛预处理所有素数然后...
C++
2021-06-05
0
652
首页
上一页
1
2
下一页
末页