原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045E.html首先，如果所有点颜色相同，那么直接连个菊花搞定。然后我们建个凸包。如果凸包上有大于2段颜色（就是至少四段），比如这样那么必然无解。 否则就只有一段颜色或者两段颜色： 这里我们先不...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF947F.html这里先定义$FT(k)$表示一个菊花树多k个点且这k个点都不在菊花的中心上。记$C(x)$表示与$x$直接相连的节点（x为叶子的时候答案唯一）。例如下面的一棵树就是一个$FT(4)$，其中红色区域的是菊花，多出来...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1109E.html给定一个长度为n的数列a，以及一个模数M（不一定是质数）。要求支持q次以下操作：区间乘单点除（保证能够整除）区间求和，最终结果对M取模输出。$$n,qleq10^5$$这里我们设$f(x)$表示$fracx{g...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1109D.html所有边权都是[1,m]中的整数的所有n个点的树中，点a到点b的距离恰好是m的有几个。$$n,mleq10^6$$首先显然a和b的具体值是没用的。于是我们就可以直接计数：枚举树链ab上除了a和b有几个节点，假设是...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1097E.html首先我们求出$k=f(n)=max{x|frac{x(x+1)}2leqn}$。具体构造方案是：（以$n=15$为例）1112131415      ...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1098B.html　　首先，我们来证明一个结论：　　合法的矩阵要么满足每列只有两种字符，要么满足每行只有两种字符。　　然后直接枚举就好了。　　代码并不是那么好写。#include<bits/stdc++.h>usin...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1110D.html　　给定n个数，每一个数都是在[1,m]里的整数。　　从中取出形如{x,x,x}或者{x-1,x,x+1}的集合，各个集合不能相交，问最多能取出几个。　　$n,mleq10^6$　　标算非常简洁。　　我这里讲讲...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF830D.html考虑用$dp[i][j]$表示深度为$i$的树里，有$j$条路径的方案数。分四种情况转移即可：枚举$j,k$，我们来算一下$dp[i-1][j]$和$dp[i-1][k]$对$dp[i]$的贡献。设$tmp=dp...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF830C.html把问题转化成求最大的$d$，满足$$sum_{1leqileqn}(lceila_i/dceilimesd-a_i)leqk$$移项$$(dsum_{1leqileqn}lceila_i/dceil)leqk+s...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF806D.html　　给定一个n个点的无向完全图，每一条边有一定的边权。　　对于它的一个生成树，我们定义一个节点的花费为该点到根的边权min。　　一个生成树的权值为所有节点的花费之和。　　对于每一个节点，求出以他为根的最小生成树权...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045D.html　　给定一棵有$n$个节点的树，第$i$个节点有$p_i$的概率消失。有$q$次操作，每次操作修改一个节点消失的概率，请你在每一次操作之后输出树的期望连通块个数。　　$n,qleq10^5$　　首先我们考虑如何...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045A.html　　你有$n$个炮，有$m$个敌人，敌人排成一列，编号从$1$到$m$。　　对于每门炮，可能是以下3种类型：　　1.　给定$K$，以及一个包含$K$个元素的集合，该炮最多集合内的一个敌人。保证对于所有这种类型的...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1053C.html　　有$n$个物品，第$i$个物品在位置$a_i$，重量为$w_i$。使得重量为$x$的物品移动一单位距离的花费是$x$。接下来$q$个操作，有两种类型：　　1.　将物品$i$的重量修改成$nw$。　　2.　询...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF109D.html　　给定两个字符串$a,b$，求一组$i,j$使得$f(a,i,j)=b$。如果无解输出"-1-1"，如果多组解，输出i尽量大的；如果i相同，输出j尽量小的。　　其中$f(s,i,j)=s[i+1cdotsj-1...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1019C.html　　给定一个有$n$个节点、$m$条边的有向图，没有自环，但是可能存在环。　　现在要求选出一个点集满足一下条件。　　设原来的所有点构成的点集为$V$，选出的点集为$S$，则：　　1.　对于所有满足$x,yinS...