01 2019 档案

线段树模板（施工ing）
摘要：声明 题目： 洛谷 P3372 优化之处：复杂度 O（n log n）级，可快速维护区间的各种操作（如：区间和、） 阅读全文
posted @ 2019-01-29 22:42 》落雨~·~情缘《 阅读(135) 评论(0) 推荐(0)
gcd（exgcd）
摘要：声明 给 x，y 两个数，求 x，y 的最大公因数。 辗转相除法，直接套！！！ 下面给出 exgcd 做法（对于上面的 ax+by=m 来说，我们并不仅仅想要知道有没有解，而是想要知道在有解的情况下这个解到底是多少）：传送门 同余相关 阅读全文
posted @ 2019-01-26 20:51 》落雨~·~情缘《 阅读(207) 评论(0) 推荐(0)
LIS（单调队列优化 C++ 版）（施工ing）
摘要： 阅读全文
posted @ 2019-01-25 22:34 》落雨~·~情缘《 阅读(507) 评论(0) 推荐(0)
最近公共祖先 lca （即将施工完成）
摘要：声明 咳咳，进入重难点的图论算法之一 ： lca！（敲黑板） 题目： 洛谷 P3379 一、定义 LCA 指的是最近公共祖先（Least Connon Ancestors）。具体地，给定一棵有根树，若节点 z 既是 x 的祖先，也是节点 y 的祖先，则称 z 是 x , y 的公共祖先。在 x , 阅读全文
posted @ 2019-01-24 21:53 》落雨~·~情缘《 阅读(167) 评论(0) 推荐(0)
快排
摘要：声明 排序模板，直接拿来用！！！(从小到大排序，双关键字之类的改改就行） 阅读全文
posted @ 2019-01-24 21:15 》落雨~·~情缘《 阅读(77) 评论(0) 推荐(0)
链式前向星
摘要：声明 题目： 给你一个有 n 个点和 m 条边（允许有重边）的无向图及每条边的边权，求：和点 k 所有相连的边的终点和边权，以及相连的边数。（此题也可暴力枚举，但为了讲前向星，还是用了前向星来做） 输入输出格式： 输入格式： 输入数据第一行两个数 n，m，意义如题目所示。 接下来 m 行每行有 3 阅读全文
posted @ 2019-01-23 22:19 》落雨~·~情缘《 阅读(147) 评论(0) 推荐(0)
计算组合数
摘要：声明 输入两个整数 n,m ，求在 m 个数中取 n 个数的方案总数： 1 var 2 n,m:longint; 3 function c(n,m:longint):qword; 4 var 5 i:longint; 6 begin 7 c:=1; 8 for i:=1 to n do 9 c:=c 阅读全文
posted @ 2019-01-23 21:36 》落雨~·~情缘《 阅读(244) 评论(0) 推荐(0)