逆元专题推荐这个blog:https://www.cnblogs.com/zjp-shadow/p/7773566.html 逆元问题应用的范围:处理分数模问题.例如求 42/4 + 42/8 + 32/7 mod 233 的值. 接下来知道逆元是干嘛用的,再看一下逆元怎么用. a的逆元x 可以把它看成是 mod p 意义下的 1/a, 即 a-1 换成同模公式就是 a*x ≡ 1(mod p) 换成汉语就是,a*x 和 1 在 modp 下的取值是相等的. 根据这个说法 我们在求 a/b (m…

题目传送门 Sumdiv Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 26041   Accepted: 6430 Description Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S…

POJ 1845 题意不说了,网上一大堆.此题做了一天,必须要整理一下了. 刚开始用费马小定理做,WA.(poj敢说我代码WA???)(以下代码其实都不严谨,按照数据要求A是可以等于0的,那么结果自然就是0了,需要特判一下,但是poj好像没有为0的数据,能AC.先不改了.) 后来看了好多人的博客,发现很少用费马小定理写的,或者写的代码我看不下去..就先用那个什么二分等比数列写了一下. 过程也不说了,很多博客都说了.([1][2]): #include<iostream> #include<…

f(n) Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 457    Accepted Submission(s): 279 Problem Description This time I need you to calculate the f(n) . (3<=n<=1000000) f(n)= Gcd(3)+Gcd(4)+…+Gc…

I won't tell you this is about number theory Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 458    Accepted Submission(s): 142 Problem Description To think of a beautiful problem description is…

