原文链接https://www.cnblogs.com/zhouzhendong/p/CF840C.html首先，我们可以发现，如果把每一个数的平方因子都除掉，那么剩下的数，不相等的数都可以相邻，相等的数都不能相邻。也就是说我们把所有数分成了一些集合，同一个集合内的元素不能相邻，不同集合之间的元素可以相邻。关键部分到了...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF700E.html首先建个SAM。一个结论：对于parent树上任意一个点x，以及它所代表的子树内任意一个点y，设节点y代表的最长串为S，设节点x代表的串为T1,T2,T3,...，设F(S,T)表示串T在S中的出现次数，则F(S...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF715B.html接下来说的“边”都指代“边权未知的边”。将所有边都设为L+1，如果dis(S,T)<L，那么必然无解。将所有边都设为1，如果dis(S,T)>L，那么必...

 原文链接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。　　一个生成树的权值为所有节点的花费之和。　　对于每一个节点，求出以他为根的最小生成树权...

错误如下：ERROR31473---[main]o.s.b.d.LoggingFailureAnalysisReporter:***************************APPLICATIONFAILEDTOSTART***************************Description:Fieldre...

1.定义属性的两种形式//1varobj={};obj.name='ming';//相当于Object.defineProperty(obj,'name',{value:'ming',writable:true,configurable:true,enumerable:true})//2Object.definePro...