lizbaka的周记

省选之前有好多事情要做啊……

记录一下每周做过的一些题目和总结吧

——2019.01.20

1.14~1.20 图论周I

  1. *「POJ1741」Tree->题解

    • 点分治
  2. *「Luogu3806」点分治1->题解
    • 点分治
  3. *「Luogu2634」[国家集训队]聪聪可可->题解※
    • 点分治
  4. *「Luogu2495」[SDOI2011]消耗战->题解
    • 虚树
  5. 「BZOJ1821」[JSOI2010] Group 部落划分->题解
    • 二分答案
    • 并查集
  6. *「BZOJ1003」[ZJOI2006]物流运输->题解※
    • 最短路
    • DP
  7. *「Luogu4430」小猴打架->题解※
    • 生成树
    • prufer编码，cayley公式
    • matrix-tree定理
  8. 「BZOJ1232」 [Usaco2008Nov]安慰奶牛cheer->题解
    • 最小生成树

太混了，平均一天才一题多一点

不行啊（恼）

1.21~1.27 图论周II

这周还有冬令营
emmmmmm

还是立个flag吧，WC之前至少要搞定7个题
有质量那种

  1. 「BZOJ1001」[BeiJing2006]狼抓兔子

    • 最小割
    • 平面图转对偶图->最短路
  2. *「BZOJ1497」[NOI2006]最大获利->题解
    • 最大权闭合子图->网络最大流
  3. *「BZOJ1565」[NOI2009]植物大战僵尸->题解
    • Tarjan
    • 最大权闭合子图->网络最大流
  4. *「Luogu3231」 [HNOI2013]消毒->题解※
    • 二分图匹配
    • 搜索
  5. *「Luogu2762」太空飞行计划问题->题解※
    • 最大权闭合子图（输出方案）->网络最大流
  6. *「BZOJ1061」 [Noi2008]志愿者招募->题解※
    • 最小费用最大流
    • 关于这道题，这篇题解讲得很好，从想到使用网络流到模型构建，完整详细地呈现了思考过程，非常值得借鉴
  7. *「Luogu3358」 最长k可重区间集问题->题解
    • 最大权不相交路径->最大费用最大流
    • 有点像上面那道题
    • flag回收成功@2019.01.22
  8. *「Luogu3355」 骑士共存问题->题解
    • 最大点独立集->二分图最大匹配
    • 按奇偶性对此类棋盘黑白染色是很常用的操作
  9. *「Luogu3357」 最长k可重线段集问题->题解※
    • 最大权不相交路径->最大费用最大流
    • 跟7差不多，然而有斜率不存在的线段
    • 应用了拆点的技巧
  10. *「Luogu3674」 小清新人渣的本愿
    - 莫队
    - bitset

1.28~2.17 IDLE

咕咕咕
其实是去搞文化课了

