摘要：
引言 我们知道，欧拉函数是一个非常有用的函数，要想学好数论，就必须要学懂欧拉函数（自己也没怎么学好） 话不多说，直接步入正题。 欧拉函数的基本定义 欧拉函数用符号表示，如 那么就会有一个问题，欧拉函数得出的值的意义是：得出的结果即 n 以内与 n 互质的整数的个数 的结果是4，与8互质的数的个数为4 阅读全文
摘要：
反思与总结 在寒假的集训中，讲数论的时候，有太多的超纲知识，老师也讲得很快，没有时间去理解消化这些公式和算法，对公式不理解，不知道为什么这个公式可以得到这个结果，比如欧拉函数 为什么得到的结果就是 n 以内与 n 互质的数的个数。我对太多公式都不理解，只能过死记硬背，有许多公式都会弄混淆，对于不理解 阅读全文
摘要：
题目描述（传送门） 给定连接的无向图，告诉它的最小生成树是否唯一。 定义1（生成树）：考虑连通的无向图G =（V，E）。G的生成树是G的子图，比如T =（V'，E'），具有以下属性： 1.V'= V. 2.T是连通的和非循环的。 定义2（最小生成树）：考虑边加权，连通，无向图G =（V，E）。G的最 阅读全文
摘要：
前言 当你遇到有一些类似线性查找的题的时候，刚好数据特别大的时候，那么线段树这个东西就很好用了，但是线段树的概念就是学习线段树的一大难点，要想学好线段树，就要先了解线段树。 线段树的概念 1. 线段树是一棵二叉树，其节点表示的是一个区间 [ x , y ] 2. 每一个叶子节点表示了一个单位区间，根 阅读全文
摘要：
斜率优化推导 第一次看可能会不懂，但多看几遍就会懂了，废话不多说，直接开始推导吧 对于一个动态转移方程 dp[ i ] = dp[ j ] + M + ( sum[ i ] - sum[ j ] )^2 假设两个决策点 k , j ，且 j 比 k 更优（这里就是 dp[ j ] < dp[ k ] 阅读全文
摘要：
目录 题目描述 题目解析 思路详解 代码 邮局 传送门 题目描述 高速公路旁边有一些村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。 邮局将建在一些，但不一定是所有的村庄中。为了建立邮局，应选择他们建造的位置，使每个村 阅读全文
摘要：
前言 在区间DP中，第三重循环枚举分割点容易造成超时，那么又什么方法来优化呢? 当然有，有一种叫做平行四边形不等式的玩意优化DP 平行四边形不等式 如果有两个区间满足 f[a][c]+f[b][d]<=f[b][c]+f[a][d]，那么这个东东就是平行四边形不等式 可以这样理解，交叉或包含的两个区 阅读全文
摘要：
总结 在这四次考试当中，我很幸运没有当垫底的，但在这四次考试中，我发现自己做题时有太多太多的缺点和薄弱点 第一场 在第一场考试中，一个痛心的成绩，0，说实在的，再怎样也不至于零分啊！！！ 对于第一题——Monkey，我对题目的理解和分析是完全错误的，而且当时对单调队列的认识很模糊，只知道原理，却不知 阅读全文
摘要：
单调队列——最大矩形面积 目录 单调队列——最大矩形面积 题目描述：最大矩形面积 分析 思路 阅读全文
摘要：
金明的预算方案 有依赖性的背包正解为树形DP，对本人来说从未学过，但还好，这道题不用，因为每个主件只有两个附件且附件没有自己的附件，那么只需要考虑五种情况 ： 一. 只买主件 二. 买主件和第一个附件 三. 买主件和第二个附件 四. 买主件和两个附件 五. 什么都不买 那么这道题就十分简单了。 不过 阅读全文