Lucas定理 mod小于10^5 逆元求组合数[作者空间]
LCA倍增 最近公共祖先 构造 NlogN 查询 ogN 先调用pre()构造对数数组 再调用dfs(root, ...[作者空间]
线段树 区间修改+区间求和 logN 树状数组 区间求和+单点修改 logN ST表 离线查询区间最值 构造Nlo...[作者空间]
题目来源:Ultra-QuickSort 题意 现在随机给你一组数,每次可以交换相邻的两个数,问最少交换几次可以使...[作者空间]
题目来源:Balanced Lineup 题意 给你n个数,有q次询问,每次询问给定两个数l和r,输出区间l到r最...[作者空间]
题目来源:Counting Intersections 题意 给你n条与坐标轴平行的线段,问有几个交点。数据保证没...[作者空间]
题目来源:Computer 题意 给定一棵有n个节点的树,根的编号为1,求每个点到离它最远的点的距离。 思路 先d...[作者空间]
调用方式int n = IO::read ();long long n = IO::read
题目来源 Straight Master 题意 有n种扑克牌,每种扑克牌有ai张,每次可以打出3到5张连续的牌作为...[作者空间]
题目来源: A Walk Through the Forest 题意 你要从编号为1的办公室回到编号为2的家里,每...[作者空间]
题目来源: Candies 题意 现在给n个小朋友分糖果,给出m条语句A B C表示小朋友A认为给B的糖果不能比自...[作者空间]
堆优化的Dijkstra 普通Dijkstra SPFA[作者空间]
题目来源:Bound Found Description Signals of most probably ext...[作者空间]
题目来源:Subset Description Given a list of N integers with a...[作者空间]
题目来源:Robin Hood Statement We all know the impressive stor...[作者空间]
题目来源:Vasya and String Statement High school student Vasya...[作者空间]
题目来源: NPY and shot Problem Description NPY is going to ha...[作者空间]
题目来源: 2015 ACM Amman Collegiate Programming Contest State...[作者空间]
作为NOIP选手竟然是第一次接触KMP算法,我是个辣鸡。。 参考文章链接: https://www.cnblogs...[作者空间]
• 最短路径 之 Floyd 算法• 最短路径 之 Dijkstra 算法 Bellman算法差不多是Floyd算...[作者空间]