博客索引and题目列表
笔记整理
2.排列组合学习笔记
4.树状数组学习笔记
5.线段树学习笔记
6.ST表学习笔记
7.树形DP学习笔记
8.位运算学习笔记
9.二分答案学习笔记 还没写 ,咕咕咕
10.区间dp学习笔记 待更新例题
11.背包问题
12.STL学习笔记
14.浅谈LCA
15.前缀和/差分笔记未完...
16.简单数学
17.数据结构
18.出题用的奇怪的东西
19.浅谈扩展中国剩余定理
计划
待更新
要学的东西
待更新
缺省源
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<string>
#include<cstring>
using namespace std;
inline int read() {
char c = getchar();
int x = 0, f = 1;
while(c < '0' || c > '9') {
if(c == '-') f = -1;
c = getchar();
}
while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
return x * f;
}
int main()
{
return 0;
}
要做的题
搜索
简单搜索:
Codevs 1018 单词接龙
Codevs 1049 棋盘染色
Codevs 1976 Queen数列
Codevs 1099 字串变换
Codevs 1569 最佳绿草
洛谷P2534 [AHOI2012]铁盘整理
中等搜索:
洛谷P1031 均分纸牌
洛谷P1556 幸福的路
锻炼代码能力的搜索:
洛谷P2243 电路维修
洛谷P2730 魔板 Magic Squares
洛谷P1312 Mayan游戏
洛谷P1092 虫食算
记忆化搜索:
洛谷P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
洛谷P2530 [SHOI2001]化工厂装箱员
剪枝:
洛谷P1120 小木棍 [数据加强版]
Codevs 2144 砝码称重 2
迭代加深:
洛谷P2534 [AHOI2012]铁盘整理
Codevs 1049 棋盘染色
双向宽搜:
仍然是八数码难题
高斯消元
POJ 1222 EXTENDED LIGHTS OUT
POJ 1681 Painter's Problem
POJ 1753 Flip Game
POJ 1830 开关问题
POJ 3185 The Water Bowls
POJ 2947 Widget Factory
POJ 1166 The Clocks
POJ 2065 SETI
POJ 1487 Single-Player Games
hdu 2449 Gauss Elimination
FZU 1704 Turn off the light
Sgu 275 To xor or not to xor
矩阵
1281 Xn数列
2314 数学作业
bzoj /luogu 1875: [SDOI2009]HH去散步
bzoj 2161: 布娃娃
排列组合
各种放球问题
BZOJ 4403 序列统计
P2606 [ZJOI2010]排列计数
poj1850
codevs 3693
2019.7.9
青蛙的约会
P2158 [SDOI2008]仪仗队
poj 1845
BZOJ 2386
bzoj 4517
codevs1141
uva11357
洛谷3197
luogu P1072 Hankson 的趣味题
2019.7.10 kmp ac自动机
上午的题没统计等做到的时候在写吧
loj 103 子串查找
HDU 2594 Simpsons' Hidden Talents
POJ 2185 Milking Grid
luogu P2353 背单词
luogu P3808 【模板】AC自动机(简单版)
luogu AC自动机加强版
2019.7.11
P2353 背单词
HDU 2594
P4052 [JSOI2007]文本生成器
bzoj 1787
[JSOI2010]Group 部落划分 Group
2019.7.15
loj507
省选知识点(by千年之狐_天才)
### 为冲刺省队的人准备的知识清点。(同一板块按顺序进行,但不一定要严格按顺序,毕竟我好久没摸OI了,顺序仅供参考。不同板块根据个人喜好进行学习?)
注:基础知识点大部分仍在列表中。部分重点单独拿出来了。
注2:有部分知识点没列出来可能因为我太懒了,所以没列。
未完待续...
## 1. 数据结构
- 树状数组
- 线段树
- 主席树
- 并查集
- 重链剖分(树剖)
- 堆
- 左偏树(可并堆)
- 单调队列
- 栈
- 替罪羊树
- FHQ-treap
- splay
- 线段树合并
- splay启发式合并
- LCT
- lca(LCT求lca,其余还有哪些以后补充)
- 长链剖分
- 树套树(各种基本都要会)
- K-D Tree
- 莫队:
(1)普通莫队
(2)回滚莫队
(3)树上莫队
(4)带修莫队
(5)带修树上莫队
- 李超树
- 吉司林线段树
- Leafy_Tree(不推荐吧)
- 各种可持久化(fhq-treap,leafy-treap,tire树)
- ETT?(不建议学)
## 2.字符串:
- hash
- tire树
- KMP
- AC自动机
- Manacher
- 后缀数组SA
- 后缀自动机SAM
- 后缀树
- 回文自动机PAM
- 序列自动机
- 后缀平衡树(作用不大吧?)
## 3.图论:
- 强联通
- 树上差分
- 拓扑排序
- 最小生成树
- kruskal重构树
- 最短路算法
(1)dijkstra(双向优化不做要求)
(2)floyd
(3)spfa(最好是会一种到两种优化,有时可以用来网络流卡时)
- 最短路树
- 差分约束
- A*算法(实际上可以放前面)
- 分层图
- 割点和桥
- 记忆化搜索
- 剪枝碾标算
- 欧拉回路
- 树上倍增优化建图
- 线段树优化建图
- 一些我忘了的优化建图?
- 基环树
- 2-SAT
- 斯坦纳树
- 网络流
(0)一堆性质定理(我只记得个Dilworth定理了)
(1)最大流:Dinic,ISAP
(2)最小割
(3)费用流(zkw费用流有时跑得很快,但一般都用Dinic的费用流)
(4)上下界网络流
(5)最小割树
(6)HLPP(很强的话再学,反正基本用不上)
- 圆方树
- 虚树(重头戏,可以有很多变形。如:虚树+SAM,虚树+边分治,虚树+线段树分治,虚树+dp+边分治+...)
## 3.数论
- 反演单独拿出来
- 需要一定数学基础
- χ函数(简要了解?跳过也行)
- 乘法逆元
- 斐蜀定理
- 欧拉定理,函数
- 费马大定理(有必要了解)
- 高斯消元
- 矩阵树
- 卡特兰数
- BSGS
- 扩展中国剩余定理
- 博弈论
- 拉格朗日插值法
- 各种各样的容斥
- 生成函数(重点!)
- 泰勒公式
- 自适应性Simpson(好玩用)
- 组合计数(Lucas,Polya,Burnside,错拍等)
- 质因数分解+质数判定(Pollard's rho,Miller-Rabin)(不推荐学吧)
- 傅里叶级数(高数,不建议在NOI前学习)
## 4.分治
- CDQ分治
- 线段树分治
- 点分治
- 边分治
- 点分树
- 启发式分治(貌似我也忘了干嘛的)
- 根号分治
- 多限制分块
## 5.多项式
- 学了总比不学好,就算可能不考
- FFT
- NTT
- 多项式全家桶(乘法,除法,求逆,指数,求导,求原,求ln,等等)
- 常系数齐次线性递推(两种,一种写起来很麻烦但是快,另一种写起来挺简单而且也较快,比矩阵乘法快多了,推荐后者,前者可用于卡时)
- MTT
- 分治NTT
- FWT(最好学)
- FST(最好学)
- FMT(最好学)
- 斯特林数第一类、第二类用多项式的求法。(不学没影响吧,建议不学吧)
## 6.反演
- 二项式反演
- 狄利克雷卷积
- 莫比乌斯反演(重头戏)
- 杜教筛
- Min_25筛(划重点)
- 斯特林反演(用处不太大,没碰到多少题)
## 7.动态规划
- 背包
- 静态DP
状压DP、贪心+DP、区间DP、插头DP、期望DP、字符串DP、斜率优化、线段树优化、决策单调性优化、单调队列优化、矩阵优化、四边形不等式优化(懒得按照顺序来)
- 动态DP
LCT维护即可
## 8.分块
- 最好请教lxl qwq
- 我太蔡了,没学多少分块(学的时候忘了分类,现在AFO了也不好写出知识点了qwq)
## 9.计算几何
- 凸包
- 旋转卡壳
- 半平面交
- 最小圆覆盖
- 闵科夫斯基和
## 10.矩阵乘法
- 矩阵优化做题(可用多项式炒鸡优化)
- 预处理矩阵
- 矩阵求逆
## 11.线性基
- 与其他数据结构混用,如某某分治+线性基等
- 可撤销线性基(也许没记错名字吧)
## 12.压位
- 混分必备
## 13.树上凸包
## 14.扫描线
## 15.并查集
- 普通并查集
- 带权并查集
- 可撤销并查集
## 16.二分
- 二分答案(题目是真的多)
- 0/1分数规划
- 二分套一堆数据结构
- 整体二分(同样可以套一堆数据结构)
## 17.Berlekamp-Massey算法
- 暴力找递推关系。(可学可不学)
## 18.随机化
- 随机化贪心
- 爬山算法
- 模拟退火
- 本人自创随机化算法,暂不外泄
博客索引and题目列表的更多相关文章
- Django----使用模板系统渲染博客页面、实现列表和详情页的跳转、前后跳转功能
.模板写法同Flask,可以参考之前的FLask-模板 .将之前的BootStrap静态页面中的数据使用模板写 <!DOCTYPE html> <html lang="en ...
- Spark RDD编程(博客索引,日常更新)
本篇主要是记录自己在中解决RDD编程性能问题中查阅的论文博客,为我认为写的不错的建立索引方便查阅,我的总结会另立他篇 1)通过分区(Partitioning)提高spark性能https://blog ...
- day43 数据库学习egon的博客 索引
一 介绍 为何要有索引? 一般的应用系统,读写比例在10:1左右,而且插入操作和一般的更新操作很少出现性能问题,在生产环境中,我们遇到最多的,也是最容易出问题的,还是一些复杂的查询操作,因此对查询语句 ...
- 皓远的第一次博客作业(pta题目集——1-3)
题目集总结: 前言: 一. 知识点运用: ① Java入门的基础语法(循环,判断,字符串,数组等等),Java的基础类运用,类与对象关系调用,类间关系(聚合). ② 引(类与对象): 对象 ...
- TApplication,TForm,TControl,TComponent,TWinControl研究(博客索引)good
TApplication,TForm,TControl,TComponent,TWinControl研究 http://blog.csdn.net/suiyunonghen/article/detai ...
- python实现文章或博客的自动摘要(附java版开源项目)
python实现文章或博客的自动摘要(附java版开源项目) 写博客的时候,都习惯给文章加入一个简介.现在可以自动完成了!TF-IDF与余弦相似性的应用(三):自动摘要 - 阮一峰的网络日志http: ...
- 我的Android进阶之旅------>经典的大牛博客推荐(排名不分先后)!!
本文来自:http://blog.csdn.net/ouyang_peng/article/details/11358405 今天看到一篇文章,收藏了很多大牛的博客,在这里分享一下 谦虚的天下 柳志超 ...
- Hexo 博客 github.io MD
Markdown版本笔记 我的GitHub首页 我的博客 我的微信 我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
- 使用Hugo框架搭建博客的过程 - 页面模板
前言 最初在制作友链界面时,没有学习Hugo框架,一头雾水.网上有关的教程甚少,只能去学一遍Hugo. 在学习Hugo的过程中,了解了列表模板,分类模板.开发了几个功能页面,如:留言板,友链,记忆分类 ...
随机推荐
- c++小学期大作业攻略(三)用户系统
Update at 2019/07/22 14:16 发现一个大坑,我们后期是打算用QSS统一堆样式进行美化的,于是我把之前对QLabel进行的setAlignment全部去掉了,打算统一丢进Qss里 ...
- 集合类源码(七)Map(ConcurrentHashMap, ConcurrentSkipListMap, TreeMap)
ConcurrentHashMap 内部结构 在JDK1.8之前的实现结构是:ReentrantLock+Segment+HashEntry+链表 JDK1.8之后的实现结构是:synchronize ...
- CountdownLatch例子
CountdownLatch 一个线程或者多个线程等待其他线程完成了再接着往下执行 public class CountDownLatchTest { ); private static Random ...
- springboot: xercesImpl.jar和xml-apis.jar (系统找不到指定的文件)
springboot内置的tomcat为8.5.23, tomcat在8.5.2 中 修改了加载jar的方式,8.5.2 版本会解析jar中MANIFEST.MF文件,当该文件包含class-path ...
- Prometheus 告警状态了解
Prometheus 告警状态了解 一旦这些警报存储在Alertmanager,它们可能处于以下任何状态: · Inactive:这里什么都没有发生. · Pending:已触发阈值,但未满足告警持续 ...
- ImageView的adjustViewBounds属性
adjustViewBounds属性的定义如下: 调整ImageView的边界,使得ImageView和图片有一样的宽高比 这个属性只有在ImageView一边如宽度或高度固定,一边为wrap_con ...
- .NetCore打包docker镜像
1..NetCore 项目打包成Docker 镜像 1.1创建一个.NetCore web项目 项目名为 testmvc 此处用的是.NetCore2.1版本 1.2并且在program里面设置 ...
- PIE SDK坐标转换算法
1.算法功能简介 数据坐标转换是空间实体位置的位置描述,是从一种坐标系统变换到另一坐标系统的过程.通过建立两个坐标系之间一一对应关系来实现.是各种比例尺地图测量和编绘中建立地图数学基础必不可少的步骤. ...
- lift提升图
Lift图衡量的是,与不利用模型相比,模型的预测能力“变好”了多少,lift(提升指数)越大,模型的运行效果越好. TP:划一个阈值后的正样本. P:总体的正样本. 在模型评估中,我们常用到增益/提升 ...
- Box2d刚体轨迹预测
前言 在游戏开发中经常会接触到各种物理引擎,虽然开源的引擎各种各样,但是基本原理是相通的.实质上物理引擎只是以时间为单位的刷新物理世界中的刚体的位置(其中运用了大量物理公式和知识),然后刷新刚体关联的 ...