OI每周刷题记录——lrllrl

看这标题就知道我是模仿的hzwer大佬,远程%%%
大佬的OI经历让蒟蒻我深受感触,为了晚一些AFO本蒟蒻也得加油了
从高二上期第一周开始计数,每个星期天更一次,一直更到我AFO


2018.9.2~2018.9.8

线段树:
CH4301 线段树
poj2482(同洛谷P1502) 线段树+离散化+扫描线
CH4302 线段树+最大公约数+树状数组+构造
poj2481 线段树
hdu5692(2018-07-28校赛 线段树入门2 D)线段树+dfs序
poj3667(2018-07-28校赛 线段树入门2 E) 线段树
hdu1542(2018-07-29校赛 线段树-扫描线)线段树+离散化+扫描线
洛谷P2023[AHOI2009]维护序列 线段树
hdu1264(2018-07-29校赛 线段树扫描线 B)线段树+扫描线+离散化
树状数组:
洛谷P1198[JSOI2008]最大数 树状数组
主席树:
hdu4417[2012 ACM/ICPC Asia Regional Hangzhou Online] (2018-07-28校赛 线段树入门2 A)主席树
分块:
CH4401(bzoj2724)蒲公英 分块+离散化
CH#46A 磁力块 分块+排序+队列
洛谷P3396哈希冲突 分块
点分治:
poj1741 点分治
洛谷P2634[国家集训队] 聪聪可可 点分治
数论:
CH3101阶乘分解 线性筛
洛谷P1463(同bzoj1053)[POI2002][HAOI2007]反素数 唯一分解定理+dfs
洛谷P2261(同bzoj1257)[CQOI2007]余数求和 构造+数学知识
洛谷P1072(同CH3201)[NOIP2009T2] Hankson的趣味题 线性筛+最大公约数
poj3090 Visible Lattice Points 欧拉函数
poj3696 The Luckiest number 欧拉函数+快速幂
洛谷P1082(同CH3301)[NOIP2012] 扩展欧几里得
poj2891 Strange Way to Express Integers 扩展欧几里得
poj3070 Fibonacci 矩阵乘法
CH3401 石头游戏 矩阵乘法+快速幂
洛谷P4035(同bzoj1013)[JSOI2008]球形空间产生器 高斯消元
set:
洛谷P2161[SHOI2009]会场预约 set
分治:
poj3714 分治法求平面最近点对
高精度:
poj1220 NUMBER BASE CONVERSION 高精度+进位计数制
贪心:
poj1050 T0 the Max 贪心
平衡树:
洛谷P3369(同bzoj3224)【模板】普通平衡树 Treap
本周共AC32题,截止2018.9.8距NOIP2018还有62天


2018.9.9~2018.9.15

数论:
poj1830 开关问题 二进制状态压缩+高斯消元
洛谷P3265(同bzoj4004)[JSOI2015]装备购买 高斯消元
hdu3949 XOR 高斯消元
洛谷P1313(同CH3601)[NOIP2011D2T1]计算系数 组合计数+快速幂+逆元
CH3602Counting Swaps 组合计数+快速幂+逆元
洛谷P2480(同bzoj1951)[SDOI2010]古代猪文 组合计数+逆元+快速幂+中国剩余定理+Lucas定理+扩展欧拉定理
codeforces451E Devu and Flowers 容斥原理+组合计数
CH3801 Rainbow的信号 概率与数学期望
CH3802 绿豆蛙的归宿 拓扑排序+数学期望
CH3803扑克牌 期望DP+记忆化搜索
poj2311 Cutting Game 博弈论
LightOJ1077 How Many Points? 最大公约数
LightOJ1090 Trailing Zeroes (II) 前缀和+数学知识
LightOJ1098(同UVA10830)A New Function 数学知识
LightOJ1109 打表+数学知识
LightOJ1138 Trailing Zeroes (III) 二分+数学知识
洛谷P1088[NOIP2004普及]火星人 next_permutation
zoj3203 Light Bulb(同LibreOJ10016)数学知识
最短路:
poj1734[CEOI1999]Sightseeing trip floyd
poj3613[USACO 2007 November Gold].Cow Relays floyd+矩阵快速幂
最小生成树:
CH6201走廊泼水节 kruskal
poj2728 Desert King 最优比率生成树
poj1639 Picnic Planning 最小度限制生成树
CH6202黑暗城堡 最短路径生成树
洛谷P1661扩散(同LibreOJ10015) 曼哈顿距离最小生成树
拓扑排序:
poj1094 Sorting It All Out 拓扑排序
树的直径:
bzoj1912(同洛谷P3629)[APIO2010]巡逻 树的直径
二分:
LibreOJ10011 愤怒的牛 二分
LibreOJ10014数列分段Ⅱ 二分
斜率:
LibreOJ10012 斜率优化+单调队列+双端队列
三分:
LibreOJ10013曲线 三分
LibreOJ10017(同洛谷P2571/bzoj1857)[SCOI2010]传送带 三分
本周共AC32题,截止2018.9.15距NOIP2018还有54天

猜你喜欢

转载自blog.csdn.net/qq_41958841/article/details/82725801