10 2018 档案

数学题
摘要：https://cn.vjudge.net/contest/240113#problem/D 欧拉公式，求phi(1..N),然后一个大整数幂公式 a ^ b % mod = (a % mod) ^ (b % phi[mod] + phi[mod]) % mod. phi是欧拉函数的模板 https 阅读全文
posted @ 2018-10-17 18:44 downrainsun 阅读(198) 评论(0) 推荐(1)
acm数论之旅--中国剩余定理
摘要：ACM数论之旅9 中国剩余定理(CRT)（壮哉我大中华╰(*°▽°*)╯） 中国剩余定理，又名孙子定理o(*≧▽≦)ツ 能求解什么问题呢？ 问题： 一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个 问这个物品有多少个 解这题，我们需要构造一个答案 我们需要构造这个答案 5*7*inv( 阅读全文
posted @ 2018-10-16 20:58 downrainsun 阅读(400) 评论(0) 推荐(0)
acm数论之旅--欧拉函数的证明
摘要：随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 ACM数论之旅7 欧拉函数的证明及代码实现（我会证明都是骗人的╮(￣▽￣)╭） https://blog.csdn. 阅读全文
posted @ 2018-10-16 20:31 downrainsun 阅读(330) 评论(0) 推荐(0)
acm数论之旅--唯一分解定理
摘要：根据完全P次方数的定义可知，一定会借助唯一分解定律，那么必然预处理素数表 。 但是仅仅唯一分解还是不够的，要怎么求最大的幂呢？ 我们来举几个例子，加入唯一分解成2 2 3，那么答案是1 ， 如果 2 2 2 ，答案是3，如果 2 2 3 3 ，答案是2， 可以发现，其实答案就是各质数的指数的最大公约 阅读全文
posted @ 2018-10-16 20:18 downrainsun 阅读(615) 评论(0) 推荐(0)
acm数论之旅--组合数（转载）
摘要：随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 ACM数论之旅8 组合数（组合大法好(,,• ₃ •,,) ） 补充：全错排公式：https://blog.csdn 阅读全文
posted @ 2018-10-15 15:18 downrainsun 阅读(288) 评论(0) 推荐(1)
acm数论之旅（转载） -- 逆元
摘要：ACM数论之旅6 数论倒数，又称逆元（我整个人都倒了(￣﹏￣)） 数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元） 数论中的倒数是有特别的意义滴 你以为a的倒数在数论中还是1/a吗 (・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a%p + b%p) %p （对） (a 阅读全文
posted @ 2018-10-14 23:22 downrainsun 阅读(260) 评论(0) 推荐(1)
acm数论之旅--数论四大定理
摘要：ACM数论之旅5 数论四大定理（你怕不怕(☆ﾟ∀ﾟ)老实告诉我） （本篇无证明，想要证明的去找度娘）o(*≧▽≦)ツ 数论四大定理 数论四大定理： 1.威尔逊定理 2.欧拉定理 3.孙子定理（中国剩余定理） 4.费马小定理 （提示：以后出现（mod p）就表示这个公式是在求余p的条件下成立） 1.威 阅读全文
posted @ 2018-10-14 21:16 downrainsun 阅读(552) 评论(0) 推荐(0)
acm数论之旅---扩展欧几里得算法
摘要：度娘百科说： 首先， ax+by = gcd(a, b) 这个公式肯定有解 （( •̀∀•́ )她说根据数论中的相关定理可以证明，反正我信了） 所以 ax+by = gcd(a, b) * k 也肯定有解 （废话，把x和y乘k倍就好了） 所以，这个公式我们写作ax+by = d，(gcd(a, b) 阅读全文
posted @ 2018-10-14 20:33 downrainsun 阅读(372) 评论(0) 推荐(0)
计算器代码
摘要：#include #include #include #include using namespace std; int r(char c) { switch(c) { case '#': return 0; case '(': return 0; case '+': return 1; case '-'... 阅读全文
posted @ 2018-10-13 17:06 downrainsun 阅读(738) 评论(0) 推荐(1)
acm数论之旅（转载）---最大公约数与最小公倍数
摘要：gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( •̀∀•́ ) 简写你懂吗) 解释（不想看就跳过）{ 首先，求一个gcd，然后。。。 a / gcd 和 b / gcd 阅读全文
posted @ 2018-10-08 16:27 downrainsun 阅读(413) 评论(0) 推荐(1)
acm数论之旅（转载） -- 快速幂
摘要：0和1都不是素数，也不是合数。 a的b次方怎么求 pow（a, b）是数学头文件math.h里面有的函数 可是它返回值是double类型，数据有精度误差 那就自己写for循环咯 完美 可是题目是b的范围是1 <= b <= 1e9（＃°Д°） 超时，妥妥的。。。 看个例子 比如计算 2*2*2*2* 阅读全文
posted @ 2018-10-08 16:19 downrainsun 阅读(254) 评论(0) 推荐(1)
acm数论之旅（转载）--素数
摘要：https://www.cnblogs.com/linyujun/p/5198832.html 前言：好多学ACM的人都在问我数论的知识（其实我本人分不清数学和数论有什么区别，反正以后有关数学的知识我都扔进数论分类里面好了） 于是我就准备写一个长篇集，把我知道的数论知识和ACM模板都发上来（而且一旦 阅读全文
posted @ 2018-10-08 14:48 downrainsun 阅读(211) 评论(0) 推荐(0)
位运算符（转载）
摘要：位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作 运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。C语言提供的位运算符列表： 运算符 含义 描述 1.& 按位与 如果两个相应的二进制位都为1，则 阅读全文
posted @ 2018-10-04 20:55 downrainsun 阅读(340) 评论(0) 推荐(1)
最短路问题
摘要：第一种是不优化的dijiesitela算法，用邻接矩阵输入。 https://blog.csdn.net/qq_38367681/article/details/81178337 https://blog.csdn.net/wang_123_zy/article/details/82497369 前 阅读全文
posted @ 2018-10-01 19:27 downrainsun 阅读(552) 评论(0) 推荐(1)