10 2024 档案
摘要：前言: 考场上只写了暴力, 20pts, 现在想了想还是挺亏的. (不过考场上我应该也想不出来, 今年又得寄. 题面 看见这个题目, \(20pts\) 直接暴力 \(dfs\) 就行(考场上就这么写的). 接下来考虑 \(dp\). 令 \(f_i\) 表示考虑到第 \(i\) 个数的时候的最大贡
阅读全文
摘要：题目链接: https://files.cnblogs.com/files/blogs/833333/CW1019.zip?t=1729319935&download=true T1 带权并查集模板, 考场上想到了结果写挂了qwq. #include "iostream" #include "cst
阅读全文
摘要：题目链接 T2 概率 \(dp\) 考虑从后往前递推, 令 \(f_{i,j}\) 表示后 \(i\) 步, 当前位置为 \(j\) 的概率. 那么显然, \(j \in [n-i+1,n+i-1]\). (因为 \(a_i \in \{-1,1\}\) ,所以在后 \(i\) 步的时候, 前面操作
阅读全文
摘要：题目链接：https://files.cnblogs.com/files/blogs/833333/CW1016.zip?t=1729123549&download=true T2 (CF1101D) 算法：\(dfs\) 求直径，\(MIller\_Rabin\) 判断素数（可用可不用，但不用会
阅读全文
摘要：前言 异或哈希是个很神奇的算法,利用了异或操作的特殊性和哈希降低冲突的原理,可以用于快速找到一个组合是否出现,序列中的数是否出现了 \(k\) 次. 异或(xor) 含义: 数的二进制表示按位相加并对2取余 举个例子, \(3 \oplus 5 = (011)_2 \oplus (101)_2 =
阅读全文
摘要：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\) ，形成一个山顶在最高点的等腰直角三角形。\ 你的角色只能看到视口中的山脉的外围部分。山脉的可见边缘，即不被其他山脉遮
阅读全文
