LP102 2019 SpringHomework 1AbstractWrite a C [1] program that can play the games of Go and GoBan.1 Introduction of Go and GobanGo (called WeiQi in Chi ...
分类：
编程语言 时间：
2019-04-19 20:09:40
阅读次数：
154
思路 将题意转化为$\sum_{i = 1}^{n} \sum_{j = 1}^{i - 1}gcd(i, j)$，考虑每个最大公因数的值$k$对答案的影响。假设 $gcd(A,B) = k$ 那么肯定可以表示成 $gcd(ak,bk) = k$ $gcd(a, b) = 1$ 假设$a>b$那么$ ...
分类：
其他好文 时间：
2019-04-17 19:38:16
阅读次数：
221
1、有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？ 解决思路：递归方法解决，兔子的规律为数列1,1,2,3,5,8,13,21... 程序运行结果： 2、判断101-200之间有多少个素数，并输出所有素数。 我的代 ...
分类：
编程语言 时间：
2019-04-14 18:12:18
阅读次数：
182
#include #define ll long long using namespace std; const int maxn=1e7+10; int vis[maxn]; int mu[maxn]; int prime[maxn]; int tot=0; int sum1[maxn]; int... ...
分类：
其他好文 时间：
2019-04-14 12:28:06
阅读次数：
122
弱鸡准备校赛的时候看了一下最简单的筛法求素数： 开一个bool数组 奇数为true 偶数为false 因为偶数肯定不是素数嘛 然后遍历 如果a[i]==true 就把所有的i的倍数全设为 false 如此遍历到 sqrt（n）就将所有的小于n的素数全部筛出来了 代码： 在此基础上优化的算法是 只存奇 ...
分类：
其他好文 时间：
2019-04-13 00:47:42
阅读次数：
127
从数组中选择几个数，要求他们的乘积可以开平方，问有多少种方案。 先将单个数拆分成质因子，对于这个数而言，那些指数为奇数的质因子会使这个数无法被开平方。 所以我们需要选择一个对应质因子指数为奇数的元素，将他们两个放在一个方案中，但是又有可能会引入其他的质因子。 这样就变成了求解行列式中自由变元的数量问 ...
分类：
其他好文 时间：
2019-04-10 23:18:14
阅读次数：
159
一、谓词与谓词公式 谓词：表示个体词性质或相互之间关系的词 量词：用来表示个体数量的词是 谓词的量化：给谓词加上量词 一元目谓词P(x)、n元目谓词P(x, y, z, ...)它们是命题形式而非命题 因为既没有指定谓词符号P的含义，而且个体词x、y等也是个体变项而不代表某个具体的事物，从而无法确定 ...
分类：
其他好文 时间：
2019-04-09 23:25:10
阅读次数：
707
题一： 判断n是否是一个素数，若是则返回逻辑值true,否则返回逻辑值false。 题二： 设计一个算法，计算∑i=1ni!的值。 题三： 设计一个算法，计算满足不等式1+2+3+······+i>=n的最小值。 题四： 打印一个n行乘法口诀表。 （未完待续） ...
分类：
其他好文 时间：
2019-04-05 23:59:17
阅读次数：
267
拉格朗日差值 最小树形图 二项式反演 BSGS 最小割树 虚树 boruvka $1.0/1$串也可以黑白染色。 $2.$ 在平面图中，总是满足： $V E+F=1+C$（$F$是面数，$C$是联通块数）。 $3.S\bigcap T = \emptyset\Leftrightarrow S\sub ...
分类：
其他好文 时间：
2019-04-05 20:17:51
阅读次数：
594
题目描述 The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreti ...
分类：
其他好文 时间：
2019-04-04 13:04:33
阅读次数：
136
