2019年4月7日
P2312 解方程
摘要： P2312 解方程 我借鉴了一下某位不愿透露姓名的丁大佬的代码，他讲了一遍。。。但是我并没有听懂 这个题目呢我们用到了秦九韶算法 把一个n次多项式 改写成如下形式： 求多项式的值时，首先计算最内层括号内一次多项式的值，即 然后由内向外逐层计算一次多项式的值，即 这样，求n次多项式f(x)的值就转化为 阅读全文
posted @ 2019-04-07 20:59 晔子 阅读(259) 评论(0) 推荐(0) 编辑
P2822 组合数问题
摘要： P2822 组合数问题 其实以0行0列开始，在杨辉三角形里，每个数字对应一个组合数 1 //（0，0） 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 这样： C33=1 C43=4 其实题面的意思就是： 以Cnm为右下角的数字， 阅读全文
posted @ 2019-04-07 20:43 晔子 阅读(340) 评论(0) 推荐(0) 编辑
2019年4月6日
清明　DAY２
摘要： 数论 数论是研究整数性质的东西 也就是 lim π（x）=x/ ln x (x->无穷) X越大越稀疏 证明： ∵　p|ab ∴　ab有因子p 设 a=p1k1p2k2......prkr b=q1t1q2t2......qwtw 那么ab= p1k1p2k2......pr‑kr q1t1q2t2 阅读全文
posted @ 2019-04-06 20:42 晔子 阅读(241) 评论(0) 推荐(0) 编辑
一个讲课截屏 清明DAY２
摘要： 灰常混乱 放弃吧。。。。。。。。 不断做平方差公式 到i时，前面已经求出之前数字的逆元了 r是一个比i小的数 第四行×i，r 的逆元 BSGS 暴力枚举枚举到Φ（m）个 阅读全文
posted @ 2019-04-06 19:36 晔子 阅读(168) 评论(0) 推荐(0) 编辑
2019年4月5日
素数与筛法
摘要： 素数判别 1.O（x） [根本不用] 2.sqrt判别 O（√N） 如果x可以表示为两个因子相乘 x=a*b 假设a<=b 那么x>=a*a a<=√x 只需要枚举a<=√x就可以了 3.Miller-Rabin 素性测试 素性测试： 一个素数n，除了2，n-1　一定为偶数 a 属于（1，n-1 ） 阅读全文
posted @ 2019-04-05 19:53 晔子 阅读(1270) 评论(0) 推荐(0) 编辑
2019年4月4日
费马小定理与GCD&LCM
摘要： 若 t = 1 , a ^ ( p - 2 ) 为 a 在取模 p 意义下的乘法逆元 通常用 inv 表示 证明： b * a =（三等）1（mod p） a ^ ( p - 2 ) * a =（三等）1（mod p） 把两个阶乘拆开,发现组合数只与 n！、（n！）^ ( p - 2 ) 有关 辗转 阅读全文
posted @ 2019-04-04 21:01 晔子 阅读(500) 评论(0) 推荐(0) 编辑
快速幂
摘要： 快速幂 a^b%p=？？ 暴力O(b) 当然不可以！！ 两种解决思路： • 分治 • 快速幂 暴力O(b) 当然不可以！！ 两种解决思路： • 分治 • 快速幂 两种解决思路： • 分治 • 快速幂 两种解决思路： • 分治 • 快速幂 快速幂（正常操作） 举个例子： 计算 a^7 把它拆分：a^7 阅读全文
posted @ 2019-04-04 20:28 晔子 阅读(280) 评论(0) 推荐(0) 编辑
蜜汁头文件&&slow slow read
摘要： slow slow read 板子 inline int read() { int ans=0; char last=' ',ch=getchar(); while(ch<'0'||ch>'9') last=ch,ch=getchar(); while(ch>='0'&&ch<='9') ans=a 阅读全文
posted @ 2019-04-04 19:54 晔子 阅读(261) 评论(0) 推荐(0) 编辑
高精度计算
摘要： 高精度计算 看一下c++存储范围： Int &long long范围： Int [ -231 , 231-1 ] long long [ -263 , 263-1 ] ≈ 1020 由于C++储存的最大整数是 long long 类型的，2^63左右，可是如果我们要计算的数超过了这个范围，那就会爆了 阅读全文
posted @ 2019-04-04 19:35 晔子 阅读(1000) 评论(0) 推荐(0) 编辑
高精度除以低精度
摘要： #include #include #include #include #include #include using namespace std; char str[1000]; int a[1000],b[1000],c[1000]; int main(){ scanf("%s", str); int len=strlen(str); for(int i=len-1;... 阅读全文
posted @ 2019-04-04 11:21 晔子 阅读(324) 评论(0) 推荐(0) 编辑