12 2018 档案
发表于 2018-12-27 21:44阅读次数：253评论次数：0
摘要：#include #include #include #include using namespace std; inline long long read() { long long x=0, f=1; char c; while (!isdigit(c=getchar())) if (c == '-') f=-1; while(isdigi...
阅读全文 »
发表于 2018-12-27 21:31阅读次数：404评论次数：1
摘要：真的是最快的！！！ dalao都在用，你还在犹豫吗？
阅读全文 »
发表于 2018-12-25 18:05阅读次数：254评论次数：1
摘要：P1.01基础背包问题对于N个宝石，每个宝石的价值为vi，重量花费为wi。背包的总载重量为W，则试问对于一个背包这么放宝石才能使其装的宝石总价值最大。 具体思路：考虑状态，利用i表示第i个宝石，j表示当前背包的已用空间，d[i][j]就可以表示当前状况下背包内宝石的最大价值。则要求的问题可以转化为d
阅读全文 »
发表于 2018-12-24 17:45阅读次数：292评论次数：1
摘要：题目描述 多米诺骨牌有上下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°，使得上下两个方块互换
阅读全文 »
发表于 2018-12-23 17:27阅读次数：5351评论次数：5
摘要：前言 欢迎来到CSP考前复习系列。。。。。。今天要讲的是Dijkstra。。。 当然，如果有任何错误的话，欢迎留言指出哟。。。 算法作用 Dijkstra算法用于解决单源最短路问题，即求取从一个给定的起点出发到其他节点的最短距离。 算法原理 我们首先定义一个数组，代表我们选定的起点到其他各
阅读全文 »
发表于 2018-12-23 17:14阅读次数：425评论次数：1
摘要：矩阵快速幂基础讲解 1.基础知识储备篇 矩阵的相关运算会再线性代数中学到。1.1矩阵的定义： N阶方阵（N阶矩阵）：行数m与列数n相同的矩阵，如下图所示就是一个44的方阵：* 行矩阵（行向量）：只有一行的矩阵，下图就是一个行矩阵： 列矩阵（列向量）：只有一列的矩阵，下图就是一个列矩阵： 同型矩
阅读全文 »
发表于 2018-12-23 14:55阅读次数：240评论次数：0
摘要：多维数组要把小的那一维写在前面，因为可以优化常数 常数+LL 表示这个常数是 long long 类型的 %5d 指的是 在这个数 前面 空5格 %-5d 指的是 在这个数 后面 空5格 结构体中 定义变量默认为0 带标号的n个节点组成的无根树的个数是 （cayley公式） sca
阅读全文 »
发表于 2018-12-22 21:22阅读次数：420评论次数：0
摘要：前缀和 •什么是前缀和、前缀积？ •前缀和、前缀积也称前缀和数组，前缀积数组。 •给一数组A， •前缀和：新建一数组B，数组中每一项B[i]保存A中[0…i]的和； •后缀和：新建一数组B，数组中每一项B[i]保存A中[i…n-1]的和； •前缀积：新建一数组B，数组中每一项B[i]保存A中[0…i
阅读全文 »
发表于 2018-12-22 21:18阅读次数：344评论次数：0
摘要：矩阵快速幂 •矩阵快速幂实质上将矩阵作为一个整体，用快速幂的思想进行运算 •但要注意三点： •1.十年OI一场空，不开long long见祖宗 •2.注意矩阵乘法的顺序，不满足交换律 •3.基础矩阵作为快速幂中的 ” 1 ” 矩阵快速幂的实际应用有很多种，其中最主要的是矩阵加速数列 回到P1932
阅读全文 »
发表于 2018-12-20 21:32阅读次数：261评论次数：0
摘要：数据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每个操作可能有
阅读全文 »