2.18~2.24 DP周I

  1. *「Luogu4127」[AHOI2009]同类分布※

    • 数位DP
    • 对于一些范围较小的变化量可以采取外部枚举的方式其实就是不要怕电脑累
  2. *「Luogu3413」SAC#1 - 萌数
    • 数位DP
    • 前导零处理真的恶心
  3. *「Luogu1040」加分二叉树
    • 区间DP
    • 正难则反，以小区间合并到大区间为主要过程的区间DP一般采用递推形式，而以大区间划分为小区间为主要过程则可以采用记搜递归形式
  4. *「Luogu3809」【模板】后缀排序
    • 后缀数组
  5. *「Luogu4170」[CQOI2007]涂色※
    • 区间DP
  6. *「Luogu3847」[TJOI2007]调整队形※
    • 区间DP
  7. *「Luogu4317」花神的数论题->题解
    • 数位DP
  8. *「Luogu2053」[SCOI2007]修车
    • 最小费用最大流
    • 应用了拆点的思想
  9. *「Luogu2050」[NOI2012]美食节※
    • 最小费用最大流
    • 动态加边
    • 基本同8
  10. 「Luogu4014」分配问题
    • 最小/大费用最大流
  11. 「Luogu5020」货币系统
    • 完全背包
    • 嘶……我考场上是在干嘛啊
  12. *「Luogu2938」股票市场Stock Market※
    • 完全背包
  13. 「Luogu2851」[USACO06DEC]最少的硬币The Fewest Coins
    • 多重背包
    • 完全背包
  14. *「Vijos1037」搭建双塔
    • 01背包
  15. *「Luogu1489」猫狗大战
    • 01背包
  16. 「Vijos1334」NASA的食物计划
    • 二维背包
  17. *「Luogu2339」提交作业usaco
    • 区间DP
  18. 「Luogu4158」[SCOI2009]粉刷匠->题解
    • 递推与DP
    • 分组背包
  19. 「Luogu2889」[USACO07NOV]挤奶的时间Milking Time
    • 递推与DP
  20. *「CodeVS2800」送外卖
    • 状压DP
    • 点名批评数据出锅
  21. *「Luogu2622」关灯问题II
    • 状压
    • 最短路
  22. *「Luogu1251」餐巾计划问题※
    • 线性规划网络优化->最小费用最大流
  23. *「Luogu2604」[ZJOI2010]网络扩容
    • 最大流
    • 最小费用最大流
  24. 「Luogu3977」[TJOI2015]棋盘
    • 状压DP
    • 矩阵快速幂（据说可以做到\(n\le 10^9\)，然而并不会做）其实原题朴素状压在极限复杂度下也是会爆的
    • 编号起始坑死我了
  25. *「LuoguP3052」[USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper※
    • 状压DP

我怎么感觉这个星期啥题都在写

2.25~3.3 DP周II

  1. *「Luogu4316」绿豆蛙的归宿

    • 期望DP
  2. 「Luogu1365」WJMZBMR打osu! / Easy※
    • 期望DP
    • 「Luogu1654」OSU!的Easy版
    • 答案较难维护，变化量容易维护的典例
  3. *「Luogu2473」[SCOI2008]奖励关
    • 期望DP
  4. 「Luogu1291」[SHOI2002]百事世界杯之旅
    • 期望DP其实是个调和级数求和
    • 其实跟「POJ2096」Collecting Bugs思路挺像的
  5. 「JoyOI1864」[Poetize I]守卫者的挑战
    • 概率
  6. 「Luogu2986」[USACO10MAR]伟大的奶牛聚集Great Cow Gathering
    • 树形DP
    • 基于容斥思想的二次扫描换根法，在不定根树形DP中十分常用
  7. 「Luogu2221」[HAOI2012]高速公路->题解※
    • 期望fake
    • 线段树real
  8. 「Luogu3174」[HAOI2009]毛毛虫
    • 树形DP
  9. 「Luogu1270」“访问”美术馆
    • 树形背包
  10. 「Luogu3360」偷天换日
    • 树形背包
  11. *「Luogu2607」[ZJOI2008]骑士
    • 树形基环树森林DP
  12. *「Luogu3177」[HAOI2015]树上染色※
    • 树形背包
    • 考虑边的贡献
  13. *「Luogu4438」[HNOI/AHOI2018]道路※
    • 树形DP
  14. *「Luogu2754」[CTSC1999]家园※
    • 网络流
    • 也是一种动态加边的思想
  15. 「Luogu2891」 [USACO07OPEN]吃饭Dining
    • 网络流
  16. 「Luogu1231」 教辅的组成
    • 网络流
  17. 「Luogu3648」[APIO2014]序列分割
    • 递推与DP
    • 斜率优化
  18. *「Luogu2331」[SCOI2005]最大子矩阵
    • 递推与DP
  19. *「Luogu2501」[HAOI2006]数字序列
    • 递推与DP

3.4~3.10 数据结构周

% Data Structure Master GoldenPotato

  1. *「Luogu2764」最小路径覆盖问题※

    • 最小路径覆盖->二分图最大匹配
    • 再一次的应用了拆点的思想
  2. 「Luogu2765」魔术球问题※
    • 最小路径覆盖->二分图最大匹配
    • 动态加边
    • 拆点
  3. *「Luogu2468」[SDOI2010]粟粟的书架
    • 二维前缀和
    • 主席树
    • 二分答案
  4. *「Luogu2766」最长不下降子序列问题
    • 最多不相交路径->网络最大流
    • 还是拆点
  5. *「Luogu2617」Dynamic Rankings
    • 带修主席树（树状数组套主席树）
  6. *「Luogu3157」[CQOI2011]动态逆序对
    • 带修主席树
  7. 「Luogu3168」[CQOI2015]任务查询系统
    • 差分
    • 主席树
  8. 「Luogu3313」[SDOI2014]旅行
    • 树链剖分
    • 动态开点线段树
  9. 「Luogu3567」[POI2014]KUR-Couriers
    • 主席树
  10. 「Luogu2763」试题库问题
    • 二分图多重匹配->网络最大流
  11. *「Luogu3690」【模板】Link Cut Tree （动态树）
    • LCT
  12. *「Luogu3203」[HNOI2010]弹飞绵羊
    • LCT
  13. 「Luogu2147」[SDOI2008]洞穴勘测
    • LCT
  14. 「Luogu1501」[国家集训队]Tree II※
    • LCT
  15. *「Luogu4197」Peaks
    • Kruskal重构树
    • 主席树
  16. 「Luogu1486」[NOI2004]郁闷的出纳员
    • 平衡树
  17. 「Luogu2596」[ZJOI2006]书架
    • splay
    • 打错一个字母调了大半天是什么体验
  18. *「Luogu3377」【模板】左偏树（可并堆）
    • 左偏树

3.11~3.17 数学周

  1. *「Luogu2257」YY的GCD->题解

    • 莫比乌斯反演
  2. 「Luogu3455」[POI2007]ZAP-Queries->题解
    • 莫比乌斯反演
  3. *「Luogu2522」[HAOI2011]Problem b->题解
    • 莫比乌斯反演
    • 容斥
    • 跟上面那题很类似
    • 学不动了QAQ
  4. *「Luogu4363/BZOJ5248」[九省联考2018]一双木棋chess->题解
    • 博弈
    • 记忆化搜索
  5. 「Luogu1345」[USACO5.4]奶牛的电信Telecowmunication
    • 最小割
  6. *「Luogu2467」[SDOI2010]地精部落
    • 递推与DP

3.18~3.24 培训周I

  1. *「HDU1465」不容易系列之一

    • 二项式反演
  2. *「Hiho1869」Items->题解
    • 哈希
    • 树状数组

3.19~3.31 培训周II

  1. *「CF932E」Team Work->题解

    • 斯特林数
  2. *「POJ2891」Strange Way to Express Integers
    • 扩展中国剩余定理
  3. *「Luogu3846」[TJOI2007]可爱的质数
    • BSGS
  4. *「CF338D」GCD Table->题解
    • 扩展中国剩余定理

4.1~4.7 备战周I

  1. *「HDU1521」排列组合->题解

    • 指数型生成函数
  2. *「Luogu2000」拯救世界
    • 生成函数
    • python
  3. *「Luogu4091」[HEOI2016/TJOI2016]求和->题解
    • NTT
  4. *「POJ3734」Blocks->题解
    • 指数型生成函数
  5. *「Luogu4238」【模板】多项式求逆->题解
    • 多项式求逆
  6. *「Luogu3810」模板】三维偏序（陌上花开）
    • cdq分治
    • 树状数组
  7. *「Luogu3306」[SDOI2013]随机数生成器
    • BSGS
  8. 「Luogu1552」[APIO2012]派遣->题解
    • 左偏树
  9. 「Luogu1456」Monkey King
    • 左偏树
    • 直接开花
  10. *「Luogu4103」[HEOI2014]大工程->题解
    • 虚树
  11. *「Luogu2852」[USACO06DEC]牛奶模式Milk Patterns※
    • 后缀数组
  12. *「Luogu2743/POJ1743」[USACO5.1]乐曲主题Musical Themes->题解※
    • 后缀数组

4.8~4.12 备考周II

  1. *「Luogu3804」【模板】后缀自动机

    • 后缀自动机
  2. *「Luogu3975」[TJOI2015]弦论
    • 后缀自动机
  3. *「SP7258」SUBLEX - Lexicographical Substring Search
    • 后缀自动机
  4. *「Luogu3181」[HAOI2016]找相同字符
    • 后缀自动机
  5. *「LOJ115」无源汇有上下界可行流
    • 无源汇有上下界可行流
  6. *「LOJ116」有源汇有上下界最大流
    • 有源汇有上下界最大流
  7. *「LOJ117」有源汇有上下界最小流
    • 有源汇有上下界最小流
  8. *「Luogu4043」[AHOI2014/JSOI2014]支线剧情
    • 有源汇有上下界最小费用可行流

转载于:https://www.cnblogs.com/lizbaka/p/10295272.html

lizbaka的周记相关推荐

  1. GLSL着色器周记02

    GLSL着色器周记02 来源:网络    编辑:admin 这周学了好多.包括伪随机数.柏林噪声. 先说伪随机数.伪随机数我们用的是周期函数而不是那种由前一项乘一个超大的数取余数的方法.使用周期函数的 ...

  2. 算法周记（一）直接插入排序

    算法在计算机科学领域中占有举足轻重的地位,一套算法设计的好坏直接决定了一项工程的成败.在大学教育中老师就教导我们要数据结构 + 算法(现在还需要加上体系结构吧),但是这两门基础课我却从没有学好过:)我 ...

  3. 关于计算机应用技术的周记,计算机应用技术专业实习周记范文

    计算机应用技术专业实习周记范文 第1周 作为计算机应用技术专业的大学生,我很荣幸能够进入计算机应用技术专业相关的岗位实习.相信每个人都有第一天上班的经历,也会对第一天上班有着深刻的感受及体会.尤其是从 ...

  4. 计算机专业开学周记,【热门】开学周记集锦5篇

    [热门]开学周记集锦5篇 时光飞逝,如梭之日,转眼一周又过去了,我们既增长了见识,也锻炼自身,现在的你想必不是在写周记,就是在准备写周记吧.在写之前,要先考虑好内容和结构喔!以下是小编精心整理的开学周 ...

  5. 2020年周记(3/50)

    总第 119 篇文章,本文大约  700 字,阅读大约需要  2 分钟 第三篇周记,依然在家办公的一周. 工作 学习 阅读&写作 其他 下周计划 ps. 昨天发文章后才发现有些地方需要修改,所 ...

  6. 2020年周记(2/50)

    总第 117 篇文章,本文大约 1400 字,阅读大约需要 5 分钟 因为春节假期的延长,中间还是休息过长,少了两周的周记了,这是2020年的第二篇周记,内容还是这几个方面: 工作 学习 阅读& ...

  7. 2020年周记（1/50）

    总第 112 篇文章,本文大约 1200 字,阅读大约需要  3 分钟 正如标题所言,希望 2020 年能写满 50 篇周记吧,刚好前两周没有发,所以希望接下来每周完成一篇. 周记的内容主要是这几方面 ...

  8. MOSS项目开发 周记（第一周）

    MOSS项目开发 周记(第一周) 企业内部门户网站开发周记(第一周) 项目的用户人数大约在1000人左右 经费折合人民币35万左右(不含硬件和软件许可证的费用) 指定项目是基于MS MOSS2007的 ...

  9. 厦门防腐木生产厂家厦门木天木屋运营模拟实盘周记20220915

    本周运营的变化 无 目前运营概况 1.时段:00:00-24:00: 2.地域:厦门.泉州.漳州.福建省内其他城市(福州.莆田.三明.南平.龙岩.宁德) 3.广告预算:2000元/天.14000元/周 ...

  10. Vue.use 写多个_做好4件事，周记不难写

    周记是用文字记录的一周生活.一周中,自己的学习.生活中发生的有趣的事,遇到的印象深刻的人,有意思的物品,优美的景色,读书或看电影后的想法等,都是周记可以记录的内容. 写好周记要做好四件事:一是充分思考 ...

