我们首先考虑没有操作1和操作2怎么做 分析一下lca(x,y)!=root这个条件。 也就是说，每一组中的任意两个点，都需要属于根节点的两个不同儿子的子树。 我们不妨求出根节点的每一个儿子中有多少个给出的点，这个直接用树状数组就能求出来。 这样就得到了一个序列a1,a2...acnt。 这里注意：这 ...
分类：
其他好文 时间：
2019-02-07 21:58:24
阅读次数：
171
Description Description 由样例可知，每个字符串长度是前一个字符串长度的2倍+1； 字符串顺序为 ：An 某个字母 An FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … ...
分类：
其他好文 时间：
2019-02-07 17:42:21
阅读次数：
204
2 《定义函数def、返回值return、元组tuple》 【功能】 返回函数return ' '不需要立刻print，先存起来需要再print() （1）【局部变量】和【全局变量】 （2）【参数类型】位置参数类型a1,a2 ； 默认参数a3 ； 不定长a4 （3）【没有return语句，默认返回N ...
分类：
其他好文 时间：
2019-02-07 12:13:29
阅读次数：
227
"矩形面积交" cpp include include using namespace std; int main(){ double m1, n1, m2, n2, a1, b1, a2, b2, d1=0, d2=0; cin m1 n1 m2 n2 a1 b1 a2 b2; if(m1 m2) ...
分类：
其他好文 时间：
2019-02-05 15:40:44
阅读次数：
147
数论入门2——gcd,lcm,exGCD,欧拉定理,乘法逆元,(ex)CRT,(ex)BSGS,(ex)Lucas,原根,Miller-Rabin,Pollard-Rho
数论入门2 另一种类型的数论... GCD,LCM 定义$gcd(a,b)$为a和b的最大公约数，$lcm(a,b)$为a和b的最小公倍数，则有： 将a和b分解质因数为$a=p1^{a1}p2^{a2}p3^{a3}...pn^{an},b=p1^{b1}p2^{b2}p3^{b3}...pn^{b ...
分类：
其他好文 时间：
2019-02-04 22:05:25
阅读次数：
463
1549：最大数 题目描述 原题来自：JSOI 2008 给定一个正整数数列 a1?,a2?,a3?,?,an?，每一个数都在 0～p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开 ...
分类：
其他好文 时间：
2019-02-04 20:59:24
阅读次数：
224
传送门 Description: 松鼠丽丝特别喜欢n个她称之为“好整数”的整数：a1,a2,……,an。（会输入） 现在，她对“好序列”很感兴趣。如果一个序列x1,x2,...,xk能够满足一下三个条件，那就是一个“好序列”： 1.该序列是严格上升的，即x[i] < x[i+1]（1<=i<=k-1 ...
分类：
其他好文 时间：
2019-02-03 19:32:05
阅读次数：
187
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ...
分类：
其他好文 时间：
2019-02-03 18:04:16
阅读次数：
192
线性表的定义和基本运算 线性表的逻辑定义 (1) 线性表，Linear_List是最简单和最常用的一种数据结构。 (2) 线性表是由n个数据元素（结点）a1,a2,...,an组成的有限序列。类比数学中的数列概念。其中我们规定数组元素的个数n为该线性表的长度,size。当n为零时，称为空表。 (3) ...
分类：
其他好文 时间：
2019-02-02 20:38:47
阅读次数：
221
Clear["Global`*"] (*Clear all variables*)x0 = 1替换表x0 = 1x2 = x1^2 - x0 - a1 x1x3 = x1 x2 - x1 - a2 x2x4 = x1 x3 - x2 - a3 x3x3 = x1x4 - a4 x4 计算x2x2 ...
分类：
其他好文 时间：
2019-02-02 17:41:50
阅读次数：
196
