NOIP考前划水
NOIP考前划水
君指先跃动の光は、私の一生不変の信仰に、唯私の超電磁砲永世生き!
要开始背配置了?
3行不谢.
(setq c-default-style "awk")
(global-linum-mode t)
(global-set-key (kbd "RET") 'newline-and-indent)
蒯一些别人写的联赛考点:
基础算法
- [x] 快速幂(矩阵快速幂)
- [x] 模拟(高精度,高斯消元)
- [x] 倍增
- [ ] 搜索(dfs,bfs,记忆化搜索,剪枝)
- [ ] 贪心(堆优化贪心)
- [ ] 动态规划(背包,线性递推,区间dp,概率期望dp,状压dp,树形dp,数位dp,前缀和优化,单调队列优化)
- [ ] 分治(二分答案,归并排序,三分法)
- [x] 差分,前缀和
基础数据结构
- [ ] 栈
- [ ] 队列
- [ ] 线段树,树状数组
- [ ] 并查集&带权并查集
- [ ] 链表
- [x] ST表
树
- [ ] 二叉树(堆,splay)
- [ ] 树链剖分
- [ ] LCA
基础图论
- [x] 图的遍历(dfs,bfs)
- [x] 最小生成树(Prim,Kruscal)
- [x] 最短路(堆优化Dij,spfa)
- [x] tarjan(缩点,点双,边双)
- [x] 拓扑排序
- [ ] 欧拉路,哈密顿路
- [x] 二分图匹配(匈牙利算法)
- [ ] 差分约束系统
基础字符串
- [x] kmp
- [ ] hash
- [ ] manacher算法
基础数论
- [x] 欧几里德算法
- [x] 扩展欧几里德算法
- [x] 线性筛素数
- [ ] Catalan数
- [x] 线性求逆
- [x] BSGS&扩展BSGS
- [x] 费马小定理
- [x] 欧拉函数
- [x] CRT&扩展CRT
基础博弈论
- [ ] NIM游戏
考试注意事项
- 如果读入long long,记得修改读优
- inf根据题目设置
- 数组大小(邻接表,网络流点数)
- 注意不要偷懒把re()直接传参,先开变量存下来
- 注意单调队列进出队的判断条件都是l<=r而不是l<r,初始化l=1,r=0
- Dinic连边时反边的初始边权为0,计边数的cnt初值为1!!!
- 费用流双向边不可缩
- 注意二分边界
- 线段树的区间赋值可能赋值成0,注意懒标记要初始化为-1
- 分块扫左端边角块时注意枚举的右端点与r取min!!!
- 倍增注意先进行统计(距离,答案...)操作再u=f[i][u]!!!(锅了无数次了...)
- 取模(读入取模,三个累加也要模两遍)!!!!!!!!!!!
- 图论注意起点的设置,不一定都是1为起点
- 记住随机树表示树高链长期望log
- lower_bound(大于等于);upper_bound(大于);--lower_bound(小于);--upper_bound(小于等于)
- 要处理有关区间去重的问题时,常用到离线算法
- 注意\(x^k\mod p\neq x^{k\mod p}\mod p\),所以不要不小心把指数模掉了
- \[1^2+2^2+..+n^2=\frac{n(n+1)(2n+1)}{6}
\] - \[1^3+2^3+...+n^3=\frac{n^2(n-1)^2}{4}
\]
高级方法
枚举子集
for(int i=s;;i=(i-1)&s){
//do sth
if(!i)break;
}
整除分块
求$$\sum_{i=1}^n\lfloor \frac{n}{i}\rfloor$$
for(int l=1,r;l<=n;l=r+1){
r=n/(n/l);
ans+=(r-l+1)*(n/l);
}
啃锅计划(去年联赛考题任务)
- [x] 10.16a.m.
- [x] 10.16p.m.
- [x] 10.17a.m.
NOIP考前划水的更多相关文章
- NOIP考纲总结+NOIP考前经验谈
首先来一张图,很直观(截止到2012年数据) 下面是收集的一些,我改了一下 红色加粗表示特别重要,必须掌握 绿色加粗表示最好掌握,可能性不是很大,但是某些可以提高程序效率 高精度 a.加法 b.减法 ...
- NOIP 2018 划水记
(此处不应有目录) (本来想咕掉这篇游记) Day -1 今天信心题,这个毒瘤出题人怎么出了一堆垃圾题(smallfat批判这个垃圾题). T2,T3是送分题.T1考了个noip根本不会考得类欧几里德 ...
- noip考前注意事项
明天就要离开学校,后天的现在Day1已经考完啦,临近考试了紧不紧张呢(不紧张才怪),那么考前我们应该注意点什么呢? 1.带好自己的证件,带好自己的证件,带好自己的证件,这很重要. 2.试机的时候一定要 ...
- NOIP考前知识点整理
前言:距离NOIP还有不到一百天(虽然NOIP没了),为了整理一下所学的内容,才有了这篇博文.本文内容无特殊说明全部来自于博主的博客,代码也都是新敲的,努力在个人的码风基础上做到尽量简洁,求资瓷. 一 ...
- NOIP 考前研究
NOIP 2017 试题研究 D1T1 小凯的疑惑 (45 min) 看到题面,大概是推数学公式. 先打暴力表,观察 \(a,b\) 与 \(n\) 的关系.猜想 \(a×b−a−b\). 引理:对于 ...
- 【NOIP考前模拟赛】纯数学方法推导——旅行者问题
一.写在前面 这题似乎是一道原创题目(不是博主原创),所以并不能在任何OJ上评测,博主在网盘上上传了数据(网盘地址:http://pan.baidu.com/s/1mibdMXi),诸位看官需者自取. ...
- NOIP 考前 队列复习
BZOJ 1127 #include <cstdio> #include <cstring> #include <iostream> #include <al ...
- NOIP 考前 数论复习
POJ 2891 x=r1 (mod a1) x=r2 (mod a2) x=a1*x+r1,x=a2*y+r2; a1*x-a2*y=r2-r1; 用Extend_Gcd求出m1*x+m2*y=d; ...
- NOIP 考前 数据结构复习
BZOJ 1455 左偏树即可 #include <cstdio> #define LL long long ; struct Info{LL l,r,v,Dis;}Tree[Maxn]; ...
随机推荐
- NYOJ82 迷宫寻宝(一)【BFS】
迷宫寻宝(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描写叙述 一个叫ACM的寻宝者找到了一个藏宝图.它依据藏宝图找到了一个迷宫,这是一个非常特别的迷宫,迷宫里有N个 ...
- 百度兴趣点下载V1.4版
好东西就是不断的更改,升级出来的,经过连续四个版本的升级,本次版本受到用户的一致好评,也拿来在这里做个分享,期望对更多地用户起到一定的帮助! 还是一样,介绍一下其功能: 1.全国范围内的兴趣点任意区域 ...
- C++ 智能指针详解(转)
C++ 智能指针详解 一.简介 由于 C++ 语言没有自动内存回收机制,程序员每次 new 出来的内存都要手动 delete.程序员忘记 delete,流程太复杂,最终导致没有 delete,异常 ...
- WIN10 当中装BDM驱动
方法: 禁用第三方签名 将插件替换原有的dll 1.参考此篇文档 http://jingyan.baidu.com/article/375c8e19c2b25b25f2a229a3.html ...
- js获取url传递参数值
function request(paras) { var url = location.href; var paraString = url.substr ...
- 原 [Android]LIstView的HeaderView
目录[-] (1)添加HeaderView之后尺寸布局被忽略. (2)添加HeaderView之后导致OnItemClickListener的position移位 (3)LayoutInflater的 ...
- elk systemd管理
1.logstash /etc/systemd/system/logstash.service Type=simple User=logstash Group=logstash # Load env ...
- H5 打开App
IOS 1.只能在safari浏览器打开, 2.必须App安装的情况下. 3.IOS必须配置 URLSchemes 为 "yidiandai://" 才可以. <!DOCT ...
- Struts2学习之拦截器栈
© 版权声明:本文为博主原创文章,转载请注明出处 拦截器栈: - 从结构上看:拦截器栈相当于多个拦截器的组合 - 从功能上看:拦截器栈也是拦截器 默认拦截器栈: - 在struts-core.jar中 ...
- Atitit. Atiposter 发帖机版本历史 编年史
Atitit. Atiposter 发帖机版本历史 编年史 V1 初步实现sina csdn cnblogs V2 实现qzone sohu 的发帖功能 顺便重构接口实现分离 V3多文件循环发帖 ...