yinhee

摘要： 一种更简单的想法，只用用分块思想（或者根号分治？）不用分块。 先考虑暴力怎么做：修改直接改，查询不停跳下一个点。但这样会被卡到 \(O(n^2)\)。 考虑分块思想优化：如果保证每次至少跳 \(\sqrt n\) 的距离，总复杂度就会降到 \(O(n\sqrt n)\)。 于是可以维护每个点开始至少 阅读全文

摘要： STL 大法好！ 常见套路1：区间没有相同元素->\(\min\limits_{l<=i<=r}(suf_{a_i})>r\) 常见套路2：值域上连续一段->\(\max-min=r-l\) 因为带修，1 的修改可以用 set 维护。为防止爆空间，用个 map 类似离散化。 其他直接线段树。 1： 阅读全文

摘要： *2200 的绿，是道好题 不想投题解，因为思路重复，而且太麻烦了。 先设任意一点向左，判断方向关系是否矛盾，类似二分图判定的染色。 确定下方向后，就可以将原条件转换成为若干个类似 $x_i>x_j$ 的约束条件。差分约束即可。这题 `spfa` 不太方便而且也可能被卡，但可以发现建边都是 $x$ 阅读全文

摘要： 扩欧这玩意儿暑假就学了，但是一直仅限于背 $y=\cdots$，背完就忘，于是搞个学习笔记加深印象。 解方程 $ax+by=\gcd(a,b)$ 设 $ax_1+by_1=\gcd(a,b)$，$bx_2+(a\mod b)y_2=\gcd(b,a\mod b)$。 根据欧几里得算法可知，$\gcd 阅读全文

摘要： $\large\text{Floyed--最小环}$ 题目链接 思路：枚举环上一条路径 $i$ 至 $j$，那么该环一定由是一条 $k$ 至 $i$ 的边和该路径再加 $j$ 至 $k$ 的边。在取最小值时要判 $i\not=j$。 code： 点击查看代码 int n,m,ans=inf/10,e 阅读全文

摘要： 一眼丁真，鉴定为纯纯的纸张 树剖边权转点权，要判断查询/更改区间是否合法！单点修改记得加上 dfn[]！ 用define表达式时要在外面加括号！尤其是斜率优化！ 有关异或的题要看看异或后的值会不会导致数组越界（可能不造成 RE 而是 TLE）！ 记得勤取模！记得检查取模！ 阅读全文

摘要： 既然是博客园的第一篇题解，那就搬点有意义的吧 题目传送门 解题思路：递推 一道很好的锻炼推式子能力的题，也是本蒟蒻第一道一遍过的紫题。 既然是递推，那就先定义一下状态：\(f_i\) 表示在执行完第 \(i\) 个操作后，可能得到的字符串数量。 很明显，我们需要分两种情况讨论：这次操作为添加字符或退 阅读全文

摘要： 先放出来例题传送门 给出一组包含 $m$ 个不等式，有 $n$ 个未知数的形如： $$ \begin{cases} x_{c_1}-x_{c'1}\leq y_1 \x{c_2}-x_{c'2} \leq y_2 \ \cdots\ x{c_m} - x_{c'_m}\leq y_m\end{cas 阅读全文