Somnus、M - 博客园

2018年10月12日

摘要： 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) 编辑

ACM数学（转）

摘要： http://apps.hi.baidu.com/share/detail/15350489 阅读全文

posted @ 2018-10-12 20:04 Somnus、M 阅读(698) 评论(0) 推荐(0) 编辑

法雷级数

摘要：法雷级数：所有分母小于等于n，并且值介于0到1之间的既约分数（分子分母互素）从小到大排列所组成的序列。即 Fn = { a / b, gcd(a,b) = 1 && 0<=a<=b<=n}；如下： F1 = { 0 / 1, 1 / 1 }； F2 = { 0 / 1, 1 / 2, 1 / 阅读全文

posted @ 2018-10-12 16:41 Somnus、M 阅读(344) 评论(0) 推荐(0) 编辑

2018年10月11日

POJ 2689 Prime Distance(素数筛选)

摘要：题意：输入区间[l,u]，其中l和u为int范围的整数，区间最大为1000000。求出[l,u]中，相邻素数只差最大和最小的素数对。当存在多个时，输出较小的素数对。阅读全文

posted @ 2018-10-11 22:23 Somnus、M 阅读(159) 评论(0) 推荐(0) 编辑

2018年10月10日

BZOJ 3884 上帝与集合的正确用法（欧拉定理）

摘要：题目大意：求2^(2^(2^(2^(2^...)))) mod p的值题解：https://blog.csdn.net/popoqqq/article/details/43951401 阅读全文

posted @ 2018-10-10 16:53 Somnus、M 阅读(158) 评论(0) 推荐(0) 编辑

（转）如何在Linux Ubuntu 16.04下安装及打开PyCharm

摘要：首先需要下载Pycharm，如果是刚刚装好的虚拟机，不能正常上网访问网页的话可移步虚拟机连接网络：https://blog.csdn.net/qq_38786209/article/details/79997301 下载在linux系统下打开网址： http://www.jetbrains.com 阅读全文

posted @ 2018-10-10 10:55 Somnus、M 阅读(305) 评论(0) 推荐(0) 编辑

HDU 4704 Sum(费马小定理)

摘要：实际上求2^(n-1)%mod 即用费马小定理：a^b%c=a^(b%(c-1))%c 写之前没有读懂题意，以为1+2+1与1+1+2是一种，而且该题s1，s2是规定为1的不是计算而得的阅读全文

posted @ 2018-10-10 10:44 Somnus、M 阅读(159) 评论(0) 推荐(0) 编辑

2018年10月8日

中国剩余定理和扩展中国剩余定理

摘要：除数不全为素数阅读全文

posted @ 2018-10-08 20:37 Somnus、M 阅读(219) 评论(0) 推荐(0) 编辑

2018年10月5日

Codeforces Round #513 C - Maximum Subrectangle （数学+思维）

摘要：已知一个长度为n的数组a和一个长度为m的数组b，问当两者相乘组成矩阵时求满足子矩阵中所有数相加小于x的最大面积数学题，这个问题可以转化为从A和B中找到一个子阵列，使得这些子阵列的元素总和的乘积小于或等于x，并且它们的大小的乘积是最大的阅读全文

posted @ 2018-10-05 19:41 Somnus、M 阅读(239) 评论(0) 推荐(0) 编辑

2018年10月4日

Codeforces Round #513 D - Social Circles（贪心）

摘要：题目大意：有n(n≤105)个人排成一圈，第i个人要求自己左边空出li个座位，右边空出ri(li,ri≤109)个座位。问最少需要安排多少个座位。思路：一开始先假设每个人都占了li+ri+1个位置。考虑怎样安排相邻人的顺序，并合并相邻人的li,ri使得答案最优。将所有li,ri分别排序，将对应的li 阅读全文

posted @ 2018-10-04 20:02 Somnus、M 阅读(240) 评论(0) 推荐(0) 编辑

Fy1999

公告