05 2023 档案
摘要：## A [CF题面](https://codeforces.com/contest/1292/problem/A) 若某一列的第 $i$ 行禁止移动，那么看另一列的第 $i-1,i,i+1$ 行是否存在禁止移动的格子，若存在为 `No`，否则为 `Yes`，这个只需要在改变一个点状态时判断即可。
阅读全文
摘要：染色问题是一类经典的二项式反演问题。 ## 问题 $1$ 求 $n$ 个格子，$k$ 种颜色，相邻格子颜色不同，且每个颜色至少出现一次，求方案数。 设 $g_k$ 表示恰好出现 $k$ 个颜色的方案数，$f_k$ 表示至多出现 $k$ 个颜色的方案总数，若第 $i$ 位为颜色 $j$，第 $i+1$
阅读全文
摘要：APIO前刷题找感觉
阅读全文
摘要：洛谷题面 AT题面 CF625F 先考虑弱化版，若是不考虑编号怎么办。 这个问题有一个很经典的结论，碰撞等同穿过，所以直接算出每个点按照指定方向走，在 $t$ 秒后的位置即可。 现在多了一个编号，因为是碰撞，所以两个点的相对位置是相同的，即 $x$ 号点原来是 $y$ 号点顺时针方向的第几个点，它最
阅读全文
摘要：题面 步行的最小距离很容易求，dij随便求一下每个点的最短路，然后找到与 $v$ 能相互坐车到达的点，对这些点的最短路都有可能是答案，取个 $\min$ 即可。 所以本题最大的问题是怎么找到在水位线为 $p$ 时，与 $v$ 能相互坐车到达的点。可以想到只保留海拔大于 $p$ 的边，因为只要考虑连通
阅读全文
摘要：A CF题面 排序，前缀和统计 $\left[1,i\right]$ 内有多少不同数字，枚举 $l$，二分 $r$，显然的是 $l,r$ 等于某一个数字最好，所以可以得到对于每个 $l$，最多有多少数字不被修改。 点击查看代码 #include<bits/stdc++.h> #define ull
阅读全文
摘要：经过上一次的vp，发现自己还有很大不足，所以还在板刷div.1。 A CF题面 模拟即可。 点击查看代码 #include<bits/stdc++.h> #define ull unsigned long long #define int long long #define pii pair<int
阅读全文
摘要：好久没打CF了，感觉写代码能力有所下降，vp一场看看，差点被阻击没了。 ## A [CF题面](https://codeforces.com/contest/1416/problem/A) 先考虑将某一个数字提出来，可以发现如果这个数字要对答案造成贡献，那么 $k$ 最小为没有该数字的区间中最长的区
阅读全文
浙公网安备 33010602011771号