【杂记】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天

总结

开学第二周,由于要补文化课,少了不少时间。但关键是自己没有抓紧,一周32题太少了。依旧是跟着李煜东的书看,书上题目难度较大也是造成完成题目量少的一个原因,追求质量吧。lrl,你一定要忠于青春的梦啊。
下周主要完成:数论收尾、图论。

猜你喜欢

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