摘要:
2023省选武汉联测1 算是 $Day1$? 大佬好多,我好菜 A. 递归函数 不难发现答案至于第 $0$ 列有关 由于我们只关心指数,所以把乘法变成加法 每个数的贡献就是一个组合数的形式 然后不太会了 学到两种做法,一种是把这个贡献看成多项式拉格朗日插值 另一种是维护一行的值,用矩阵进行转移 枚举 阅读全文
摘要:
2023 省选联测41 A. 冤家路窄 找出 $Dag$ 用总路径数减去相遇的路径数 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typ 阅读全文
摘要:
首先需要知道 $f$ 是个啥 这里直接给出结论,过程可以看大佬的博客 $f(n) = 2f(n - 1) + f(n - 2)$ $f(0)=0$ $f(1)=1$ 这种类似 斐波那契数列的递推式有结论 $gcd(f(x), f(y)) = f(gcd(x, y))$ 通过辗转相减证明 那么一个集合 阅读全文
摘要:
2023 省选联测22 A. 因懒无名 结论是整个点集的最远点对是任意划分集合每部分最远点对中的点构成的 于是线段树维护即可 离线下来 对于每种颜色给他最大出现次数的位置个位置 注意如果查询到不存在的颜色可能需要特判 code #include<bits/stdc++.h> using namesp 阅读全文
摘要:
省选模拟之辞旧迎新1 A. 神必的集合 不太理解 code #include<map> #include<set> #include<queue> #include<cmath> #include<cstdio> #include<vector> #include<cassert> #include 阅读全文
摘要:
互测部分 1 https://www.cnblogs.com/Chencgy/p/16970117.html 2 A. 营救皮卡丘 跑弗洛伊德,搞出$i - > j$ 不经过比 $i ,j$ 编号大的点的最小花费 每个点都要走一遍,套路的拆点补流 $k$ 的流量直接从源点到 $1$ code #in 阅读全文
摘要:
2 A. 集合划分 分治,设 $f_{l, r, 1 / 0, 1 / 0, x}$ 表示区间 $[l, r]$ 左边右边为 $S / T$ 集合,选择了 $x$ 个 $S$ 集合的方案数 合并区间发现$1 / 0$两维是一个矩阵乘法的形式,转移时候只转移合法的即可 最后一维的转移是卷积,直接 $n 阅读全文
摘要:
好久之前的题了。 A. 弹珠游戏 $R, G, B$ 任意时刻只能出现两种,出现第三种时优先匹配剩下两种的组合,再考虑形成新的组合,匹配啥是一样的,于是每次乘上方案数 code #include<bits/stdc++.h> using namespace std; typedef long lon 阅读全文
摘要:
A. Delov 的 npy 们 题目来源 AGC031E ~~本来想直接用洛谷题面,但是 $Delov$ 整了活,于是我也整了~~ 整活题面 # Delov 的 npy 们 > 你有喜欢的女孩子嘛 有温柔的女孩子在等你吗 ## 题目描述 众所周知 $Delov$ 有很多 $npy$,但是他的时间有 阅读全文
摘要:
$rt$ $HENOIP$ 没了 必须面临 $CSP$ 非常寄的分差了 希望能继续走下去 阅读全文