无心随笔

摘要： 博客的简要说明 阅读全文

摘要： 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$ 最小为没有该数字的区间中最长的区 阅读全文