最新文章

  1. activiti源码编译
  2. html5如何掷色子,html5 canvas掷骰子（简单，学习基础canvas）
  3. 第十二讲 二阶非齐次线性ODE解的结构
  4. 由浅到浅入门批量渲染（一）
  5. centos6.5系统自带python2.6升级到python2.7
  6. 索尼电视测试软件,索尼智能电视检测漏光、坏点等现象的简单小教程
  7. 工具学习——在线访问远程服务器的SSH工具
  8. 矩阵乘法 c/c++代码
  9. godaddy购买域名
  10. C2Prog串口烧写TMS320F28335 Flash实验
  11. python怎么画长方形_画一个漂亮的长方形
  12. 百度charts_NBA Shot Charts：更新
  13. Android 蓝牙 A2dp 编码SBC、AAC、Aptx、LDAC、LHDC aduio音频概述（2）
  14. org.apache.ibatis.builder.BuilderException: Error evaluating expression ‘p.residentCode‘. Return
  15. 队列和堆栈 --- 先进先出和先进后出
  16. VirtualBox虚拟机网络设置（四种方式）
  17. Java生成PDF文档 iText使用PDF模板一
  18. [BZOJ 3864][HDU 4899]Hero meet devil(DP套DP)
  19. 【QT学习】Day 1 快捷键、按钮、对象树、信号和槽、Lambda表达式
  20. 如何dump SKP，SKP抓取

热门文章

  1. Basler相机拍照
  2. 可行性分析报告 模板
  3. python用于绘制数据图表的是_python图表绘制
  4. 文本编辑器-Sublime Text 安装汉化搭建C/C++环境教程
  5. 通过搜狗搜索爬取微信公众号文章，小程序版可体验
  6. 商务统计_3 概率论基础 2
  7. Ubuntu永久修改IP、临时修改IP
  8. 使用网络数据采集的好处
  9. python django 商品进销存管理系统（毕设、课设、学习）
  10. 存在感应雷达模块，LED灯感应控制，微波雷达技术应用