原文链接http://www.cnblogs.com/zhouzhendong/p/8111725.htmlUPD(2018-03-26):蒟蒻回来重新学数论了。更新了题解和代码。之前的怼到后面去了。　　给定$n$个正整数$a_1,a_2,a_3,...,a_n$，求　　$$Hugesum_{i_1|a_1}sum_{...

原文链接http://www.cnblogs.com/zhouzhendong/p/8110015.html　　小E购买了n件礼物，送给m个人，送给第i个人礼物数量为wi。计算出送礼物的方案数模P后的结果。　　设P=p1^c1*p2^c2*p3^c3*…*pt^ct，pi为质数。　　对于100%的数据，1...

原文链接http://www.cnblogs.com/zhouzhendong/p/8109156.html　　求GMmod999911659　　M=∑i|nC(n,i)　　N,G<=109　　我们发现999911659是一个素数，设为p。　　费马小定理：对于任意正整数a，和素数p，有　　　　　　　　　　...

原文链接http://www.cnblogs.com/zhouzhendong/p/8108676.html输入的第1行包含两个数N和M(M≤20000)，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多...

原文链接http://www.cnblogs.com/zhouzhendong/p/8093556.html　　我太弱了，调出这题感觉都要吐了。　　题解懒得写了。　　给一个链接：　　http://blog.csdn.net/lych_cys/article/details/50700277#include<cst...

原文链接http://www.cnblogs.com/zhouzhendong/p/8086240.html如果某一个员工的工资低于了min，那么，他会立即离开，并且一定不会回来了。最后还要输出一个整数，表示离开公司的员工的总数。　　还是splay裸题。　　加一个懒标记就可以了。　　注意，如果一个人还没有进入公司就因为...

原文链接http://www.cnblogs.com/zhouzhendong/p/8085803.html　　有两种数，依次加入。　　规则为下：　　如果当前剩余的为同种数（或者没有数字），那么直接加入该数。　　否则找到与剩余的数中与当前数差的绝对值最小的（如果有多个一样小的，选择原值最小的），然后ans+=abs(差...

原文链接http://www.cnblogs.com/zhouzhendong/p/8085286.html 　　是BZOJ3668长在树上并加上修改和区间询问。　　一棵树，n个节点，每一个节点有一个位运算符和一个运算数。　　现在要你支持两种操作：　　1.　单点修改。　　2.　现在你有一个数字v，让他从x走到...

原文链接http://www.cnblogs.com/zhouzhendong/p/8084891.html  F[1][1]=1F[i,j]=a*F[i][j-1]+b(j!=1)F[i,1]=c*F[i-1][m]+d(i!=1)递推式中a,b,c,d都是给定的常数。求F[n][m]1<=...

原文链接http://www.cnblogs.com/zhouzhendong/p/8084577.html　　找出由n个1,m个0组成的字符串，且任意前几个字符中1的个数不能比0的个数少，询问满足要求的字符串个数。  　　这位大佬写的好。http://blog.csdn.net/wzq_qwq/a...

原文链接http://www.cnblogs.com/zhouzhendong/p/8081514.html　　一棵树，n个点，边权为黑或者白，支持3重操作：　　1.链上颜色翻转　　2.对于一条链，把有一个点在这条链上的边全部翻转颜色　　3.询问一条链上有多少黑色。　　毒瘤题。　　对于1、3都是基础操作，很简单。　　主...

原文链接http://www.cnblogs.com/zhouzhendong/p/8081100.html　　给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。　　嘻，这题不卡栈。　　假设以1为根　　先跑一遍dfs，算出每一个子树的节点数size，同时算出以1为根节点的深度和。　　然后再跑一...

原文链接：http://www.cnblogs.com/zhouzhendong/p/8080189.html　　一棵树，n个节点，每一个节点两个值，一个颜色，一个权值。　　4种操作：　　1.修改某一个节点的颜色　　2.修改某一个节点的权值　　3.查询两点之间某一颜色的节点最大权值　　4.查询两点之间某一颜色的节点权值...

原文链接http://www.cnblogs.com/zhouzhendong/p/8079786.html　　给一棵n(1≤n≤200000个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。 　　线段树合并。　　博主很懒，题解不写了。　　这份代码是仿照别人的写的。 ...

n,m,a,b,c,d,e,f<=10^1000000 　　神奇的卡常题目。　　在此感谢"zhouzixuan"——bzoj3286:Fibonacci矩阵　　学习他，才15秒卡过此题。　　这题的做法应该很明显的，学过矩阵快速幂的大概几眼就看出来了。　　对于每一行的转移，是相同的...