摘要：
声明 一道数据结构模板，但分两种情况，难度相同，时间复杂度都是 O（n log n）的。 先介绍下树状数组支持的操作： 1. 区间和、区间异或和、区间乘积和RMQ（显然，支持的操作都具有交换律，这也算是树状数组的一大特性吧）； 2. 单点修改（朴素的树状数组结构不支持区间修改，当然也可以普及成区间修 阅读全文
摘要：
声明 题目： 洛谷 P3372 优化之处：复杂度 O（n log n）级，可快速维护区间的各种操作（如：区间和、） 阅读全文
摘要：
声明 给 x，y 两个数，求 x，y 的最大公因数。 辗转相除法，直接套！！！ 下面给出 exgcd 做法（对于上面的 ax+by=m 来说，我们并不仅仅想要知道有没有解，而是想要知道在有解的情况下这个解到底是多少）：传送门 同余相关 阅读全文
摘要：
阅读全文
摘要：
声明 咳咳，进入重难点的图论算法之一 ： lca！（敲黑板） 题目： 洛谷 P3379 一、定义 LCA 指的是最近公共祖先（Least Connon Ancestors）。具体地，给定一棵有根树，若节点 z 既是 x 的祖先，也是节点 y 的祖先，则称 z 是 x , y 的公共祖先。在 x , 阅读全文
摘要：
声明 排序模板，直接拿来用！！！(从小到大排序，双关键字之类的改改就行） 阅读全文
摘要：
声明 题目： 给你一个有 n 个点和 m 条边（允许有重边）的无向图及每条边的边权，求：和点 k 所有相连的边的终点和边权，以及相连的边数。（此题也可暴力枚举，但为了讲前向星，还是用了前向星来做） 输入输出格式： 输入格式： 输入数据第一行两个数 n，m，意义如题目所示。 接下来 m 行每行有 3 阅读全文
摘要：
声明 输入两个整数 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 阅读全文
摘要：
声明 RT： 首先，你要知道什么是欧拉函数、欧拉函数的内涵、数学上怎么求欧拉函数、欧拉函数的作用及欧拉线筛的做法。 欧拉线筛不会的点这儿！ 欧拉函数基础知识：https://www.cnblogs.com/handsomecui/p/4755455.html （说白了 φ(n) 就是求1~n中与n互 阅读全文
摘要：
声明 洛谷P3383：https://www.luogu.org/problemnew/show/P3383 此处用的是 真正 的欧拉筛，至于什么普通的筛法一律不考虑，自己打去吧（敲减单的）。 其实也没有什么可讲的，只是数学题上用的贼多，看了一下，洛谷上的题解讲得比我详细多了，实在不行去洛谷看（我在 阅读全文