摘要: BSGS及扩展BSGS:https://blog.csdn.net/zzkksunboy/article/details/73162229 n!中素因子p的个数:https://www.cnblogs.com/zxhyxiao/p/8026280.html 阅读全文
posted @ 2018-10-12 21:31 Somnus、M 阅读(233) 评论(0) 推荐(0) 编辑
摘要: http://apps.hi.baidu.com/share/detail/15350489 阅读全文
posted @ 2018-10-12 20:04 Somnus、M 阅读(698) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-06-12 16:04 Somnus、M 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 找到一个k使得a+k与b+k的最大公倍数lcm最小 欧几里得算法:gcd(a,b) = gcd(b,a mod b)。 gcd是b-a的除数。 让我们迭代b-a的所有除数q。 这也意味着a(modq)= b(modq)。 如果a(modq)= 0,我们可以使用k = 0。 否则,相应的k应为q-a( 阅读全文
posted @ 2019-04-26 20:13 Somnus、M 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 具体代码及实现:https://www.geeksforgeeks.org/check-instance-8-puzzle-solvable/ 为了方便讨论,我们把它写成一维 的形式,并以0代替空格 位置。那么表示如下: 1 2 3 4 5 6 7 8 0 通过实验得知,以下状态是无解的(交换了前两 阅读全文
posted @ 2019-04-25 22:27 Somnus、M 阅读(1279) 评论(0) 推荐(0) 编辑
摘要: 有时候,在对数据库中的表进行操作的时候,发现表名比较冗长,这时候我们就需要对表创建一个别名,别名的关键字为as(也可以不加) 。 现在有一个student表,结构如下: 现在我认为student太长了 我不想一直打。 sql语句如下 select a.Sno,a.Sname,a.Sage from 阅读全文
posted @ 2018-11-13 13:48 Somnus、M 阅读(11332) 评论(0) 推荐(1) 编辑
摘要: Win10密钥: 家庭版:TX9XD-98N7V-6WMQ6-BX7FG-H8Q99 Core 家庭版:YTMG3-N6DKC-DKB77-7M9GH-8HVX7 CoreSingleLanguage单语言win1064家庭版激活密钥:BT79Q-G7N6G-PGBYW-4YWX6-6F4BT Co 阅读全文
posted @ 2018-11-04 16:13 Somnus、M 阅读(1072) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你一串有规律的数,让你写出后面C个。 阅读全文
posted @ 2018-10-17 11:27 Somnus、M 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 给你三个整数 N、M、P,求组合数 C(N+M-2,M-1) % P。 阅读全文
posted @ 2018-10-16 17:05 Somnus、M 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题意:给n和k,求组合C(n,k)的因子个数。 这道题,若一开始先预处理出C[i][j]的大小,再按普通方法枚举2~sqrt(C[i][j])来求解对应的因子个数,会TLE。所以得用别的方法。 在说方法前,先说一个n!的性质:n!的素因子分解中的素数p的个数为n/p+n/(p^2)+...+n/(p 阅读全文
posted @ 2018-10-14 21:53 Somnus、M 阅读(308) 评论(1) 推荐(0) 编辑
摘要: BSGS 扩展BSGS 阅读全文
posted @ 2018-10-14 14:16 Somnus、M 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 转自: C/C++ 取整函数ceil(),floor() C/C++ 取整函数ceil(),floor() #include <math.h> double floor(double x); float floorf(float x); long double floorl(long double 阅读全文
posted @ 2018-10-14 12:24 Somnus、M 阅读(3349) 评论(0) 推荐(0) 编辑