会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yinhee
Rather be alone.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
2023年2月7日
P3203
摘要: 一种更简单的想法,只用用分块思想(或者根号分治?)不用分块。 先考虑暴力怎么做:修改直接改,查询不停跳下一个点。但这样会被卡到 \(O(n^2)\)。 考虑分块思想优化:如果保证每次至少跳 \(\sqrt n\) 的距离,总复杂度就会降到 \(O(n\sqrt n)\)。 于是可以维护每个点开始至少
阅读全文
posted @ 2023-02-07 15:50 yinhee
阅读(24)
评论(2)
推荐(0)
2023年1月31日
P3792
摘要: STL 大法好! 常见套路1:区间没有相同元素->\(\min\limits_{l<=i<=r}(suf_{a_i})>r\) 常见套路2:值域上连续一段->\(\max-min=r-l\) 因为带修,1 的修改可以用 set 维护。为防止爆空间,用个 map 类似离散化。 其他直接线段树。 1:
阅读全文
posted @ 2023-01-31 11:27 yinhee
阅读(33)
评论(0)
推荐(1)
2023年1月19日
CF1635E
摘要: *2200 的绿,是道好题 不想投题解,因为思路重复,而且太麻烦了。 先设任意一点向左,判断方向关系是否矛盾,类似二分图判定的染色。 确定下方向后,就可以将原条件转换成为若干个类似 $x_i>x_j$ 的约束条件。差分约束即可。这题 `spfa` 不太方便而且也可能被卡,但可以发现建边都是 $x$
阅读全文
posted @ 2023-01-19 16:18 yinhee
阅读(25)
评论(0)
推荐(0)
2023年1月18日
扩欧学习笔记
摘要: 扩欧这玩意儿暑假就学了,但是一直仅限于背 $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
阅读全文
posted @ 2023-01-18 23:42 yinhee
阅读(26)
评论(0)
推荐(0)
2023年1月15日
常见算法的拓展
摘要: $\large\text{Floyed--最小环}$ 题目链接 思路:枚举环上一条路径 $i$ 至 $j$,那么该环一定由是一条 $k$ 至 $i$ 的边和该路径再加 $j$ 至 $k$ 的边。在取最小值时要判 $i\not=j$。 code: 点击查看代码 int n,m,ans=inf/10,e
阅读全文
posted @ 2023-01-15 14:54 yinhee
阅读(78)
评论(0)
推荐(0)
2023年1月10日
我的zz错误
摘要: 一眼丁真,鉴定为纯纯的纸张 树剖边权转点权,要判断查询/更改区间是否合法!单点修改记得加上 dfn[]! 用define表达式时要在外面加括号!尤其是斜率优化! 有关异或的题要看看异或后的值会不会导致数组越界(可能不造成 RE 而是 TLE)! 记得勤取模!记得检查取模!
阅读全文
posted @ 2023-01-10 11:42 yinhee
阅读(80)
评论(0)
推荐(0)
2023年1月9日
[P4965]薇尔莉特的打字机 题解
摘要: 既然是博客园的第一篇题解,那就搬点有意义的吧 题目传送门 解题思路:递推 一道很好的锻炼推式子能力的题,也是本蒟蒻第一道一遍过的紫题。 既然是递推,那就先定义一下状态:\(f_i\) 表示在执行完第 \(i\) 个操作后,可能得到的字符串数量。 很明显,我们需要分两种情况讨论:这次操作为添加字符或退
阅读全文
posted @ 2023-01-09 15:13 yinhee
阅读(136)
评论(1)
推荐(0)
2023年1月6日
差分约束学习笔记
摘要: 先放出来例题传送门 给出一组包含 $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
阅读全文
posted @ 2023-01-06 15:58 yinhee
阅读(42)
评论(2)
推荐(0)
上一页
1
···
4
5
6
7
8
公告