摘要：
链接:https://www.luogu.com.cn/problemnew/solution/P3687 题目描述：给定一个无向图，求加一些便后变为仙人掌的方案数。 题解：首先，若该图不是仙人掌，直接输出零即可，判仙人掌的过程可以采用$tarjan$，判$[dfn_{x}>dfn_{y}]+[df 阅读全文
posted @ 2022-12-14 21:25
zhouhuanyi
阅读(34)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P3674 题目描述：给定一个序列，有三种操作： 询问一个区间是否可以选出两个数它们的差为$x$。 询问一个区间是否可以选出两个数它们的和为$x$。 询问一个区间是否可以选出两个数它们的积为$x$。 题解：对于第三种操作，可以直 阅读全文
posted @ 2022-12-14 21:25
zhouhuanyi
阅读(50)
评论(0)
推荐(0)
摘要：
链接:https://www.luogu.com.cn/problem/CF1292D ~~话说这个题怎么比上面那道题还要简单，顺序是不是弄反了。~~ 讲一讲我的做法: 题解:如果我们把这些数看成一棵树，每个节点x的父亲是$\frac{x}{f(x)}$(其中$f(x)$是$x$的最小质因子)。样例 阅读全文
posted @ 2022-12-14 21:25
zhouhuanyi
阅读(45)
评论(0)
推荐(0)
摘要：
AT2300 Snuke Line 为什么你们不是主席树就是树状数组,发一个数论分块做法。 链接:https://www.luogu.com.cn/problem/AT2300 题目描述:有一趟列车有$M+1$个车站，从$0$到$M$编号。有$N$种商品，第$i$种只在编号$[li,ri]$的车站出 阅读全文
posted @ 2022-12-14 21:24
zhouhuanyi
阅读(18)
评论(0)
推荐(0)
摘要：
$[IOI2011]crocodile$ 这题没有题解，我就来发一篇。 链接：https://www.luogu.com.cn/problem/P5845 题目描述:给定出发点$s$与$k$个终点，有一个鳄鱼门卫可以在每一轮堵住一条边，求最坏情况下走到终点要多长时间。 题解:从出发点像终点考虑十分复 阅读全文
posted @ 2022-12-14 21:20
zhouhuanyi
阅读(56)
评论(0)
推荐(0)
摘要：
[$TJOI2015$]组合数学 链接:https://www.luogu.com.cn/problem/P3974 题面:有一个$n\times m$的网格，有些格子里有财宝，每次从左上角出发,只能往右或下走且每一次经过一个格子至多只能捡走一块财宝，求最少多少次能将财宝捡完。 题解:铭记这个公式: 阅读全文
posted @ 2022-12-14 21:20
zhouhuanyi
阅读(35)
评论(0)
推荐(0)
摘要：
[$Code$+#4]最短路 链接:https://www.luogu.com.cn/problem/P4366 题面:给定一个$n$个点，$m$条边的无向图，若任意点对$(i,j)$之间还有一条长为$(i xor j)\times C$的边，求$A$到$B$的最短路。 题解:$(i xor j)\ 阅读全文
posted @ 2022-12-14 21:20
zhouhuanyi
阅读(49)
评论(0)
推荐(0)
摘要：
$[ZJOI2010]$排列计数 链接:https://www.luogu.com.cn/problem/P2606 题面:求满足$p_{i}>p_{i/2}(∀i∈[2,n])$的排列个数。 题解:考虑将限制转化成一棵树,如果我们将$i$向$i/2$连边,这道题目变成了树上排列计数的裸题。转化为了 阅读全文
posted @ 2022-12-14 21:19
zhouhuanyi
阅读(34)
评论(0)
推荐(0)
摘要：
$CF451E$ $Devu$ $and$ $Flowers$ 链接:https://www.luogu.com.cn/problem/CF451E 题目描述:将一些球丢进一个盒子里,每一个求有一种颜色,有多少种本质不同的方法 题解:可知该题的模型是多重集的组合数，由于该题不满足$a_{i}<=r$ 阅读全文
posted @ 2022-12-14 21:19
zhouhuanyi
阅读(31)
评论(0)
推荐(0)
摘要：
[SCOI2015]小凸玩矩阵 链接:https://www.luogu.com.cn/problem/P4251 题解:可以发现去掉了$k$的限制之后,原问题是一个二分图的最大独立集的问题,加上了$k$的限制就可以直接二分,但要注意的是求第$k$大的,所以要转化为求第$n-k+1$小的。 #inc 阅读全文
posted @ 2022-12-14 21:19
zhouhuanyi
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号