摘要： 拓扑排序是将有向无环图G的所有顶点排成一个线性序列，使得对图G中的任意两个顶点u、v，如果存在边u->v，那么在序列中u一定在v前面，这个序列又被称为拓扑序列。 注意是将所有顶点都在序列中 如果有的不在采用属性dp 阅读全文

摘要： 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ##### ##### # 3 # | | # # # # # # ###### 阅读全文

摘要： 1097. 池塘计数 题目 提交记录 讨论 题解 视频讲解 农夫约翰有一片 <span id="MathJax-Span-2" class="mrow"><span id="MathJax-Span-3" class="mi">N<span id="MathJax-Span-4" class="mo 阅读全文

摘要： 1097. 池塘计数 农夫约翰有一片 N∗MN∗M 的矩形土地。 最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。 现在，约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单元格集合可以看作 阅读全文

摘要： 1.无论c c++j ava python if() while() do while() 以及逻辑运算的结果，括号里边的内容都是boolen 的类型。 & | 要求两边的内容都是属于int类型 但是c c++存在boolen和int之间的隐式转换，java并不存在，除非自己强制类型转换，否则会报错 阅读全文

摘要： 单算移关与，异或逻条赋 括号级别最高，逗号级别最低，单目 > 算术 > 位移 > 关系 > 逻辑 > 三目 > 赋值。 &属于的是逻辑运算 ==属于的是关系运算 =才是赋值运算 题目： 给定两个整数 XX 和 YY，输出在他们之间（不包括 XX 和 YY）的所有奇数的和。 输入格式 第一行输入 XX 阅读全文

摘要： 1 逆元存在的条件 2 逆元必须是正数 3 如果p为质数，而且不存在逆元，只能说明一件事：就是这个数是p的倍数，即：i%p=0 阅读全文

摘要： 1 快速幂求逆元 p为质数 2 扩展欧几里得算法（欧几里得算法） 3 阶乘求逆元 4 求1~n的逆元：即：线性法求逆元 #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef l 阅读全文

摘要： 性质： 如果a≡b(mod m)，x≡y(mod m)，则a+x≡b+y(mod m)。 如果a≡b(mod m)，x≡y(mod m)，则ax≡by(mod m)。 如果ac≡bc(mod m)，且c和m互质，则a≡b(mod m) (x%d+d)%d//为了防止负数 阅读全文

摘要： stack 主要的题型： 括号匹配： 出栈入栈顺序，或者出栈入栈的个数 二分三分 所谓的二分是将一个区间分成两个区间，因此需要一个二外的一个点，一般我们取l+r>>1; 所谓的三分是将一个区间分成3个区间，一次需要两个额外的点，一般定义时lmid rmid; double len=(r-l)/3; 阅读全文