摘要：
https://blog.csdn.net/codeswarrior/article/details/81906367 http://www.cppblog.com/vici/archive/2011/09/05/155103.html 阅读全文
摘要：
https://vjudge.net/contest/264760#problem/B 数学期望，简单的 概率从前往后算，期望从后往前算。 https://blog.csdn.net/morgan_xww/article/details/6775853 /** dp求期望的题。 题意： 有三个均匀的 阅读全文
摘要：
#pragma comment(linker, "/STACK:102400000,102400000") 手动加栈 强连通分量：有向图中两两可达的子图，即环 无向图： 割点：就是删掉这个点之后连通分量增加， 桥：删除这条边后连通分量增加。 边双连通分量：无向图中两两可达的子图，及环。 https: 阅读全文
摘要：
https://vjudge.net/contest/295298#problem/A lca 的题目 求任意两点的距离。 A题是在线算法，用st表rmq来实现。 https://blog.csdn.net/nameofcsdn/article/details/52230548 相当于先把整个树df 阅读全文
摘要：
http://www.cnblogs.com/Konjakmoyu/p/6050343.html 关于扫描线的理解 https://vjudge.net/contest/242515#problem/F Atlantis HDU - 1542 这个题目是求总的矩形覆盖面积。线段树中的点表示的是一段区 阅读全文
摘要：
https://vjudge.net/contest/292999#problem/J https://blog.csdn.net/V5ZSQ/article/details/64919651?locationNum=5&fps=1 Description 给出一棵有向树，有点权和边权，定义一个节点 阅读全文
摘要：
https://www.cnblogs.com/windysai/p/6824505.html https://vjudge.net/contest/218179#problem/C codeforces 798C.Mike and gcd problem 解题报告 题目意思：给出一个n个数的序列： 阅读全文
摘要：
https://vjudge.net/contest/218179#problem/N 题目链接 一个DAG图有n个点，m条边，走过1条边花费w个时间单位，总共有T时间，问从1到n最多可以经过多少个点？ 最长路用dp，然后拓扑排序，思想差不多 dp[u][k]表示到u这个点已经经过了k个点。 拓扑排 阅读全文
摘要：
单调栈解决的是以某个值为最小（最大）值的最大区间，实现方法是：求最小值（最大值）的最大区间，维护一个递增（递减）的栈，当遇到一个比栈顶小的值的时候开始弹栈，弹栈停止的位置到这个值的区间即为此值左边的最大区间；同时，当一个值被弹掉的时候也就意味着比它更小（更大）的值来了，也可以计算被弹掉的值得右边的最 阅读全文
摘要：
https://jingyan.baidu.com/article/fc07f9894c8d3412ffe519a2.html 安装教程 centos 与vm; pwd ： 当前位置 ls ： 文件里有什么(list)文件列表 cd + 文件名 ： 定位到那个文件夹（tab可以补全） mkdir + 阅读全文
摘要：
https://www.cnblogs.com/jhz033/p/5571233.html 刷围墙，一道分治的题目，可以用dp; https://www.cnblogs.com/helloworld-c/p/4854463.html 堆 https://blog.csdn.net/Dream_Wea 阅读全文
摘要：
https://vjudge.net/contest/286149#problem/G 专题连接 1.判二分图 The Accomodation of Students https://blog.csdn.net/flynn_curry/article/details/52966283 这个讲了最大 阅读全文
摘要：
E - The Morning after Halloween UVA - 1601 https://blog.csdn.net/qq_29169749/article/details/51420097 这里有双向bfs板，注意双向是搜索一层，而不是一个点。 这个提的意思是有小于三个小鬼，编号abc 阅读全文
摘要：
hash[l...r] = (hash[r] - hash[l - 1] * (p ^ (r - l + 1))) % mod;求中间字符串的哈希值 假设一个串s，那么字串s[i, j]的Hash值就是H[i, j]=s[i]+s[i+1]*x+s[i+2]*(x^2)+...+s[j]*(x^(i 阅读全文
摘要：
https://blog.csdn.net/qq_16554583/article/details/79763296 https://blog.csdn.net/qq_41923622/article/details/80109897 https://blog.csdn.net/pk__pk/art 阅读全文
摘要：
https://blog.csdn.net/qq_37164003/article/details/77424776 讲了一下扩展kmp与kmp中数组的含义。 https://www.cnblogs.com/dilthey/p/8620119.html 重点讲的扩展kmp https://blog. 阅读全文
摘要：
卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。 卡特兰数前几项为 : C0＝1，C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429，C8＝1430，C9＝4862，C10＝16796 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4 阅读全文
摘要：
https://blog.csdn.net/sr_19930829/article/details/39058487 Saving Beans HDU3037 阅读全文
摘要：
何为字典树：如图所示： 每个字符有很多个分支，打黄色标记的就是字符串的结尾，所以这颗字典树中有哪些字符串呢，"ab","ay","ayf","c","cc","cd",其他的枝没有画全。 如何存储： 顺序存储字符串：“ab”“ay”“ayf”“c”“cc”“cd”……(节点编号讲究先到先得) 数组t 阅读全文
摘要：
https://vjudge.net/contest/283149#problem/I 专题 Subway Pursuit 题意：猜火车的位置， 每次区间缩小到一定程度就可以用rand函数猜一个数字，猜对了就结束，猜错了之后，在这个区间火车可能会向左走K,向右走K。4k是一个人为订的范围，指区间变得 阅读全文
摘要：
https://vjudge.net/contest/213797#problem/A习题集 求区间最大值 A - 敌兵布阵 HDU - 1166 求区间和。 I Hate It HDU - 1754 区间最大值。 区间修改加区间求和 A Simple Problem with Integers P 阅读全文
摘要：
最小生成树，基于并查集，把边权排序，看父节点不相同就连，最大生成树一样的。 https://vjudge.net/contest/280903#problem/A习题集HDu1102 下面是最简单的一种。 Slim Span UVA - 1395 find the most comfortable 阅读全文
摘要：
找入度为零的点，然后一个一个存，一般用于很多任务，给出几个优先级， 然后得到总的顺序。 https://vjudge.net/contest/280900#problem/A习题 难题 https://vjudge.net/contest/280900#problem/H Sorting It Al 阅读全文
摘要：
.下面是判有没有欧拉路或欧拉回路的，用并查集来做，判断是否联通，注意欧拉回路包括欧拉路。 无向图：回路：所有点度都是偶数，路：起点终点是奇数 有向图：回路：所有点的入度等于出度，路：起点或终点，一个点入度比出度大一，一个点出度比入度大一。 题目：john's trip https://vjudge. 阅读全文
摘要：
RMQ的预处理时间复杂度为nlogn，但是查找的话就是线性的。 https://vjudge.net/contest/228508#problem/B 专题连接 https://vjudge.net/contest/228508#problem/A 这一题那个while循环注意看一下。注意下二分区间 阅读全文
摘要：
https://blog.csdn.net/hpu2022/article/details/81910490 https://blog.csdn.net/qq_39670434/article/details/78425125 https://www.cnblogs.com/gj-Acit/p/32 阅读全文
摘要：
https://vjudge.net/contest/262670#problem/J dp思想，也可以用尺取做 题意: 给出一串数字,每个数字和他相邻的数相差不超过1,求最长子串长度,子串的最大值和最小值差值不超过1. 解题思路: 因为每个数他相邻的都不超过1,所以对于当前的数x来说. 只要讨论x 阅读全文
摘要：
https://vjudge.net/contest/262670#problem/B 线段树 https://vjudge.net/contest/230809#problem/T 题目链接。后面两题比较难。 add与sum操作的时间复杂度都是logn的，（和二分有点相似，在时间复杂度方面），如果 阅读全文
摘要：
https://cn.vjudge.net/contest/260332#problem/R 不知道讲的啥 https://cn.vjudge.net/contest/260332#problem/P double 与 long long 的区别 https://vjudge.net/contest 阅读全文
摘要：
https://cn.vjudge.net/contest/260332#problem/G 意思难懂。 https://cn.vjudge.net/contest/260332#problem/N 看一下 https://vjudge.net/contest/262670#problem/N 意思 阅读全文
摘要：
https://vjudge.net/contest/271273#problem/A 哎，后面有个四舍五入的问题。 if( (int) (right * 1000) % 10 >= 5) right -= 0.005; printf("%.2f\n", right); .2f是默认四舍五入的，上面 阅读全文
摘要：
https://vjudge.net/contest/269890#problem/E 加油问题，可以用优先队列 https://vjudge.net/contest/228508#problem/B rmq问题，贪心做 大意：给你一个数字串，要你删除m个数字后所得的最小数字串是多少。思路：转换思想 阅读全文
摘要：
https://vjudge.net/contest/256610#problem/Q dp完全背包 现在一共有N个程序员，一个程序员（编号为i）写一行代码会有Ai个bug.目的是完成一个M行的程序。 第i个程序员会写Vi行代码，对应就会出现Vi*Ai个Bug. 问将这个M行的程序写完之后，Bug数 阅读全文
摘要：
https://cn.vjudge.net/contest/240113#problem/D 欧拉公式，求phi(1..N),然后一个大整数幂公式 a ^ b % mod = (a % mod) ^ (b % phi[mod] + phi[mod]) % mod. phi是欧拉函数的模板 https 阅读全文
摘要：
ACM数论之旅9 中国剩余定理(CRT)（壮哉我大中华╰(*°▽°*)╯） 中国剩余定理，又名孙子定理o(*≧▽≦)ツ 能求解什么问题呢？ 问题： 一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个 问这个物品有多少个 解这题，我们需要构造一个答案 我们需要构造这个答案 5*7*inv( 阅读全文
摘要：
随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 ACM数论之旅7 欧拉函数的证明及代码实现（我会证明都是骗人的╮(￣▽￣)╭） https://blog.csdn. 阅读全文
摘要：
根据完全P次方数的定义可知，一定会借助唯一分解定律，那么必然预处理素数表 。 但是仅仅唯一分解还是不够的，要怎么求最大的幂呢？ 我们来举几个例子，加入唯一分解成2 2 3，那么答案是1 ， 如果 2 2 2 ，答案是3，如果 2 2 3 3 ，答案是2， 可以发现，其实答案就是各质数的指数的最大公约 阅读全文
摘要：
随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 ACM数论之旅8 组合数（组合大法好(,,• ₃ •,,) ） 补充：全错排公式：https://blog.csdn 阅读全文
摘要：
ACM数论之旅6 数论倒数，又称逆元（我整个人都倒了(￣﹏￣)） 数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元） 数论中的倒数是有特别的意义滴 你以为a的倒数在数论中还是1/a吗 (・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a%p + b%p) %p （对） (a 阅读全文
摘要：
ACM数论之旅5 数论四大定理（你怕不怕(☆ﾟ∀ﾟ)老实告诉我） （本篇无证明，想要证明的去找度娘）o(*≧▽≦)ツ 数论四大定理 数论四大定理： 1.威尔逊定理 2.欧拉定理 3.孙子定理（中国剩余定理） 4.费马小定理 （提示：以后出现（mod p）就表示这个公式是在求余p的条件下成立） 1.威 阅读全文