不是很noip的知识点就不写了. dij什么的太easy就不写了. 缩点 注意\(Tarjan\)在缩边双和求强联通分量时候的区别. 一个要判断是否在栈内一个不要. 最后\(topsort\)来\(dp\),或者记忆化搜索,但是一定要记得初值为\(-1\). 考虑图不联通. 负环 考虑图不联通. 一开始\(dis=0\),判断最短路长度大于\(n\)会好一些. \(dfs\)型\(spfa\)是指数级的. ST表 注意是\(i\)到\(i+2^k-1\). 所以预处理的时候不要减1,因为已经减过…

距离NOIP还有25天 可以去放弃一些巨难得题目去搞一些模板了 -------在校老师的原话 一·快排 虽然可以手打,最好用STL,里面有很多优化,会快很多 #include<iostream> #include<algorithm> using namespace std; struct node { int x,y; }a[maxn]; bool cmp(node a,node b) { return a.x<b.x; } int main() { sort(a+,a++…

NOIP算法总结与复习 (看了看李总的蓝皮书,收获颇多,记下此文,以明志--) (一)数论 1.最大公约数,最小公倍数 2.筛法球素数 3.mod规律公式 4.排列组合数,错排 5.Catalan数 6.康托展开 7.负进制 8.中位数的应用 9.位运算 (二)高精度算法 1.朴素加法减法 2.亿进制加法减法 3.乘法 4.除法 5.亿进制读入处理 6.综合运用 (三)排序算法 1.冒泡 2.快排 3.堆排 4.归并 (四)DP 1.概念 2.解题步骤 3.背包类dp 4.线性dp 5.区间动态…

xiaoxi666 联系邮箱: xiaoxi666swap@163.com 博客园 首页 新随笔 联系 订阅 管理 [模板小程序]求小于等于N范围内的质数   1 //筛法求N以内的素数(普通法+优化),N>=2 2 #include <iostream> 3 #include <cmath> 4 #include <vector> 5 using namespace std; 6 ///寻找N以内的质数 7 vector<int> find_Prim…

网络流 Dinic(搭配飞行员) //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std; const int maxn=100+10,maxs=maxn*maxn+2*maxn; int n,m,S,T; int aa…

前言 本文章整理了链表排序的三种方法,分别是快速排序.插入排序.归并排序.为适应不同用途,先给出常用的int版本,再在此基础上抽象出类模板. 目录 一.针对整数的版本(常用) 文中链表定义 链表相关操作 三种排序方法 完整测试程序 二.模板版本(适用性广泛) 文中链表定义 链表相关操作 三种排序方法 完整测试程序 总结 参考文章 一.针对整数的版本(常用) 文中链表定义: //definition for singly-linked list. struct ListNode { int val…

Preface 这篇博客记录的是我联赛前虽然只有两天了的打板子记录. 只求真的能给我起到些作用吧,一般按照难度排序. 而且从这篇博客开始我会用H3的标题代替H4 为了节约篇幅,以下的代码一般均以class的形式给出,模板题均来自Luogu. 快读快输(文件操作) 这是基础中的基础吧,这个感觉敲出来还是没什么问题的(默认不读/输负数) class FileInputOutput { private: #define S 1<<21 #define tc() (A==B&&(B=(…

考试失误点与积累 有点不知道该干嘛了,状态有点差,写点东西.(后面可能会加更一点东西?) 常规错误 \(1.\) 数组开小 \(2.\) \(int\)和\(longlong\) \(3.\) 开某题时间太久 \(4.\) 某题调不出来强行放弃心态爆炸 \(5.\) 被卡无限栈(???) \(6.\) 不重视考场最后的挣扎,痛失高分 \(7.\) 注释有用代码块 \(8.\) 在对拍外面改掉的错误,对拍里没改,交上去了对拍里面的代码 \(9.\) \(freopen\)里面的\('.'\)打成\…

面对对象就是:把数据及对数据的操作方法放在一起,作为一个相互依存的整体——对象.对同类对象抽象出其共性,形成类.类中的大多数数据,只能用本类的方法进行处理.类通过一个简单的外部接口与外界发生关系,对象与对象之间通过消息进行通信.程序流程由用户在使用中决定.       封装:将客观事物抽象成类,每个类对自身的数据和方法实行 继承:广义的继承有三种实现形式: 实现继承(指使用基类的属性和方法而无需额外编码的能力). 可视继承(子窗体使用父窗体的外观和实现代码). 接口继承(仅使用属性和方法,实现滞…

参考网站:https://docs.angularjs.org/tutorial/step_09 先看下目录结构 新建个空文件夹, 输入命令: express --view ejs cnpm install 布置node环境 进入public,在里面新建bowser.json文件,代码 { "name": "angular", "description": "A starter project for AngularJS",…