原文链接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/IOI2018Day1T1.html　　首先二分一下，花费2次操作求出第一位的字符。　　假设第一个字符是Y，答案字符串的长度为i-1的前缀是S，我们考虑如何只花费1次询问得到下一个字符。　　press(SAA,SAB,SAX,SB)-...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ275.html用卢卡斯定理转化成一个k进制意义下的数位dp即可。算答案的时候补集转化一下会好写一些。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongL...

原文链接https://www.cnblogs.com/zhouzhendong/p/9781060.html　　放一放这一题原先的题面： 阿尔法城空间限制512MB时间限制2s题目描述听说遥远的α城里神仙题横行，毒瘤题占道，zzd决定来送一道温暖。zzd现在正距离α城很远处（可以理解...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-D.html　　多组数据。　　给定一个长度为$n$初始全为$0$的数列$A$。$m$次操作，要求支持以下三种操作。　　1.　区间加一个数$v$　　2.　全局修改，对于每一个$i...

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

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

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-C.html　　定义 $$a_n=egin{cases}0&ext{$(n=1)$}\a_{leftlfloorfracn2ightfloor}+(-1)^{...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4779.html　　$T$组数据。　　给定一个$nimesm$的棋盘，要在上面放最多$P$个重塔和最多$Q$个轻塔。　　每一个塔都会攻击同行和同列的塔。轻塔不能承受任何攻击。重塔最多可以承受一个塔的攻击。　　所有重塔全是一样的...

原文链接https://www.cnblogs.com/zhouzhendong/p/9276479.html　　给定两个序列$a,b$，各包含$n$个数字。　　现在给$a$中元素与$b$中元素配对。问使得所有配对中$a_?>b_?$的个数比$a_?<b_?$的个数恰好多$k$的方案总数。　　答案对$10^...

原文链接http://www.cnblogs.com/zhouzhendong/p/8848990.html　　给定$n,k$。　　让你构造序列$a(0<a_i<2^k)$，满足$b_i(b_i=a_1ora_2orcdotsora_i)$严格单调递增。（$or$为按位或）　　问你方案总数。对$10^9+7...

原文链接http://www.cnblogs.com/zhouzhendong/p/8820963.html　　给你一个$nimesn$矩阵的第一行和第一列，其余的数通过如下公式推出： $$f_{i,j}=acdotf_{i,j-1}+bcdotf_{i-1,j}+c$$　　求$f_{n,n}mod(10^6...

什么叫继承？　　所谓继承，就是class_A里面的功能从class_B中直接获取，从而节约了代码且使用方便。 什么叫组合？　　除了继承，还有一种我们可以实现目的的方式，那就是组合，同样可以节约代码。只不过，class_A与class_B的关系不再是父类与子类的关系，变成了A中有B。 继承大致分为3种...

Explain的type显示的是访问类型，是较为重要的一个指标，结果值从好到坏依次是：system>const>eq_ref>ref>fulltext>ref_or_null>index_merge>unique_subquery>index_subquery>ra...

//2019.12-071、pyhton里面组合数据类型主要有三种：集合(set)、序列(字符串str、列表listand元组tuple)和映射(字典dic)2、集合类型一般使用大括号{}来进行表示，并且里面的集合元素没有索引和位置的概念，元素是独一无二和无序的，可以用来过滤相同的元素。3、字典的定义是使用{}来进行定...