1.若a|b <-> -a|b <-> a|-b <-> |a| | |b|2.若a|b，b|c -> a|c3.若a|b，a|c -> a|(bx+cy) 其中x，y为任意整数4.若a|b -> am|bm 其中m为非零整数5.若a|b，b|a -> b=±a <-> |b|=|a|6.若a|bc，且a与c互质，则...
转载
2021-08-10 10:44:24
382阅读
1.若a|b <-> -a|b <-> a|-b <-> |a| | |b|
2.若a|b，b|c -> a|c
3.若a|b，a|c -> a|(bx+cy) 其中x，y为任意整数
4.若a|b -> am|bm 其中m为非零整数
5.若a|b，b|a -> b=±a <-> |b|=|a|
6.若a|bc，且a与c互质，
转载
2022-03-24 11:48:00
181阅读
涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然一般的字符串问题中，我们只要用简单的暴力算法就可以解决了，然后如果暴力效率太低，就用个hash。 输入输出： C语法： char buf[20]; get
转载
2017-07-14 19:04:00
58阅读
2评论
问题是有三个插槽，n个由小到大的盘子怎么从第一个插槽移动到第三个插槽？其中小盘子只能放在大盘子上，一次只能移动一个盘子。以3个盘子为例：1.1号，2号移动到第二个插槽。1->22.3号移动到第三个插槽。1->33.1号，2号移动到第三个插槽。2->3其中第二步是直接可以完成的，也就是递归出口。第一步又可以分解为：1.1号移动到第三个插槽。1->32.2号移动到第二个插槽。1
原创
2018-04-04 12:36:48
534阅读
时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理） 排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排 序，外部排序） 数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余...
转载
2013-10-06 17:23:00
139阅读
2评论
素数定义： 质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。例 子：2、3、5、7、11、13、17、19。（那时候还有一种说法叫做“质数”，但是就语言上来说，我觉得“素数”这种叫法和“合数”比较搭配，类比于“化学
转载
2017-07-13 20:52:00
166阅读
2评论
询的结果来减少运算，这里有点DP的意味。以区间r...
原创
2022-12-12 19:23:04
118阅读
维基百科资料:卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1);前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 2
转载
2011-10-13 22:32:00
433阅读
2评论
用途1：可以将模p系统下的一些数转化为原根表示，即，将每个数出现的次数作为系数。这样就可以表示一个多项
原创
2023-05-23 10:25:46
108阅读
***************************************转载请注明出处*************************************** Monkey and Banana Time Limit: 2000/1
转载
2016-04-20 14:02:00
72阅读
2评论
***************************************转载请注明出处：http://blog.cs
转载
2016-01-31 08:06:00
91阅读
2评论
测试地址：Genius ACM做法： 本题需要用到贪心+倍增+归并排序。某机房大佬给的我他书上的一道神题…据说还是“基础算法”章节的例题…看来我NOIP退役已经是可以预见的了…首先可以大胆猜想（并小心证明）的是，计算校验值时所选的MMM对数，一定是最大的与最...
转载
2018-10-01 11:41:00
59阅读
2评论
转载请注明出处：http://blog.csdn.net/lttree Ignatius
转载
2016-01-31 19:39:00
54阅读
2评论
转载请注明出处：http://blog.csdn.net/lttreeIgnatius
转载
2015-07-10 11:08:00
66阅读
2评论
A大意：询问序列是否可以通过随意变换顺序后单调递增？思路：sort后，跑一遍检查是否有相等的就行 例如这种就不行 ：1 1 2 2 3 4 7 9AC代码：#include <bits/stdc++.h>#define endl '\n'using namespace std;int a[100 + 5];void solve(){ int n; cin >> n;
原创
2022-11-11 23:41:30
119阅读
凸多边形称号：http://acm.hrbust.edu.cn/index.php?m=Prob
转载
2015-09-30 08:52:00
130阅读
2评论
