凨

摘要： 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换 阅读全文

摘要： 前言 欢迎来到CSP考前复习系列。。。。。。今天要讲的是Dijkstra。。。 当然，如果有任何错误的话，欢迎留言指出哟。。。 算法作用 Dijkstra算法用于解决单源最短路问题，即求取从一个给定的起点出发到其他节点的最短距离。 算法原理 我们首先定义一个数组$dis$，代表我们选定的起点到其他各 阅读全文

摘要： 矩阵快速幂基础讲解 1.基础知识储备篇 矩阵的相关运算会再线性代数中学到。1.1矩阵的定义： N阶方阵（N阶矩阵）：行数m与列数n相同的矩阵，如下图所示就是一个44的方阵：* 行矩阵（行向量）：只有一行的矩阵，下图就是一个行矩阵：​ 列矩阵（列向量）：只有一列的矩阵，下图就是一个列矩阵：​ 同型矩 阅读全文

摘要： 多维数组要把小的那一维写在前面，因为可以优化常数 常数+LL 表示这个常数是 long long 类型的 %5d 指的是 在这个数 前面 空5格 %-5d 指的是 在这个数 后面 空5格 结构体中 定义变量默认为0 带标号的n个节点组成的无根树的个数是$n^{n-2}$ （cayley公式） sca 阅读全文

摘要： 前缀和 •什么是前缀和、前缀积？ •前缀和、前缀积也称前缀和数组，前缀积数组。 •给一数组A， •前缀和：新建一数组B，数组中每一项B[i]保存A中[0…i]的和； •后缀和：新建一数组B，数组中每一项B[i]保存A中[i…n-1]的和； •前缀积：新建一数组B，数组中每一项B[i]保存A中[0…i 阅读全文

摘要： 矩阵快速幂 •矩阵快速幂实质上将矩阵作为一个整体，用快速幂的思想进行运算 •但要注意三点： •1.十年OI一场空，不开long long见祖宗 •2.注意矩阵乘法的顺序，不满足交换律 •3.基础矩阵作为快速幂中的 ” 1 ” 矩阵快速幂的实际应用有很多种，其中最主要的是矩阵加速数列 回到P1932 阅读全文

摘要： 数据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每个操作可能有 阅读全文