待update 图论 单源最短路（dij，spfa） 多元最短路（floyd） 最小（大）生成树（prim kruscal） 欧拉回路 强连通分量（tarjan）.缩点 割点.桥 差分约束 k短路 并查集 数论 线性筛素数 快速幂 求约数集合 最大公约数和最小公倍数 组合数 二项式定理 lucas定 ...
分类：
其他好文 时间：
2018-10-28 16:07:05
阅读次数：
228
问答题： 1.子类在什么情况下可以继承父类友好成员？ 答：在同一个包内 2.子类通过怎样的方法可以隐藏继承的成员变量？ 答：声明一个与父类相同变量名的成员变量 3.子类重写继承的方法原则是什么？ 答：保证方法的名字，类型，参数个数，类型同父类完全相同 4.子类的构造方法第一条语句是什么？ 答：sup ...
分类：
编程语言 时间：
2018-10-28 11:23:45
阅读次数：
210
题意 输入正整数n（1 ≤ n ≤ 231 ? 1），找至少两个数，使得他们的LCM为n且要输出最小的和（看错题哭唧唧） 分析 唯一分解定理模板。 首先要明确分解出来的两个数一定是互质的，如果不互质，肯定会有更优秀的，毕竟还可以约掉一个gcd，比如4和6不如3和4 因此根据唯一分解定理 N=p1c1 ...
分类：
其他好文 时间：
2018-10-27 16:09:24
阅读次数：
141
1、公约公倍 输入两个正整数，求其最大公约数和最小公倍数。 输入格式 每行输入两个正整数 a,b(1≤a,b≤10 e4 )。 输出格式 输出两行，分别是 a,b的最大公约数和最小公倍数。 2、小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋 ...
分类：
其他好文 时间：
2018-10-24 20:04:29
阅读次数：
173
求数a和数b的最大公约数和最小公倍数.(a和b都是(1--100000)之间的数) 输入 有多组测试数据．每一组输入的测试数据占一行．从键盘输入a,b．当输入为0和０时程序结束． 输出 输出最大公约数和最小公倍数．每一组测试数据的输出结果占一行．最大公约数和最小公倍数之间有两个空格隔开． 输入 输出 ...
分类：
其他好文 时间：
2018-10-23 20:42:11
阅读次数：
117
题目描述 太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。 求满足如下条件的数对$(a,b)$对数:$a,b$均为正整数且$a,b\leq n$ 而$lcm(a,b) n$。其中的$lcm$当然表示最小公倍数。答案对$1000000007$取模。 输入 第一行一个正整数$n$。 输 ...
分类：
其他好文 时间：
2018-10-22 14:55:37
阅读次数：
224
从3-4： 对于永磁体产生的磁密，去任意 i 次，对于齿槽产生的周期性磁导，取任意 j 次，相当于把两个∑ 展开，将sin（θm）和cos（θm）积化和差， 得到 等式4 ， 因为在 0 - 2pi 范围内，sin/cos（k*θ）的积分均为0 ，所以只有当 ip - jQs = 0时 上图四个三角 ...
分类：
其他好文 时间：
2018-10-19 15:14:22
阅读次数：
185
数论模板 此处均为代码， "学习出门右转" 一、公约数、公倍数 GCD LCM 拓展欧几里得 二、筛素数 埃拉托色尼筛法 四、求逆元 单个数求逆元 取膜快速幂 组合数 cpp void init_C(){ for(int i=0;i ...
分类：
其他好文 时间：
2018-10-16 19:21:28
阅读次数：
184
传送门 线段树的题……种类特别多。有的时候除了区间以外其实你不知道他和线段树有毛线关系，比如这道题。 这个题咋做……？首先看到这个题会觉得特别头疼，因为难以处理当前时间的关系，好像除了模拟没什么别的办法。不过看一下数据范围，a[i] <= 6？ 这么小的话，那么这些数的最小公倍数只有60，那么，所有 ...
分类：
其他好文 时间：
2018-10-16 01:44:56
阅读次数：
134
Description 斐波那契数列定义如下： $$ f[n]= \begin{cases} 1 , & \text {if $n$ is equal to $0$ or $1$} \\ f(n 1) + f(n 2), & \text{otherwise} \end{cases} $$ 给出 $n ...
分类：
其他好文 时间：
2018-10-12 23:35:29
阅读次数：
121
