前言        离NOIP还有一个星期,匆忙的把整理的算法补充完善,看着当时的整理觉得那时还年少.第二页贴了几张从贴吧里找来的图片,看着就很热血的.当年来学这个竞赛就是为了兴趣,感受计算机之美的.经过时迁,计划赶不上变化,现在尚处于迷茫之中,也很难说当时做的决定是对是错.然而我一直坚信迷茫的时候选择难走的路会看见更好的风景.       这篇文章简单的说了一下NOIP考试中会常用的算法,可能难度掌握的不是太好,有一部分内容不是NOIP考查范围,然而随着难度的增加,看一些更高级的算法也没有坏处…

NOIP复习篇---枚举 ---------------------------------------------------------------------------------------------------------------- 高手的切磋不在于难题,而在于SB算法....NOIP来了,决不能犯SB错误 --------------------------------------------------------------------------------------…

NOIP基本算法 1.二分 poj 2018 Best Cow Fences ▪ http://poj.org/problem?id=2018 ▪ 题意:给定一个正整数数列…

ML,DL核心数学及算法知识点总结:https://mp.weixin.qq.com/s/bskyMQ2i1VMNiYKIvw_d7g…

系列索引: NOIp 图论算法专题总结 (1) NOIp 图论算法专题总结 (2) NOIp 图论算法专题总结 (3) 最短路 Floyd 基本思路:枚举所有点与点的中点,如果从中点走最短,更新两点间距离值.时间复杂度 \(O(V^3 )\). int n, m, f[N][N]; memset(f, 0x3f, sizeof(f)); for (int i=1, a, b, w; i<=m; i++) { scanf("%d%d%d", &a, &b, &…

系列索引: NOIp 图论算法专题总结 (1) NOIp 图论算法专题总结 (2) NOIp 图论算法专题总结 (3) 树链剖分 https://oi-wiki.org/graph/heavy-light-decomposition/ qRange:将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(val\) updRange:求树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值之和 qSon:将以 \(x\) 为根节点的子树内所有节点值都加上 \(val\)…

系列索引: NOIp 图论算法专题总结 (1) NOIp 图论算法专题总结 (2) NOIp 图论算法专题总结 (3) 网络流 概念 1 容量网络(capacity network)是一个有向图,图的边 \((u, v)\) 有非负的权 \(c(u, v)\),被称为容量(capacity). 图中有一个被称为源(source)的节点和一个被称为汇(sink)的节点.图中每条边称为弧(arc). 实际通过每条边的流量记为 \(f(u, v)\). 残量网络(residual network)是一…

只是列列一些要复习的,努力复习吧,有种noip退役的赶脚. 一.模拟 (这你也不会?退役吧) 二.DP 1.基础dp 2.区间dp 3.状压dp 4.树形dp 6.概率(期望)dp 7.环形dp 8.方格dp 9.背包问题 a.01背包 b.完全背包 c.多重背包 d.二进制压缩 10.线性dp 三.搜索: 1.dfs 2.bfs 3.枚举 4.启发式搜索(a*) 5.双向搜索 6.记忆化搜索 7.hash判重 8.剪枝 9.二分查找 四.贪心 (视题目而定,没什么好讲的) 五.树 1.生成树…

一.进制转化 将k进制数转化为十进制数: 设k进制数为(abcd)k,则对应十进制数为 (小数同理,乘k的负幂次) 将十进制数转成k进制数: 设十进制数为x: t1=x/k,t2=x mod k t11=t1/k,t22=t1 mod k ...... t1n=t1 n-1 /k,t2 n= t1 n-1 mod k,此时t1n=0 于是k进制数为t2n t2n-1...t22 t21排列 (小数则乘k取整,从前向后排列) 附录:进制的字母表达: H(Hexadecimal)——16进制 D(D…

前几次集训都没有记录每天的点滴……感觉缺失了很多反思的机会. 这次就从今天开始吧!不能懈怠,稳步前进! 2017/10/1 今天上午进行了集训的第一次考试…… 但是这次考试似乎是近几次我考得最渣的一次? 今天考试第一题是高精度+数学,第二题是图论计数大分类讨论,第三题是状压的树归 第一题看到之后自信的以为可以做出来,结果一直打到了还剩下半个多小时才打完. 还是too young too simple......今天这真的是致命的失误,后面再怎么考试也不能孤注一掷了 以及今天cdq基本上做完了(虽…

前言:写这篇博客完全是给自己当做笔记用的,考虑到自己的c++基础不是很踏实,只在大一学了一学期,c++的面向对象等更深的知识也一直没去学.就是想当遇到一些比较小的知识,切不值得用一整篇 博客去记述的时候,可以考虑到都汇总在这,时不时回来复习一下也挺好.总之,这篇博客可能会不断更新,emmm,内容上也完全是准对我啦(可能更多都是算法上的知识点),大家如果看到了也别吐槽内容太乱太杂或太基础,哈哈. 1三角函数,反三角函数,求夹角 C++中cos,sin,asin,acos这些三角函数操作的是弧度(实…

noip一轮复习真的要开始啦!!! 大概顺序是这样的 1.数学 2.搜索贪心 3.数据结构 4.图论 5.dp 6.其他 数学 1.数论 数论被称为数学皇冠上的明珠,他的重要性主要在于它是其他学习的祖师,基本上什么代数问题都可以通过数论推导,其实有的图论也是(数学上). 我们信息中的数论主要是说对整除同余的研究~~~~~~~ ①:唯一分解定理与素数 这个之前我们先要讲素数(定义全部掠过) 素数筛法: #include<iostream> #include<cstdio> #incl…

推荐阅读 NOIp 数学知识点总结: https://www.cnblogs.com/greyqz/p/maths.html Basic 常用素数表:https://www.cnblogs.com/greyqz/p/9845627.html 快速幂 int qpow(int x, int y) { int res = 1; for (; y; x = (ll)x * x % mod, y >>= 1) if (y & 1) res = (ll)res * x % mod; return…

针对算法的知识点进行记录 简易桶排序 首先看一个简易桶排序,有一串数字,进行从大到小排列.数字间隔不大,使用一维数组来当作桶,进行插入排序. static void Main(string[] args) { ] { , , , , , , , , , }; ]; //定义桶 ; i < input.Length; i++) { tong[input[i]]++; //给桶进行赋值 } //利用桶数据循环输出下标 ; i >= ; i--) { ; j <= tong[i]; j++)…

[模板] /*堆优化Dijkstra*/ void dijkstra() { priority_queue<pair<ll,int>,vector<pair<ll,int> >,greater<pair<ll,int> > > que;//定义大顶堆 ;i<=n;i++) vis[i]=,dis[i]=INF; dis[]=; que.push(make_pair<ll,,)); while (!que.empty())…

这十天来呢,感觉自己进步很大,(虽然被碾压的很惨),看到了自己以前完全没见过,也没想过的算法,打开新世界的大门. 同时呢,也感觉自己太弱了,于是就注册了这个博客. 为了促进进步,在这里立下flag,我一定要把这几天上午所有没a的题a掉.(用时不定) 第一篇博客,先写这些.…

https://blog.csdn.net/Uncle_GUO/article/details/51367764 https://blog.csdn.net/HandsomeHong/article/details/72528869 一个故事读懂PID控制绝对经典 一文看懂舵机硬件pid电路原理-电子发烧友网 <从新手到高手 自动调节系统解析与PID整定> PID控制器的数字实现及C语法讲解 - free_稀饭 - 博客园 有的时候书本上的仅仅是理论,读起来会比较深奥.反倒是博客上的有些文章是…

题目链接:http://files.cnblogs.com/files/candy99/%E9%A2%98%E7%9B%AE1117.pdf A n个等比数列求和公式(都感觉数列忘光了) %1e9+7要用逆元 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std; type…

我只会这么多 tarjan:codevs 1332 void tarjan(int u) { dfn[u]=low[u]=Time++; s.push(u); for(int i=head[u];~i;i=nxt[i]) { int v=to[i]; if(!dfn[v]) tarjan(v); ) low[u]=Min(low[u],low[v]); } if(dfn[u]==dfn[v]) { while(!s.empty()) { int x=s.top(); s.pop(); dfn[x…

1.对于单个字符的编码,Python提供了ord()函数获取字符的整数表示,chr()函数把编码转换为对应的字符: >>> ord('A') >>> ord('中') ) 'B' ) '文' 2.要注意区分'教主'和b'教主',前者是str,后者虽然内容显示得和前者一样,但bytes的每个字符都只占用一个字节. 在具体的意思就是,前者的len('教主')=2,有两个字符,而后者len(b'教主')=6,因为中文转化为英文后,一个中文字符等于2到3个字节.…

一.背包问题 最基础的一类动规问题.相似之处在于给n个物品或无穷多物品或不同种类的物品,每种物品仅仅有一个或若干个,给一个背包装入这些物品,要求在不超出背包容量的范围内,使得获得的价值或占用体积尽可能大,这一类题的动规方程f[i]一般表示剩余容量为i时取得的最大价值或最大占用体积.或者有多维状态,分别表示不同种物品的剩余量 1.Wikioi 1014 装箱问题 题目描写叙述 Description 有一个箱子容量为V(正整数,0<＝V<＝20000).同一时候有n个物品(0<n<＝…

比如我们常用的异步请求: $.ajax({ url:"test.json", type: "GET", data: {username:$("#username").val()}, dataType: "json", beforSend:function(){ // 禁用按钮防止重复提交 $("#submit").attr({ disabled: "disabled" }); }, co…

之前很多很多紫书上的东西我都忘了…… 抄题解的后果…… 做了一下裸题 https://vjudge.net/problem/UVA-10305 拓扑排序还可以来判环 #include<bits/stdc++.h> #define REP(i, a, b) for(register int i = (a); i < (b); i++) #define _for(i, a, b) for(register int i = (a); i <= (b); i++) using namesp…

逆元,即对给定\(a,p\ (a \perp p)\),求\(x\)使得\(ax \equiv 1 \ (\bmod p)\) 逆元可以看做\(a\)在模\(p\)意义下的\(a^{-1}\).因此,在模\(p\)意义下,可以用乘\(a\)的逆元的方式来代替除以\(a\)操作 求单个数的逆元 费马小定理求逆元 当\(p\)是质数且\(a\perp p\)时 $$a^{p-1}\equiv1\quad (\bmod p) $$ 方程两边同时乘\(a^{-1}\),可以发现$$a^{-1}\equi…

整数的唯一分解定理: \(\forall A\in \mathbb {N} ,\,A>1\quad \exists \prod\limits _{i=1}^{s}p_{i}^{a_{i}}=A\),其中\({\displaystyle p_{1}<p_{2}<p_{3}<\cdots <p_{s}}\)而且 \(p_{i}\)是一个质数, \(a_{i}\in \mathbb {Z} ^{+}\)(摘自维基百科) 欧拉筛通过使每个整数只会被它的最小质因子筛到来保证时间复杂度,…

\(a ^ n \bmod p\) \(a, p, n \leq 10^9\) 最普通的二进制拆分 #define LL long long LL qpow(LL a, LL n, LL p) { LL ans = 1; for (; n; n >>= 1, a = a * a % p) if (n & 1) ans = ans * a % p; return ans % p; } \(a, p, n \leq 10^{14}\) 底数变大了,直接做\(a * a\)会爆longlon…

T1 宝藏 发现每个数成为中位数的长度是关于权值单调的.线段树二分判断是否合法,单调指针扫即可. 考场上写了二分,平添\(\log\). \(code:\) T1 #include<bits/stdc++.h> using namespace std; namespace IO{ typedef long long LL; LL read(){ LL x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-…

T1 树上的数 \(DFS\)一遍.结构体存边好像更快? \(code:\) T1 #include<bits/stdc++.h> using namespace std; namespace IO{ int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ x=…

一.问:ES6是什么,为什么要学习它,不学习ES6会怎么样? 答: ES6是新一代的JS语言标准,对分JS语言核心内容做了升级优化,规范了JS使用标准,新增了JS原生方法,使得JS使用更加规范,更加优雅,更适合大型应用的开发.学习ES6是成为专业前端正规军的必经之路.不学习ES6也可以写代码打鬼子,但是最多只能当个游击队长. 二.问:ES5.ES6和ES2015有什么区别? 答: ES2015特指在2015年发布的新一代JS语言标准,ES6泛指下一代JS语言标准,包含ES2015.ES2016.…

推荐阅读 NOIp 基础数论知识点总结: https://www.cnblogs.com/greyqz/p/number.html 排列组合 常用公式 排列:\[\displaystyle A_n^m=\frac{n!}{(n-m)!}\] 全排列:\(A_n^n=n!\) 组合:\[\displaystyle C_n^m=\frac{A_n^m}{m!}=\frac{n!}{m!(n-m)!}\] 组合数的性质: \[ \displaystyle C_n^m = C_n^{n-m} \] \[…