随笔分类 -  数论研究

清北学堂（2019 5 1） part 4
摘要：今天讲数论 1.进制问题（将n转换成k进制数）： 1.方法：短除法 将n/k，保存，将商当做新的n，将余数保存，直到商为0，将余数（包括0），倒序输出，即得n的k进制数 2.关于高精四则运算（我本以为不用怎么整的）： 举个加和乘的例子... 众所周知，a+b problem是最简单的红题，再加个*也 阅读全文
posted @ 2019-05-01 15:57 _Alex_Mercer 阅读(209) 评论(0) 推荐(0)
高斯消元与行列式求值 part1
摘要：两道模板题，思路与算法却是相当经典。 先说最开始做的行列式求值，题目大致为给一个10*10的行列式，求其值 具体思路（一开始看到题我的思路）： 1.暴算，把每种可能组合试一遍，求逆序数，做相应加减运算，一看就知道不是正解。 2.暴算2.0 用递归和代数余子式计算，但同样需计算逆序数。 3.一看就是知 阅读全文
posted @ 2019-04-10 21:35 _Alex_Mercer 阅读(218) 评论(0) 推荐(0)
清北学堂part2
摘要：今天的内容分为两部分，能听懂的和听不懂的... 整一整当前阶段（oi）非常重要的知识点，扩展欧几里得， 其他的不是不重要，只是代码实现效果不很好 代码： exgcd求出ax+by=1解后，也可以将x*c%b作为ax+by=1的解，其用途十分广泛 阅读全文
posted @ 2019-04-05 20:21 _Alex_Mercer 阅读(128) 评论(0) 推荐(0)
清北学堂part1
摘要：睡眠质量相当高的一天(滑稽) 整一整都学了啥 1:高精度(相当水,毕竟学过) 2:模运算(?! 这还要讲?) 3:快速幂(还要谢一位学习高数时间为我们讲解的同学...不得不说真的有效,快速幂已经是随手打的了,感谢这位同学) 4:最大公约数,最小公倍数 5:埃氏筛法 我突然觉得要写一下线性筛... 代 阅读全文
posted @ 2019-04-04 20:18 _Alex_Mercer 阅读(135) 评论(0) 推荐(0)
OTZ%%%子谦。大佬
摘要：又上了节课。。。俩题 计算系数 组合数问题。。。 要不是大佬指点就只能阶乘暴力算了 （主要还是我忘了杨辉三角） 杨辉三角与组合数C有着千丝万缕的联系，在计算，使用方面相当方便。 先说计算系数 计算系数 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m项的系数。 输出结果%10007 阅读全文
posted @ 2019-04-04 19:01 _Alex_Mercer 阅读(171) 评论(0) 推荐(0)
筛质数大优化
摘要：顾名思义，“大”，指的是达到一定程度才是优化。。。 同桌大彬给了我一种优化算法，简直666 原来的代码： #include<bits/stdc++.h>using namespace std;int main(){ int a; bool ok; for(long long i=2;i<=10000 阅读全文
posted @ 2019-03-16 20:55 _Alex_Mercer 阅读(190) 评论(0) 推荐(0)