两个字符串相似定义为：　　1.两个字符串长度相等　　2.两个字符串对应位置上有且仅有至多一个位置所对应的字符不相同　　给定一个字符串，每次询问两个子串在给定的规则下是否相似。给定的规则指每次给出一些等价关系，如‘a'=’b'，‘b'=’c'等，注意这里的等...

　　有一个栈，有3种操作：　　Ο从栈顶加入一个元素　　Ο从栈底加入一个元素　　Ο从栈顶弹出一个元素　　现在，求每次操作后栈内元素的最大值和mod(1e9+7)　　n次操作,n<=1e7 　　这题对于博主这样的蒟蒻，做出来了，万分欣喜。　　我们在搞一个栈的同...

　　对于给定的一个二叉树的先序遍历和后序遍历，输出有多少种满足条件的二叉树。　　两棵二叉树不同当且仅当对于某个x，x的左儿子编号不同或x的右儿子编号不同。　　我们发现，如果两棵二叉树先后序遍历相同，但是形态不同，只可能是某些节点，只有一个子节点，这个子节点在左边和右边都可以的情况。　　那么只需要统计这样的节点个数，然后...

   几乎是Fleury模板题。   一开始我们把图看作无向图，然后对于度为奇数的点增边，使得整个图的所有点都是偶数的。   然后跑一遍欧拉回路Fleury，所有的边就定向好了~  #include<cs...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1222.html　　给定$a,b$，求$$sum_{n=a}^bsum_{i=1}^nsum_{j=1}^i[{mlcm}(i,j)=n]$$$$a,bleq10^{11}$$$${mTimeLimit}=6s$$　　本题...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1123.html　　$T$组数据。　　给定$A,B,C$，求出使得$x^AequivCpmodB$的所有$x$，保证解的个数不超过$sqrtB$。　　$Tleq100,1leqA,B,Cleq10^9$　　先记一下写这一题...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1039.html 　　这题我用求高次剩余的做法，要卡常数。   UPD(2018-09-10): 　　详见数论总结。 　　传送门- https://ww...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1038.html　　在模质数意义下，求高次剩余，模板题。   UPD(2018-09-10): 　　详见数论总结。 　　传送门- https://www.cnbl...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1626.html 　　首先考虑形象的想象本题中的思维空间。我们把整个2*2*3*n的四维空间看作n个2*2*3的三维空间顺次排列。考虑到1*1*1*2的方块，我们如果把边长2放在第4维上，相当于是填充了连续两个三...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1231.html　　显然是一个竞赛图相关的题。　　我们首先证明一个结论：　　　　一个出度序列存在对应的$n$个点的竞赛图的充分必要条件是：这个出度序列的所有元素之和为$cfrac{n(n-1)}{2}$，且对于这个出度序列...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod-One-Sentence.html 51Nod1404　　先列出式子，然后搞成一个组合数。然后lucas定理一下，转化成比模数小的组合数。模数很大，打表预处理阶乘即可。51Nod1026　　枚举底数，然后按照指数...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1634.html基准时间限制：1 秒空间限制：131072 KB分值: 640 难度：8级算法题计算机科学中，图可以看做是点集和边集所组成的二元组。通过给每个点设置一个平面坐标，图可...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1336.html 　　我们将输入的一个区间的答案称为V。　　我们考虑存在排列的两个充分必要条件：　　1.　一个值V只会出现在询问结果为V的区间的交中。　　2.　对于任意一个V，所有询问结果不大于V的区间的并中，只...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1362.html 　　首先考虑枚举斜着走了几次。假设走了$k$次，那么显然竖着走了$n-k$次，将他们排列一下，有$inom{n}{k}$种排列。　　设往下走$k$次，往右走最多$m$次的方案数为：$$F_{n...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1601.html　　首先我们考虑如何求答案。　　我们将所有数字按照二进制位从高到低建到Trie上，按照kruscal思想，我们要保证先选较小的边。　　于是我们很容易得出结论：在Trie上，设$f(x)=$合并子树$x$的所...