SkyRainWind

摘要： **7.10** Luogu2216 单调队列对每一行扫一遍可以求出每行中每一段固定长度的 min，然后每列对这玩意求个 min 即可 CF1195E 同上，只需要求 min 再求和 CF979D 显然 gcd 条件可以转化成 $k|v$，为了让异或值最大可以对于每个二进制位从高到低考虑，需要符合上 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1585/F 题解： 难难难 考虑容斥：设 $A_i$ 表示 $b_i \neq b_{i+1}$ ($i=1,2,\cdots,n-1$) 时对应的 $\{b_i\}$ 方案的答案 那么答案就是 $$\b 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1842/problem/E 题解： 首先，如果两个等腰三角形相交了，那答案肯定不会更优。因此不会相交。 先考虑一个 $n^2$ 的 dp： 设 $dp_i$ 表示考虑到 $x=i$ 时的最小代价，首先可以先都加一个 $\sum 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1450/problem/E 题解： 题目中的等式关系为 $a_u-a_v=1$ 和 $|a_u-a_v|=1$ 首先，等式关系不好处理，考虑化成不等式 第一种：$a_u-a_v\leq 1$ 且 $a_v-a_u\leq -1 阅读全文

摘要： 一年，可以改变很多事情，但不变的依旧会不变。 去年的今天，我大概还是怀着对 top2 的期待，端坐在青岛市教育局的强基课堂上。然后，高考成绩给了我一个响亮的耳光。 内心怀着不甘心和不服气，踏上了通向哈工大的火车。 在顺利通过数学分析的先修考试之后，我有点骄傲，结果在期中考试中扣了整整五分。记得那时候 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3168 题解： 主席树可以解决一类j静态区间第 $k$ 小的[问题](https://www.luogu.com.cn/problem/P3834)，我们先来看看这是怎么工作的 - 主席树的本质就是有很多棵线段树，然后发 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3792 题解： 一点小小的空间震撼（ML：125MB） ![image](https://img2023.cnblogs.com/blog/1102006/202306/1102006-20230616211525513 阅读全文

摘要： 比赛链接：https://codeforces.com/gym/104363 题解： B ```cpp // by SkyRainWind #include #define mpr make_pair #define debug() cerr #define pb push_back using n 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2839 题解： 考虑二分中位数 $m$，如果数 $\geq m$ 就取 1 否则取 -1，那么 $m$ 是中位数的必要条件是区间和 $\geq 0$，最大的中位数就是二分出来 $m$ 的最大值 如果直接枚举 $m$ 的大 阅读全文

摘要： 和 dwt大爹 组了一队去打了 最后结果大概是 省赛 & 四省赛 都是 rk4，一等奖 Day 0 热身赛，A 题看错题了，结果题目恰好写反了，于是激情一血，感觉 rp 耗尽 然后 C 感觉以前见过一个比较类似的题，大胆猜测 2 维是等差，3 维是差等差，…… 手模了一个表出来发现没有什么明显的规律 阅读全文