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. javaweb项目自定义错误页面

    当我们把一个web项目成功发布出去,但是有些页面还有待完善的时候,会出现404错误页面.这个会给用户很差的体验.如何将这些错误页面修改为自定义的错误页界面,给用户一些友好的提示呢? 首先我们在web. ...

  2. HTML5 Canvas 动态勾画等速螺线

    等速螺线亦称阿基米德螺线,得名于公元前三世纪希腊数学家阿基米德.阿基米德螺线是一个点匀速离开一个固定点的同时又以固定的角速度绕该固定点转动而产生的轨迹.在此向这位古代最伟大的数学家致敬.用Canvus ...

  3. mother&#39;s day.py 母亲节

    今天母亲节,写了个程序.抓取一个站点的母亲节祝福短信.实现自己主动翻页, 道友们也能够甲乙改造.比方加上节日简洁,time()模块. . . 一起分享吧 # -*- coding: cp936 -*- ...

  4. cmake 生成VS项目文件夹

    SET_PROPERTY(GLOBAL PROPERTY USE_FOLDERS ON) SET_TARGET_PROPERTIES(test_tcp_client test_tcp_server P ...

  5. vsftpd 配置:chroot_local_user与chroot_list_enable userlist_enable userlist_deny详解

    默认情况下,如果设置了 userlist_enable=YES,当 userlist_deny 选项设置为 YES 的时候,userlist_file=/etc/vsftpd.userlist 中列出 ...

  6. springboot jpa | mybaits

    一.jpa: 1.jpa可以使用jpaRepository,@query的查询, 当然如果方法命名规范,可以不写sql代码 2.jpa可也使用EntityManager,通过@PersistenceC ...

  7. 【Excle】如何隐藏数据透视表中的错误值

    如下:数据透视表出现错误 怎么解决呢 步骤 方法① 单击数据透视表任意单元格→数据透视表工具→分析→选项→勾选"对于错误值显示"→确定 方法② 右键→数据透视表选项(同样可以修改)

  8. jquery字符串转json

    var data; var json='[{"CityId":18,"CityName":"西安","ProvinceId&quo ...

  9. Python内置函数之str()

    class str(object="")class str(object=b'', encoding='utf-8', errors='strict') 将其他对象转化为字符串对象 ...

  10. oracle中sql执行性能关注点

    繁琐复杂的执行计划.可能迷了开发人员的眼.导致一条性感又傻X的SQL 在服务器上跑得特欢乐     有介于此.重点抓住几个部分.至于其他的嘛.当然是.非礼勿视咯..          ㈠ 返回行的数量 ...