Rye_Catcher

摘要： 题目链接 https://www.luogu.org/problemnew/show/P3950 分析 大佬都用LCT，我太弱只会树链剖分 一个很裸的维护边权树链剖分题.按照套路,对于一条边$(dep(u)dep(v))$点之间是否联通区间查询时注意是查询$[u,son[v]]$的和,忽然发现NOI 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/UVA11987 分析 分析下操作发现就是加了个删除操作的并查集,怎么做删除操作呢. 我们用一个$id[]$记录每个数字在并查集中的编号,$tot=n$,一开始$id[i]=i$,当将$p$从原集合中删除时,让原来 阅读全文

摘要： 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4887 分析 话说这道题经常见到类似模型来计数算期望,概率啊,然而我太蒻了都不会做,今天看到这题的第一个题解感觉真妙啊 我们构建邻接矩阵$A$,$a[i][j]=1$表示i到j状态有连接的边 阅读全文

摘要： 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4241 分析 这题就是求区间权值乘以权值出现次数的最大值,一看莫队法块可搞,但仔细想想,莫队的加入很容易,但是删除需要维护许多东西,非常麻烦,于是就有dalao想出了一个新科技 回滚莫队.回 阅读全文

摘要： 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2659 分析 难得做到此类打表题目,不觉回想到NOIp2017考场上的SB经历 这道题看到这么吓人的算式,当然是要.... 咳咳,像我这种菜鸡当然是先要打个表 好象没什么规律,但我们可以找找 阅读全文

摘要： 前言 在OI学习过程中,我们常常会发现一些题目(尤其数据结构题)中,一些数据的范围很大,但是涉及的数值的个数却很少,同时我们想用一个数组的下标与这些数据建立一一对应关系,这时我们就需要离散化 大致思路 对于一个大小为$N$不含重复数字的数组$a[N] (a[i] g; int a[N],f[N],t 阅读全文

摘要： 前言 图论中联通性相关问题往往会牵扯到无向图的割点与桥或是下一篇博客会讲的强连通分量,强有力的$Tarjan$算法能在$O(n)$的时间找到割点与桥 定义 若您是第一次了解$Tarjan$算法，建议您反复阅读定义,借助图像来理解 桥与割边 对于无向连通图中点集的一个节点$x$,删去节点$x$及其关联 阅读全文

摘要： 题目链接 https://www.luogu.org/problemnew/show/P2860 https://www.lydsy.com/JudgeOnline/problem.php?id=1718 分析 首先这题目的意思就是让任意两点之间至少有两条没有重复道路的路径，很显然，如果这个图不存在 阅读全文

摘要： 本菜鸡瞎搞了两天（搞得两天一题都没A） 终于磕磕碰碰地借助$Hexo$和$Github \ Page$搭了一个个人博客网站 https://rye catcher.github.io/ 欢迎大家访问已获更好阅读体验 话说感觉网上一些教程已经过时了,什么时候自己也写一篇$Hexo$小白教程(估计得咕到 阅读全文

摘要： A C++ Example B C++ Example include include include include include include using namespace std; const int maxn=100000; char str[maxn]; int main(){ in 阅读全文