会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年8月25日
线段树分治
摘要: 用途: 线段树分治通常维护时间段,用于有撤销需求的离线操作。所有询问通常一起处理。所以我们就把动态转化为了静态,方便处理更多事情。 例题 1. 动态图连通性(离线) 题意:你要维护一张无向简单图。你被要求加入或删除一条边及查询两个点是否连通。 思路:线段树上区间代表时间段,对应时间段节点用vetor
阅读全文
posted @ 2021-08-25 21:37 Crazy!!!
阅读(61)
评论(0)
推荐(0)
编辑
斐波那契数列
摘要: 题意:P3986 思路:又先分析题目性质,找规律。发现要求方程:\(f(i)*a+f(i+1)*b=k\) 然后我们扩欧求出一组解,控制一个变量a为最小正整数,此时用多解公式调整,a只会变大,而b只会变小,然后就求出b的可能即可 代码: #include<bits/stdc++.h> using n
阅读全文
posted @ 2021-08-25 21:19 Crazy!!!
阅读(58)
评论(0)
推荐(0)
编辑
[CSP-S 2019 Day2]Emiya家今天的饭
摘要: 思路: 这种题目就考我们首先想到一个性质。这题其实容易想到:超限的菜最多只有一个,再加上这题有容斥那味,就枚举超限的菜然后dp就做完了。 推式子能力还是不行,要看题解。 式子还需要一个优化,就是废除冗余状态将二维化一维。 代码: #include<bits/stdc++.h> using names
阅读全文
posted @ 2021-08-25 21:11 Crazy!!!
阅读(34)
评论(0)
推荐(0)
编辑
奶盖拌饭 NKOJ8457
摘要: 题意:一个无向图,每次询问给出一条边,问这条边的最大值满足这条边一定在这个图的最小生成树上,如果没有上限输出-1。 思路:考场上想过的,将分为两类,(非)树边。 1.亿点性质 非树边:加上这条边所构成的环上的边都可能替代它,所以它应该是两点树上路径max-1 树边:若树边在非树边两端点的路径上,则该
阅读全文
posted @ 2021-08-25 21:01 Crazy!!!
阅读(51)
评论(0)
推荐(0)
编辑
卡特兰数简记
摘要: 水文章 卡特兰数 三种表示: \(f(n)=\frac{C_{2n}^n}{n+1}\) \(f(n)=\sum_{i=0}^{n-1}f(i)*f(n-i-1)\) \(f(n)=C_{2n}^n-C_{2n}^{n-1}\)
阅读全文
posted @ 2021-08-25 20:42 Crazy!!!
阅读(34)
评论(0)
推荐(1)
编辑