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考前划水的更多相关文章

  1. NOIP考纲总结+NOIP考前经验谈

    首先来一张图,很直观(截止到2012年数据) 下面是收集的一些,我改了一下 红色加粗表示特别重要,必须掌握 绿色加粗表示最好掌握,可能性不是很大,但是某些可以提高程序效率 高精度 a.加法 b.减法 ...

  2. NOIP 2018 划水记

    (此处不应有目录) (本来想咕掉这篇游记) Day -1 今天信心题,这个毒瘤出题人怎么出了一堆垃圾题(smallfat批判这个垃圾题). T2,T3是送分题.T1考了个noip根本不会考得类欧几里德 ...

  3. noip考前注意事项

    明天就要离开学校,后天的现在Day1已经考完啦,临近考试了紧不紧张呢(不紧张才怪),那么考前我们应该注意点什么呢? 1.带好自己的证件,带好自己的证件,带好自己的证件,这很重要. 2.试机的时候一定要 ...

  4. NOIP考前知识点整理

    前言:距离NOIP还有不到一百天(虽然NOIP没了),为了整理一下所学的内容,才有了这篇博文.本文内容无特殊说明全部来自于博主的博客,代码也都是新敲的,努力在个人的码风基础上做到尽量简洁,求资瓷. 一 ...

  5. NOIP 考前研究

    NOIP 2017 试题研究 D1T1 小凯的疑惑 (45 min) 看到题面,大概是推数学公式. 先打暴力表,观察 \(a,b\) 与 \(n\) 的关系.猜想 \(a×b−a−b\). 引理:对于 ...

  6. 【NOIP考前模拟赛】纯数学方法推导——旅行者问题

    一.写在前面 这题似乎是一道原创题目(不是博主原创),所以并不能在任何OJ上评测,博主在网盘上上传了数据(网盘地址:http://pan.baidu.com/s/1mibdMXi),诸位看官需者自取. ...

  7. NOIP 考前 队列复习

    BZOJ 1127 #include <cstdio> #include <cstring> #include <iostream> #include <al ...

  8. 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; ...

  9. NOIP 考前 数据结构复习

    BZOJ 1455 左偏树即可 #include <cstdio> #define LL long long ; struct Info{LL l,r,v,Dis;}Tree[Maxn]; ...

随机推荐

  1. 转: Linux 上的常用文件传输方式介绍与比较

    from:  https://www.ibm.com/developerworks/cn/linux/l-cn-filetransfer/ ftp ftp 命令使用文件传输协议(File Transf ...

  2. iOS 设置导航栏 返回按钮文字隐藏

    //隐藏返回按钮文字 [[UIBarButtonItem appearance] setBackButtonTitlePositionAdjustment:UIOffsetMake(0, -60) f ...

  3. STL学习笔记(迭代器相关辅助函数)

    advance()可令迭代器前进 #include <iterator> void advance(InputIterator& pos,Dist n); 面对Random Acc ...

  4. 【BIEE】03_BIEE数据源配置

    声明:此时说的是Oracle数据源配置 BIEE数据源配置有两种方法 ①直接使用字符串连接 ②将tnsnames.ora文件覆盖到obiee目录下 直接使用字符串 直接使用字符串连接很简单 首先打开资 ...

  5. 微软认知服务:QnA Maker使用示例

    简介 QnA Maker 从用户提供的内容(包括 FAQ URL.文档和编辑内容)中提取所有可能存在的问答对:利用易于使用的界面编辑.删除和添加问答对,然后将知识库作为 API 终结点进行发布:QnA ...

  6. Memcache针对不同场景数据应用缓存策略

    Memcache主要的作用是为减轻大访问量对数据库的冲击,所以一般的逻辑是首先从memcache中读取数据,如果没有就从数据库中读取数据写入到memcache中,等下一次读取的时候就可以从memcac ...

  7. IOS与安卓的远程调试

    本地调试H5页面方案总结 http://www.jianshu.com/p/a43417b28280 Fiddler 手机抓包 http://blog.csdn.net/gld824125233/ar ...

  8. Maven的pom文件内容详细理解

    <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/20 ...

  9. DDD中的聚合和UML中的聚合以及组合的关系

    UML:聚合关系:成员对象是整体的一部分,但是成员对象可以脱离整体对象独立存在.如汽车(Car)与引擎(Engine).轮胎(Wheel).车灯(Light)之间的关系为聚合关系,引擎.轮胎.车灯可以 ...

  10. nginx 的uri、request_uri 区别

    在nginx中有几个关于uri的变量,包括$uri $request_uri $document_uri,下面看一下他们的区别 : $request_uri: /stat.php?id=1585378 ...