随笔分类 - 比赛总结
摘要：题面 & 题解 T1 算法: 并查集 用并查集维护合并的过程, 每次合并时将能力值小的父亲定义为能力值大的父亲即可. #include "iostream" using namespace std; namespace IO { template <typename T> inline void r
阅读全文
摘要：题目链接: https://files.cnblogs.com/files/blogs/833333/CW1019.zip?t=1729319935&download=true T1 带权并查集模板, 考场上想到了结果写挂了qwq. #include "iostream" #include "cst
阅读全文
posted @ 2024-10-22 07:58
Steven1013
摘要：题目链接 T2 概率 \(dp\) 考虑从后往前递推, 令 \(f_{i,j}\) 表示后 \(i\) 步, 当前位置为 \(j\) 的概率. 那么显然, \(j \in [n-i+1,n+i-1]\). (因为 \(a_i \in \{-1,1\}\) ,所以在后 \(i\) 步的时候, 前面操作
阅读全文
posted @ 2024-10-21 20:30
Steven1013
摘要：题目链接：https://files.cnblogs.com/files/blogs/833333/CW1016.zip?t=1729123549&download=true T2 (CF1101D) 算法：\(dfs\) 求直径，\(MIller\_Rabin\) 判断素数（可用可不用，但不用会
阅读全文
posted @ 2024-10-18 14:22
Steven1013
摘要：T1 数组计数 题面 给定 \(n、k\)，计算有多少个数列 \(a[1,2,...,n]\) 满足下列条件： 1.\(\forall i \in [1,k]\) ,有\(a[i]>0\). 2.\(\forall i \in [2,k]\) ,有 \(a[i] \ge \sum_{j=1}^{i-
阅读全文
摘要：T4 题面 地平线的视图可以被建模为一个平面直角坐标系，\(x\) 轴将陆地与海洋分开。每个山峰由一个点 \((x,y)\) 表示，山的两侧斜率分别为 \(+1\) 与 \(-1\) ，形成一个山顶在最高点的等腰直角三角形。 你的角色只能看到视口中的山脉的外围部分。山脉的可见边缘，即不被其他山脉遮挡
阅读全文
posted @ 2024-10-17 07:56
Steven1013
浙公网安备 33010602011771号