随笔分类 -  知识点笔记

1 2 下一页
c++ 贪心讲解大礼包
摘要：贪心是什么？ 它其实类似一种思想 就是总问题可以分成许多的子问题 子问题的最优解可以直接推出整个问题 它和动态规划有一定的不同之处 动态规划不能由子问题的最优解推出整个问题的最优解 所以你看都要有一个数组来记录一下嘛 贪心怎么用？ 就是说我们把整个问题分成许多的子问题 然后对子问题求得局部最优解 几 阅读全文
posted @ 2019-10-05 16:50 DreamingBligo_Tido 阅读(376) 评论(0) 推荐(0)
cogs 2. 旅行计划 dijkstra+打印路径小技巧
摘要：2. 旅行计划 ★★ 输入文件：djs.in 输出文件：djs.out 简单对比时间限制：3 s 内存限制：128 MB 【题目描述】 过暑假了，阿杜准备出行旅游，他已经查到了某些城市的两两之间的距离及可行路线(可行路线有方向)，如下图所示。请你编程计算从阿杜所住城市到其它城市的最短路径以帮助阿杜制 阅读全文
posted @ 2019-09-03 23:34 DreamingBligo_Tido 阅读(420) 评论(0) 推荐(0)
map set vector用法小总结
摘要：1.Map 定义 插入 输出 遍历 2.Set 定义 插入 输出 遍历 删除 3.vector 定义 插入 删除 遍历 阅读全文
posted @ 2019-08-13 16:50 DreamingBligo_Tido 阅读(270) 评论(0) 推荐(0)
归并排序模板！极简版
摘要：void Sort(int l,int r){ if(l==r)return; int mid=(l+r)>>1; Sort(l,mid),Sort(mid+1,r); int i=l,j=mid+1,k=l; while(i<=mid&&j<=r){ if(a[i]<=a[j])tmp[k++]=a[i++]; else tmp[k++]=a[j++],ans+=mid-i+1; } while 阅读全文
posted @ 2019-08-09 13:38 DreamingBligo_Tido 阅读(156) 评论(0) 推荐(0)
Tarjan算法伪代码
摘要：伪代码： 阅读全文
posted @ 2019-07-21 16:59 DreamingBligo_Tido 阅读(522) 评论(0) 推荐(0)
可二分性
摘要： 阅读全文
posted @ 2019-07-21 00:05 DreamingBligo_Tido 阅读(185) 评论(0) 推荐(0)
错排 隔板法
摘要：错排f[i]=(f[i-2]+f[i-1])*(i-1);f[i-1]*(i-1)就是前i-1个人都坐的不是自己的位置，只要现在的第i个人和他们之间的任意一个人换一下座位就行了 f[i-2]*(i-1)前i-1个人里面有一个人k坐的是自己的位置，剩下i-2个人是错排的，只要第i个人和那个人k换一下座 阅读全文
posted @ 2019-07-20 16:36 DreamingBligo_Tido 阅读(289) 评论(0) 推荐(0)
二项式定理
摘要：根据此定理，可以将x+y的任意次幂展开成和的形式 其中每个 为一个称作二项式系数的特定正整数，其等于 。这个公式也称二项式公式或二项恒等式。使用求和符号，可以把它写作 两个公式： C组合数 Cmn=Cn-m n C0n+C1n+...+Cnn=2^n 两个公式： C组合数 Cmn=Cn-m n C0 阅读全文
posted @ 2019-07-20 16:06 DreamingBligo_Tido 阅读(1054) 评论(0) 推荐(0)
乘法逆元
摘要：a^(p-1) 1(mod p) p要求是素数 //上面是费马小定理 那么a^(p-2)就是a的乘法逆元 阅读全文
posted @ 2019-07-20 15:50 DreamingBligo_Tido 阅读(94) 评论(0) 推荐(0)
P1082 同余方程
摘要：ax≡1 (mod b) 意思就是说ax 和 1 %b的余数是相等的1%b就是1 ax%b=1推出xa-kb=1① 这个式子有一个性质，就是如果这个式子保证成立有解 ab xy 都分别互质exgcd的一个公式就是ax+by=gcd(a,b) ①式中的x就是这里的x，-k就是这里的yax+by=gcd 阅读全文
posted @ 2019-07-20 14:50 DreamingBligo_Tido 阅读(182) 评论(0) 推荐(0)
数论编程
摘要：一、取模 (x%p+y%p)%p=(x+y)%p ((x-y)%p+p)%p 减法要这么写 二、欧几里得算法 ax+by=gcd(x,y) 辗转相减法 优化后是 辗转相除法 x=13,y=7 x-y=6 y=7 y-(x-y)=1 y=7 最大公因数是1 y-(x-y)=2y-x=1 反正一定能找出 阅读全文
posted @ 2019-07-20 14:24 DreamingBligo_Tido 阅读(255) 评论(0) 推荐(0)
倍增LCA模板
摘要：//https://www.luogu.org/problemnew/show/P3379#include<bits/stdc++.h> #define maxn 500010 #define maxm 1000010 using namespace std; struct edge{ int to 阅读全文
posted @ 2019-07-20 12:02 DreamingBligo_Tido 阅读(166) 评论(0) 推荐(0)
快速幂模板Super
摘要：快速幂就是快速算底数的n次幂。其时间复杂度为 O(logN)， 与朴素的O(N)相比效率有了极大的提高。 例如 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此，我们将a¹¹转化为算 下面看一个例题 阅读全文
posted @ 2019-07-20 10:44 DreamingBligo_Tido 阅读(143) 评论(0) 推荐(0)
黑白染色的模板
摘要：void dfs(int x) { vis[x]=1; for(int i=point[x];i;i=e[i].next) { int y=e[i].to; if(vis[y]) { if(col[x]==col[y]) mark=1; } ... 阅读全文
posted @ 2019-07-19 23:07 DreamingBligo_Tido 阅读(151) 评论(0) 推荐(0)
三分查找笔记
摘要：1047: B13-二分-赶集(三分查找) 题目描述 在一条河的一侧，分布着 N 个村庄。这些村庄平日里需要一些贸易往来，然而商人们来回走遍每一座村庄是非常辛苦的，于是他们决定每个月都在河边举行一次集会，大家都来集会上购买需要的物品。然而在集会地点的选择上，大家却有分歧，因为谁都不愿意集会的地点离自 阅读全文
posted @ 2019-07-16 23:06 DreamingBligo_Tido 阅读(191) 评论(0) 推荐(0)
倍增笔记ST表
摘要：https://noip-1253948194.cos.ap-beijing.myqcloud.com/%E5%80%8D%E5%A2%9E-ST%E7%AE%97%E6%B3%95.mp4 1123: B15-倍增-知识讲解：RMQ问题Sparse-Table算法***************** 阅读全文
posted @ 2019-07-13 08:57 DreamingBligo_Tido 阅读(225) 评论(0) 推荐(0)
分治笔记
摘要：1128: B05-分治-算法讲解 题目描述 来源/分类 B05-分治 题目描述 题目描述 题目描述 来源/分类 B05-分治 来源/分类 来源/分类 B05-分治 [提交] [状态] GPLv2 licensed by QDOJ 2019 阅读全文
posted @ 2019-07-13 08:29 DreamingBligo_Tido 阅读(84) 评论(0) 推荐(0)
归并排序笔记2
摘要：1038: B12-排序-归并排序 题目描述 样例输入 样例输出 提示 来源/分类 B12-排序 阅读全文
posted @ 2019-07-11 22:28 DreamingBligo_Tido 阅读(113) 评论(0) 推荐(0)
归并排序与快速排序模板与图解笔记（转载）
摘要：https://blog.csdn.net/zpznba/article/details/83745205 C++ 归并排序与快速排序 2018年11月05日 15:15:31 zpznba 阅读数 948 2018年11月05日 15:15:31 zpznba 阅读数 948 归并排序： 【算法逻 阅读全文
posted @ 2019-07-11 22:26 DreamingBligo_Tido 阅读(195) 评论(0) 推荐(0)
贪心讲解链接
摘要：https://wenku.baidu.com/view/45045376f011f18583d049649b6648d7c1c708af.html 阅读全文
posted @ 2019-07-10 23:43 DreamingBligo_Tido 阅读(96) 评论(0) 推荐(0)

1 2 下一页