随笔分类 -  模板

秃猴用来背的
摘要:吐血了,好多。 一、基础模板 ① 二维前缀和 回忆方法:画个图就懂了 延伸:最大子矩阵的方法,压行。 ② 高精度 回忆方法: 先背下来再说。。 ③ 快速幂 & 取模 ④ 并查集 ⑤ 归并排序求逆序对 初赛GG了,复赛别栽在上面。。 s即为答案 ⑥ 单调队列 luogu求m区间最小值(sliding 阅读全文
posted @ 2017-11-06 08:51 秃猴 阅读(213) 评论(0) 推荐(0)
摘要:题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文
posted @ 2017-09-11 12:52 秃猴 阅读(209) 评论(0) 推荐(0)
摘要:Tarjan求LCA 这是一篇非常好的讲解,靠这个文章搞懂的~ 例题1:商务旅行 题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果 阅读全文
posted @ 2017-08-06 23:27 秃猴 阅读(332) 评论(0) 推荐(0)