原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ345.html我真的是越来越菜了，连树形DP都感觉陌生了。首先，我们来看看在不断生长叶子会发生什么。第一种：顺着生长方向走。第二种：在某一个节点的某些子树依次生长，达到他们之间互相消耗的作用。 对于一个子树x，假设初...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ370.html首先易知答案肯定是一条链，因为挂在链的最下面肯定比挂在其他节点上赚。问题被转化成了从一个集合中不断选数加入到当前序列尾端，使得序列的所有前缀AND之和最小。我们发现，假如加入一个数后可以使序列的AND值变小，那么必然不会去加一个...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ290.html真是一道好题！首先，如果不是仙人掌直接输出0。否则，显然先把环上的边删光。问题转化成多个树求解，把答案乘起来即可。现在我们考虑如何求一个树的答案。再转化一下题意可以变成选出若干条长度至少为2的路径使得它们两两没有...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ291.html结论：这个写错的树状数组支持的是后缀加和后缀求和。这里的后缀求和在x=0的时候比较特殊，返回0。于是我们需要查询v[L-1]和v[R]相同的概率是多少。我们可以用树套树维护一下左端点在一个区间内，右端点在另一个区...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ172.html首先，这个问题显然是个背包问题。然后，可以证明：一个字符串的border长度可以划分成$O(log|S|)$个等差数列。(以下图片摘自 金策-《字符串算法选讲》)由于长度n可以随便取，所以我们可以在对n...

原文链接https://www.cnblogs.com/zhouzhendong/p/AGC027C.html首先我们假装maxmodmin=1然后对着这个构造。将各自黑白染色，将所有黑色格子都放不同的质数，白色格子的数为他周围的黑格子的LCM+1，这样显然是合法的。但是数字太大了。稍稍升级一下构造方法。先假设所有黑格...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ314.html　　如果只加不减，那么瞎势能分析一波可以知道暴力模拟的复杂度是对的。　　但是有减法怎么办？？？　　再搞一个类似的，维护减了多少。　　那么，询问一个数位的值的时候，我们只需要得到两部分值中这一位的值是多少，以及是否...

BIG3CLIK6F-eyJsaWNlbnNlSWQiOiJCSUczQ0xJSzZGIiwibGljZW5zZWVOYW1lIjoibGFuIHl1IiwiYXNzaWduZWVOYW1lIjoiIiwiYXNzaWduZWVFbWFpbCI6IiIsImxpY2Vuc2VSZXN0cmljdGlvbiI6IkZvc...

DBlink,创建完了后总是报密码错误.我感到奇怪.明明密码是对的.怎么可能错误呢.SQL>createpublicdatabaselinkkk40connecttokhfxidentifiedbyxffsf3using'1004'SQL>select*from;select*fromORA-01017:i...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2178.html　　给出$n(nleq1000)$个圆，求面积并。　　所有圆的圆心坐标和半径都是绝对值不大于1000的整数。 　　自适应辛普森积分模板题。注意先删掉被其他圆包含的圆。　　但是bzoj大概是加过数据了...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1317.html　　称一对字符串（A，B）是相似的，当且仅当满足以下条件：　　（1）字符串A和B都恰好包含N个字符；　　（2）A和B串中的每个字符都是小写字母的前k个字符，即A、B中只可能出现'a','b','c',......

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017E.html　　给定两个点集，并构成两个凸包。　　问这两个凸包是否可以通过旋转和平移重合。　　每一个凸包的点数$leq10^5$。　　建两个凸包，注意一下，建出来的凸包要避免凸包外围连续三点共线。　　然后把每一个凸包的边长...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017F.html　　假设一个数$x$分解质因数后得到结果$x=p_1^{a_1}p_2^{a_2}cdotsp_k^{a_k}$　　定义$ext{exlog}_f(x)=a_1f(p_1)+a_2f(p_2)+...+a_kf...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1773.html　　给定一个长度为$2^n$的序列，第$i$项为$f_{i-1}$。　　现在让你做$T$次这样的运算：($iin[0,2^n)$)$$f^{prime}_i=f_i+sum_{j=0}^{n-1}f_{i{...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU5117.html　　$T$组数据。　　给你$n$盏灯，$m$个开关，每一个开关对应的控制一些灯。所有可以控制某盏灯的开关被按了奇数次，那么这盏灯最终是亮着的，否则是不亮的。　　现在每一个开关都可以选择按或者不按。我们称对于所有...