[OI笔记]每周刷题记录

一些题库：

bzoj、uoj、luogu（洛谷）、CF、loj、hdu、poj、51nod

下面是一些近期的做题记录

省选爆炸…然后大概就先这样了，要回去读一段时间文化课，如果文化课还不错的话也许还会回来…

---

2020.9.3

这篇停更了吧x过几天开个新的

---

2018.2.25

---

·【bzoj1257】余数之和-数学（根号求和）

·【loj6006】「网络流 24 题」试题库-最大流

·【bzoj1001】狼抓兔子-最大流最小割

·【poj3422】Kaka's Matrix Travels-拆点+最大费最大流

·【luogu3381】最小费用最大流

·【loj6000】「网络流 24 题」搭配飞行员-二分图最大匹配

·【 luogu2740】[USACO4.2]Drainage Ditches

·【poj1741】Tree-点分治

·【bzoj1218】[HNOI2003]激光炸弹-二维前缀

·【bzoj2724】蒲公英-分块

·【Educational Codeforces Round 37】

　　A-暴力

　　B-模拟

　　C-瞎搞

　　（雾）

---

2018.2.2

·【poj1509】Glass Beads-SAM

·【bzoj1083】[SCOI2005]繁忙的都市-最小生成树

·【bzoj1088】[SCOI2005]扫雷-模拟

·【bzoj2038】[2009国家集训队]小Z的袜子-莫队算法

·【luogu3382】【模板】三分法-三分

·【bzoj3224】普通平衡树-Treap、01Trie

·【poj1151】Atlantis-扫描线

·【bzoj2875】[NOI2012]随机数生成器-矩阵快速幂

---

2018.1.22

·【bzoj1038】[ZJOI2008]瞭望塔-半平面交

·【bzoj1007】[HNOI2008]水平可见直线-半平面交（对偶转凸包）

·【CF Round457】

　　A-模拟

　　C-构造

　　E-树剖、LCA

　　这比赛有毒hhh

·【bzoj3083】遥远的国度-树链剖分

·【bzoj2823】 [AHOI2012]信号塔-凸包+最小圆覆盖

·【HDU】3007Buried memory-最小圆覆盖

·【Luogu2521】[HAOI2011]防线修建-set维护凸包

·【POJ2187】BeautyContest-旋转卡壳

·【HDU1348】Wall-凸包

·【Luogu2878】[USACO07JAN]Protecting the Flowers-贪心

·【Vijos1083】小白逛公园-线段树

·【bzoj1968】[AHOI2005]约数的研究-数学

·【bzoj2463】[中山市选2009]谁能赢呢-博弈论

·【luogu】1801黑匣子-平衡树

---

2018.1.15 回来啦x

·【poj2777】CountColor-线段树

·【bzoj4034】[HAOI2015]树上操作-树链剖分、线段树

·【luogu3377】【模板】左偏树（可并堆）-左偏树

·【bzoj1036】[ZJOI2008]树的统计Count-树链剖分、线段树

---

2018.1.11 会考周这几天都在复习orz

·【UVA11178】Morley's Theorem-几何

·【poj2778】DNA Sequence-AC自动机、矩阵快速幂

·【bzoj1038】[ZJOI2008]瞭望塔-几何

·【bzoj1502】[NOI2005]月下柠檬树-Simpson法、几何

·【bzoj1470】[NOI2002]Savage-扩展欧几里得

·【luogu2444】[POI2000]病毒-Tire图、DFS判环

·【luogu3398】仓鼠找sugar-树链剖分、lca

·【luogu1613】跑路-倍增、Floyd

---

2018.1.1 新年快乐~

·【bzoj4802】欧拉函数-Miller-Rabin素性测试，Pollard-Rho大整数分解

·【bzoj1444】[JSOI2009]有趣的游戏-AC自动机，矩阵快速幂

·【bzoj1038】[ZJOI2008]瞭望塔-我用模拟退火瞎搞掉了x

---

2017.12.25 Merry Cheristmas~

·【uoj34】多项式乘法-FFT

·【poj2420】A Star not a Tree?-模拟退火

·【HDU1358】Period-KMP

·【poj2406】Power-Strings-KMP

·【luogu3808】【模板】AC自动机（简单版）-AC自动机

·【Luogu2580】于是他错误的点名开始了-Trie

·【HDU3746】Cyclic Nacklace-KMP 最小循环节

·【HDU3086】最长回文-manacher

·【luogu3805】【模板】manacher算法-manacher

·【HDU2087】剪画布条-KMP

·【HDU1686】Oulipo-KMP

·【HDU1711】Numbers-Sequence-KMP

·【luogu3375】【模板】KMP字符串匹配-裸KMP

---

2017.12.18（QAQ我上周都干嘛了…（失忆ing））

·【uoj128】[NOI2015]软件包管理器-树链剖分

·【uoj127】[NOI2015]程序自动分析-并查集

·【51nod1237】最大公约数之和-杜教筛

·【HDU5608】function-莫比乌斯反演、杜教筛

---

2017.12.11

·【bzoj3944】sum-杜教筛

·【51nod1239】欧拉函数之和-杜教筛

·【51nod1244】莫比乌斯函数之和-杜教筛

·【bzoj3122】SDOI2013 随机数生成器-BSGS、高中数学

·【bzoj2242】SDOI2011 计算器-快速幂、扩欧、BSGS

·【POJ 2417】Discrete Logging-BSGS

---

2017.12.4（数学真有趣_(:з」∠)_）

·【CF Round#449】C.Nephren gives a riddle

·【CF Round#449】B.Chtholly's request-瞎搞

·【CF Round#449】 A.Scarborough Fair-暴力

·【HDU1724】Elipse-辛普森积分

---

2017.11.29