摘要：
取模运算 同余 设a,b是整数，若它们除以正整数m的余数相同，则称a,b对于模m同余，记为aΞb(mod m)。 费马小定理 假如p是质数，a是整数，且a、p互质，那么a的(p-1)次方除以p的余数恒等于1，即：a^(p-1)≡1(mod p) 可以改写为bbc-2Ξ1(mod c) 但是反过来却不 阅读全文
摘要：
题目来自Codeforce 1141Dhttp://codeforces.com/problemset/problem/1141/D 因为是全英文题面，就先简单的阐述一下题面。 首先输入一个数n，然后输入两个长度为n的字符串，我们需要做的就是对两个字符串的每个字符从1到n编号，然后对两个字符串的所有 阅读全文
摘要：
合根植物题目来源http://lx.lanqiao.cn/problem.page?gpid=T458 一开始看到这个题的时候我刚学搜索不就，一想不就是个搜索吗，有什么难的，然后直接就开始搜了，然后就很悲惨的。。超时，超时，超时。。。 再后来就知道了这个 并查集 最好先看一下我的另一篇博客再来看这个 阅读全文
摘要：
并非原创，转自其他大神的博客（修改了一些代码中的注释，方便自己理解） 并查集 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”， 阅读全文
摘要：
题目https://www.luogu.org/problemnew/show/P1141 这个题解主要针对我个人出现的一些问题和注意的地方。 解题思路 首先说一下联通块 联通块这个比较抽象，举个例子就是假设一条鱼在一个池塘里游泳，那么在时间不限的情况下，小鱼会游过池塘的所有位置，而这个与小鱼的出发 阅读全文
摘要：
例题 题目来源： http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1007&cid=843 组合数的性质（参考于以下博客） https://blog.csdn.net/litble/article/details/75913032 阅读全文
摘要：
bfs bfs=队列 队列的操作 bfs 队列的操作 头文件 #include<deque> 声明方法： 1、普通声明 声明方法： queue<int>q; 2、结构体 2、结构体 struct node { int x, y; }; queue<node>q; 操作（假设已经定义队列为q） 操作（ 阅读全文