2018.9.16~201.9.22一周工作总结

题目完成情况

dfs序
poj3321 Apple Tree dfs序+树状数组
数论
LightOJ1236 Pairs Forming LCM 唯一分解定理+线性筛
LightOJ1245 Harmonic Number (II) 数学知识
LightOJ1259 Goldbach`s Conjecture 线性筛
LightOJ1278 Sum of Consecutive Integers 线性筛
洛谷P1045麦森数[NOIP2003普及] 高精快速幂
洛谷P1403[AHOI2005]约数研究（同bzoj1968） 数学知识
洛谷P1017[NOIP2000T1]进制转换 进位计数制
洛谷P1029最大公约数和最小公倍数问题[NOIP2001普及] 最大公约数+枚举
洛谷P1865 A%BProblem 线性筛+前缀和
洛谷P1372又是毕业季Ⅰ 数学知识
洛谷P1338末日的传说 数学知识
洛谷P1075（LibreOJ10198）[NOIP2012普及T1]质因数分解 数学知识
codeforces776B（LibreOJ10200）Sherlock and his girlfriend 线性筛
LibreOJ10193 序列的第k个数 数学知识+快速幂
LibreOJ10194 A的B次方 快速幂
LibreOJ2608（同洛谷P1965）[NOIP2013]转圈游戏 快速幂
洛谷P2152（LibreOJ10205）[SDOI2009]Super GCD 高精度+更相减损术
codeforces664A Complicated GCD 最大公约数
洛谷P2303（bzoj2705）[SDOI2012]Longge的问题 欧拉函数
洛谷P2568（bzoj2818）GCD 欧拉函数+前缀和
洛谷P3197（bzoj1008/LibreOJ10196）[HNOI2008]越狱 快速幂
LibreOJ10199[USACO 2008 Dec. Silver]轻拍牛头 数学知识
LibreOJ10202樱花 线性筛
LibreOJ10206（poj3421） X-factor Chain 多重集的排列数
洛谷P1414又是毕业季Ⅱ 数学知识
洛谷P1134[USACO Training Section 3.2]阶乘问题 数学知识
洛谷P1306斐波拉契公约数 矩阵快速幂
洛谷P1288 取数游戏2 博弈论
洛谷P1247取火柴游戏 博弈论
洛谷U37835 [%%GodFly专题赛&&NOIP2018模拟 A]GodFly求解法向量 数学知识
树状数组
hdu2689 Sort it 树状数组
洛谷P2038[NOIP2014]无线网络发射器选址 树状数组
枚举
洛谷P1147连续自然数和 枚举
位运算
洛谷P1582倒水 位运算
拓扑排序
CH2101可达性统计 拓扑排序+状态压缩+bitset
搜索
CH2201（同codevs4228）小猫爬山 IDDFS
树的直径
洛谷P1099（同bzoj1999）[NOIP2007T4]树网的核 树的直径
树上差分
poj3417 Network 树上差分+lca
LCA
CH#56C异象石 LCA+set
洛谷P4180（同bzoj1977）[BJWC2010]【模板】严格次小生成树 LCA+kruskal
树上倍增
洛谷P1084（同CH6301）[NOIP2012D2T3]疫情控制 二分+树上倍增+贪心
杨氏矩阵
poj2279Mr. Young’s Picture Permutations 杨氏矩阵
动态规划
CH5101 LCIS 线性DP
0/1分数规划
poj3621 Sighting Cows 0/1分数规划+SPFA
本周共AC45题，截止2018.9.22距NOIP2018还有47天
前几周的状态异常危险，和老师和兄弟都谈了谈，自己不能再颓了

总结

这周在补文化课，其他时间总是提不起劲。