[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]信号塔-凸包+最小圆覆盖
·【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