题目描述 求有多少种长度为n的系列A,满足以下条件: 1~n这n个数在序列中各出现一次:若第i个数a[i]的值为i,则称i是稳定的.序列恰有m个数是稳定的. 输出序列个数对1e9+7取模的结果. Solution 显然是从N个数中选m个数稳定,剩下的错排.答案即为:\(C^m_n * d[n - m]\) \(C^m_n = \frac{n!}{m!(n - m)!} = n! * (m!)^{p - 2} * ((n - m)!)^{p - 2},p = 1e9 +7\) \(d[n] = (…

欧几里得算法 欧几里得算法的复杂度为O(log(n)),是一个非常高效的求最大公约数算法. 在这里不证明欧几里得算法的复杂度,有兴趣的可以访问以下链接:http://blog.sina.com.cn/s/blog_62e4e31a0101feo7.html 定义如下: 欧几里德算法是用来求两个正整数最大公约数的算法.是由古希腊数学家欧几里德在其著作<The Elements>中最早描述了这种算法,所以被命名为欧几里德算法. 计算公式为:gcd(a,b) = gcd(b,a mod b) 证明:…

数论相关 上来就不会的gcd相关.见SCB他威胁我去掉了一个后缀的blog好了:https://blog.csdn.net/suncongbo/article/details/82935140(已经过本人同意) CRT大体式子应该是记住了233.如下. 方便记忆的话就是我们首先要求所有的pi的lcm然后自己不用算进去就是Pi因为要除掉就是逆元就都乘起来就好了qwq (这是因为我太弱了所以找了个办法记下来qwq) 这次也是对积性函数和dirichlet卷积有了一个较为准确的认识(你之前是真的蠢 积…

               本博客所有文章分类的总目录:[总目录]本博客博文总目录-实时更新  开源Math.NET基础数学类库使用总目录:[目录]开源Math.NET基础数学类库使用总目录 前言 数论就是指研究整数性质的一门理论.数论=算术.不过通常算术指数的计算,数论指数的理论.整数的基本元素是素数,所以数论的本质是对素数性质的研究.它是与平面几何同样历史悠久的学科.它大致包括代数数论.解析数论.计算数论等等. Math.NET也包括了很多数论相关的函数,这些函数都是静态的,可以直接调用,…

原文:[原创]开源Math.NET基础数学类库使用(09)相关数论函数使用               本博客所有文章分类的总目录:http://www.cnblogs.com/asxinyu/p/4288836.html 开源Math.NET基础数学类库使用总目录:http://www.cnblogs.com/asxinyu/p/4329737.html 前言 数论就是指研究整数性质的一门理论.数论=算术.不过通常算术指数的计算,数论指数的理论.整数的基本元素是素数,所以数论的本质是对素数性质…

我们在高中的组合数学中常常会碰到有关涂色的问题,例如:用红蓝两种颜色给正方形的四个顶点涂色,会有几种不同的方案.在当时,我们下意识的认为,正方形的四个顶点是各不相同的,即正方形是固定的.而实际上我们知道,正方形是中心对称图形,我们在得到某种方案后,经过旋转,可能会得到之后我们得到的一个看似是全新的方案,实际上这种方案被重复计算了两次,那么,如果我们要讨论涂色问题中有多少本质不同的方案,应该如何解决呢?   今天介绍的Burnside引理,就是专门解决这类问题而生的.      基于对数据的更加抽…

转载自:https://blog.csdn.net/f_zyj/article/details/51594851 Index 分类细则 说起分类准则,我也是很头疼,毕竟对于很多算法,他并不是单调的,而是多方面的都挂得上钩.所以,从始至终,分类准则一直都是我很纠结的问题. 经过思量,首先分出比较主流的几类:Number.Graph.Network.Structure.Geometry: 接着,考虑到C++是ACM的重头戏,而STL又是其中浓墨重彩的一笔,所以专门分出一类STL来总结一下: 然后又分…

作为一个oier,适当的整理是有必要的.蒟蒻根据自己的理解,筛选出考noip应当掌握的知识点.可能后期还有解题思路和模板,先挖个坑慢慢补呗. 60级张炳琪Noip知识点总结 可能是本人比较弱,写的内容比较简单,主要是应对noip知识点的覆盖.其实感觉noip大多还是考思维(可能大佬们认为不需要思考..) 一.知识点 (一).暴力求解法 1.模拟算法,模拟模型建立 2. dfs洪水模型  迷宫模型  最优性可行性剪枝,记忆化搜索 3. bfs    双向宽搜    判重的方法 4.枚举法 (二)图…

Index 分类细则 说起分类准则,我也是很头疼,毕竟对于很多算法,他并不是单调的,而是多方面的都挂得上钩.所以,从始至终,分类准则一直都是我很纠结的问题. 经过思量,首先分出比较主流的几类:Number.Graph.Network.Structure.Geometry: 接着,考虑到C++是ACM的重头戏,而STL又是其中浓墨重彩的一笔,所以专门分出一类STL来总结一下: 然后又分出String一类,毕竟字符串相关算法也是挺多的啊: 最后,总得有一类Other吧! 虽说,分类分好了,可是有的算…

也算是接下来二十天的复习计划吧 仅止于联赛难度左右 基础算法 字符串 char[] cstring memset() 输入无& gets(), fgets(stdin, ,); strcmp, strcpy, strcat string string cin, getline(cin,s) ios::sync_with_stdio(false); - > 只能用cin 子串匹配 暴力匹配 hash哈希 trie树 字典树 kmp AC自动机 (trie树上做kmp) 回文串 暴力匹配 n^2…

目前只有日记和草拟计划(Sua机洗点~),等停课后会实施计划,试行期为一天. 根据试行期的学习效果制定计划. update 1:试行期结束,完全可以按计划来. update 2:计划暂时变更,以适应我的智商变化周期.(所以update1是无用的话) update 3:更加明确了制作计划的意义:Sua鸡西店. update 4:还是分阶段的学习吧-- update 5:算法思维的训练貌似暂时并没有找到什么高效的方法,所以就把数据结构的训练提前辣(O w O),设法增大信道容量ing-- updat…

--Update5.2 成绩出了,见后文 听说省选VAN写游记是传统,本蒟蒻也来发一篇吧. DAY 0 本来以为省选不在JKFZ举行的结果又是在JKFZ,本校作战感觉终究会是好一些吧,和jyh一起向教父申请停了一天的课,没想到教父居然笑眯眯地答应了,有点出乎意料. 上午和jyh一起打了yjw学长Yali集训时的模拟赛,T1线段树,T2... T3...然后愉快地打了线段树,结果...爆0. 中午吃完后dalao jyh讲了他T3思路,总之感觉很厉害. 下午dalao jyh写出T3果然是满分,o…

引言 最近一段时间在再练习数论相关的密码学题目,自己之前对于数论掌握不是很熟练,借此机会先对数论基本的四大定理进行练习 这次的练习时基于Wilson's theorem(威尔逊定理)在RSA题目中的练习 最近几次比赛中这个定理出现频率挺高的,正好之前Rocarctf中有一道题考到了这个定理这次就用于练习 Wilson's theorem简介 P 为质数 <==>(P−1)!≡ −1(mod P) 推论 & 变形式: (p-1)! + (p-2) != p * (p-2)! (p-1)!…

RSA算法原理转自:https://www.cnblogs.com/idreamo/p/9411265.html C++代码实现部分为本文新加 RSA算法简介 RSA是最流行的非对称加密算法之一.也被称为公钥加密.它是由罗纳德·李维斯特(Ron Rivest).阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)在1977年一起提出的.当时他们三人都在麻省理工学院工作.RSA就是他们三人姓氏开头字母拼在一起组成的. RSA是非对称的,也就是用来加密的密钥和用来解…

1.填算式 (1)题目描述     请看下面的算式:     (ABCD - EFGH) * XY = 900     每个字母代表一个0~9的数字,不同字母代表不同数字,首位不能为0.     比如,(5012 - 4987) * 36 就是一个解.     请找到另一个解,并提交该解中 ABCD 所代表的整数.     请严格按照格式,通过浏览器提交答案.    注意:只提交 ABCD 所代表的整数,不要写其它附加内容,比如:说明性的文字. (2)涉及知识点:dfs全排列+简单计算(3)分析…

[未经作者本人同意,请勿以任何形式转载] 经常看到有点的小伙伴在群里问小程序用户数据解密流程,所以打算写一篇关于小程序用户敏感数据解密教程: 加密过程微信服务器完成,解密过程在小程序和自身服务器完成,即由 encryptData 得到如下数据: { "openId": "OPENID", "nickName": "NICKNAME", "gender": GENDER, "city":…

最近经常被问到EMC相关的问题,比如怎么设计才能避免EMC的问题,我想经常关注高速先生的同鞋们有机会肯定也会问到这个问题.首先这是一个系统 性的问题,不是那么好回答,尤其是对于聚焦在高速信号这个领域而非EMC专长的高速先生们来说,其实也只能回答个大概,实话实说,在EMC领域我们也还在 不断的学习中,所以这篇文章也只是基于我们对EMC的一些认识,从PCB设计中如何去尽量的避免问题的发生,其中说得不到位的也请大家批评指正,如果您有 自己更好的文章,也欢迎投稿给我们的高速先生. 在文章的开篇就说过,E…

JAVA自学之路 一: 学会选择 为了就业,不少同学参加各种各样的培训. 决心做软件的,大多数人选的是java,或是.net,也有一些选择了手机.嵌入式.游戏.3G.测试等. 那么究竟应该选择什么方向呢? 我的意见是,不要太过相信各种培训机构或是抢手文章的说法(包括我),当你要走向社会的时候,就不要再把自己当成学生,不要把自己的将来交给别人,学会运用自己的眼睛去观察,去了解这个世界吧. 每个培训机构都会宣传自己的好处,并不能说明大的趋势. 一些新闻文章很有可能是枪手写的,不必太过相信.国外背景的…

NOIP后想换一个看起来比较高端的博客,于是尝试用github+hexo建站,地址大概是这样的,搞了一周左右.. 最终以失败告终,一是代码高亮有bug,二是数学公式有bug,三是博文没法快速搬迁QAQ,而且被百度收录似乎也不是很好搞,然后猛然意识到为了搞这个浪费时间太多了. 定一下以后大体的计划,想到哪写到哪. 1.<组合数学> 2.计算几何瞎搞搞. 3.可持久化瞎搞搞. 4.推BZOJ,补齐零碎知识点 5.把胡伯涛那篇网络流的论文吃透.(目测退役了也完不成) 6.后缀自动机.(看情况) 7.…

<这篇是以前的,不开新的了,借版面来换了个标题> 高二了 开学一周,每天被文化课作业碾压... 但是仍然阻挡不了想刷题的心情... 对付noip2016的几块:(有点少,以后补) 高精度(c++模板仍未生成) [bzoj2656] #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int cas; struct data{ ],l; data(){ v[]=…

一.maven介绍及环境搭建 maven是基于项目对象模型(POM),可以通过一小段描述信息来管理项目的构建.报告和文档的软件项目管理工具. maven可以更有效的管理项目,也是一套功能强大的自动化管理工具:覆盖了编译.测试.运行.打包.允许和部署整个项目构建体系,其提供了一个仓库的概念,统一管理项目依赖的第三方的jar包,最大可能的避免因环境配置不同而产生的在电脑A上可运行,而在电脑B上却不可运行. 下载maven:http://maven.apache.org/ 我下载的是:apache-m…

https://en.wikipedia.org/wiki/Congruence_relation https://zh.wikipedia.org/wiki/%E5%90%8C%E9%A4%98%E9%97%9C%E4%BF%82 在数学特别是抽象代数中,同余关系或简称同余是相容于某个代数运算的等价关系. 目录 1 模算术 2 线性代数 3 泛代数 4 群的同余.正规子群和理想 4.1 环理想和一般情况的核 5 参见 6 引用 模算术 元型例子是模算术:对于一个正整数n,两个整数a和b被称为同…

Python 文件读写 Python内置了读写文件的函数,用法和C是兼容的.本节介绍内容大致有:文件的打开/关闭.文件对象.文件的读写等. 本章节仅示例介绍 TXT 类型文档的读写,也就是最基础的文件读写,也需要注意编码问题:其他文件的读写及编码相关详见专题的博文. open()   close()     with open(...) as ... 看以下示例就能了解 Python 的 open() 及 close() 函数.这边调用 read()方法可以一次读取文件的全部内容,Python把…

转载:http://www.zhihu.com/question/19945685 马士兵有一篇文章,我觉得写得很好,原文转载如下,希望题主可以好好读读. ------------------------------------------------------------------------------------------------------------ 目录 JAVA自学之路 一: 学会选择............................................…

JAVA自学之路 JAVA自学之路 一:学会选择 为了就业,不少同学参加各种各样的培训. 决心做软件的,大多数人选的是java,或是.net,也有一些选择了手机.嵌入式.游戏.3G.测试等. 那么究竟应该选择什么方向呢? 我的意见是,不要太过相信各种培训机构或是抢手文章的说法(包括我),当你要走向社会的时候,就不要再把自己当成学生,不要把自己的将来交给别人,学会运用自己的眼睛去观察,去了解这个世界吧. 每个培训机构都会宣传自己的好处,并不能说明大的趋势.  一些新闻文章很有可能是枪手写的,不必太…