做题周记

2019.03.24 (ZJOI_round1前一周终于停课)

• CF-Professor's task <set, 凸包>
• POJ-Farm Tour <费用流小模板>
• Luogu-【模板】最小费用最大流 <费用流小模板>
• CDQ专题6道
  • HDU-Jam's problem again <CDQ+三位偏序裸题>
  • HDU-Pinball Game 3D <CDQ+三维偏序>
  • HDU-Crowd <CDQ+二维数点+坐标旋转>
  • BZOJ-动态逆序对 <CDQ+三位偏序+考虑时间维>
  • NOI2007-货币兑换Cash <CDQ+斜优DP>
  • BZOJ-序列 <CDQ+小DP>
• 整体二分专题3题
  • POJ-K-th Number <整体二分+区间第k大裸题>
  • ZOJ-Dynamic Rankings <整体二分+动态区间第k大>
  • ZJOI2013-K大数查询 <整体二分+线段树>
• 可持久化线段树专题5题 (有两题和整体二分一样)
  • POJ-K-th Number <主席树+区间第k大>
  • SPOJ-Count on a tree <主席树+树上路径第k大-树上前缀>
  • ZOJ-Dynamic Rankings <主席树+动态区间第k大-树状数组套+自闭>
  • CF-Army Creation <主席树+权值记录的灵活运用+自闭>
  • CF-Pathwalks <混入一道线段树动态开点+不自闭>
• 平衡树专题3题+相关
  • Tyvj-普通平衡树 <Splay+初级操作>
  • LOJ-文艺平衡树 <Splay+区间翻转>
  • NOI2005-维护数列 <Splay+一堆基本操作>

2019.03.31 (ZJOI_round1的这一周)

• 平衡树专题补完
  • Queue Sequence <Splay+set>
• 后缀数组专题
  • Musical Theme<SA+不重叠最长重复字符串>
  • Milk Patterns<SA+可重叠k次最长重复字符串>

2019.04.19(期中考试记)

2019.04.21(期中考后,ZJOI_round前一周)

• 后缀数组专题

  • New Distinct Substrings<SA+不相同子串个数>

咕咕咕(以后再说)

　20190714(暑假集训第一周)

• 平衡树TREAP
  • [BZOJ1500: [NOI2005]维修数列]
  • [BZOJ3223: Tyvj 1729 文艺平衡树]
  • [BZOJ1503: [NOI2004]郁闷的出纳员]
• 网络流
  • POJ3281 Dining
  • [BZOJ1497: [NOI2006]最大获利]
  • [BZOJ2668: [cqoi2012]交换棋子]
  • [BZOJ1305: [CQOI2009]dance跳舞]
• 二分图匹配, KM
  • [[UVA - 11419] SAM I AM]
  • [CF468B]
  • [HDU4160 Dolls]
  • [HDU2255 奔小康赚大钱]
• KMP
  • [HDU3746]
  • [HDU2087]
  • [HDU1686]
  • [HDU1711]

20190721(暑假集训第二周)

• 概率期望:

  • LightOJ1395: A Dangerous Maze (II)

  • LightOJ1038: Race to 1 Again

  • LightOJ1079: Just another Robbery

• 博弈论

  • HDU1847: Good Luck in CET-4 Everybody!

• 斜率优化

  • BZOJ3675: Apio2014序列分割
  • BZOJ1096: ZJOI2007仓库建设

• 莫比乌斯反演，杜教筛

  • BZOJ1257: CQOI2007余数之和
  • BZOJ1101: POI2007Zap
  • BZOJ2154: Crash的数字表格
  • BZOJ3944: Sum

• 动态DP

  • BZOJ5466: Noip2018保卫王国

• 决策单调性

  • BZOJ4709: Jsoi2011柠檬
  • POI2011Lightning Conductor

• 后缀自动机

  • NOI2015品酒大会
  • SPOJ Longest Common Substring
  • SPOJ Longest Common Substring II

• 树链剖分

  • [Vani有约会]雨天的尾巴

• LCT

  • 【模板】Link Cut Tree （动态树）
  • [SDOI2008]洞穴勘测

20190722(暑假集训第三周)

0722:

• 博弈论
  • HDU1P846: BraveGame <八神游戏>
  • HDU1847: Good luck in CET-4 everybody!
  • HDU1848: Fibonacci again and again
  • POJ1067: 取石子游戏 <威佐夫游戏>
  • LightOJ1315 Game of Hyper Knights

0723

• 博弈论
  • HDU1517: A Multiplication Game
• 带权并查集
  • NOI2001食物链
• xy题
  • 凸包面积
  • NOI2002: 贪吃的九头龙
• 树型DP
  • URAL1039 Anniversary Party
  • CF1038A.The Fair Nut and the Best Path

0724

• 树型DP
  • HDU2196: Computer
  • BZOJ1040 骑士
  • BZOJ1304: CQOI2009叶子的染色
• 博弈论
  • LuoguP2575高手过招

0725

• xy题

  • 游戏 <概率DP>

• DP

  • BZOJ1801: [Ahoi2009]chess 中国象棋

• 概率期望

  • LightOJ1027 A Dangerous Maze
• LightOJ1030 Discovering Gold
  • LightOJ1248 Dice (III)
• LightOJ1104 Birthday Paradox
  • BZOJ1076: [SCOI2008]奖励关

0726

• 高斯消元

  • [SDOI2006]线性方程组 <高斯消元裸题, 判无穷解无解>

• 概率期望

  • LightOJ1151 Snakes and Ladders <期望DP+高斯消元>

• 博弈论

  • BZOJ1115: POI2009石子游戏Kam

• 后缀自动机

  • SPOJ1812LCS2 Longest Common Substring II <多个字符串LCS, SAM>

0727

• 0/1分数规划
  • USACO07DEC观光奶牛Sightseeing Cows
• 分块
  • P4135 作诗
• tiandong123式合并优先队列
  • BZOJ2809: Apio2012dispatching

0728

• BSGS
  • BZOJ2242: [SDOI2011]计算器
  • SPOJ3105 Mod
  • TJOI2007 可爱的质数
  • 行列式求值

20190729(暑假集训第四周)

0729

• xy题
  • 基因光线 <点线距离>
  • 好朋友 <基环树黑暗题>
  • 砍树(2) <离线修改操作, 并查集, 线段树>
• 矩阵求逆
  • LuoguP4783模板
• 01分数规划
  • POJ2976 Dropping Tests

0730

• 01分数规划
  • POJ2728 Desert King
  • POJ3621 Sightseeing Cows
• 贪心?神题
  • BZOJ1150 : [CTSC2007]数据备份Backup
• 树型DP
  • URAL1018 Binary Apple Tree
  • POJ3107 Godfather
  • CF337D Book of Evil
• xy题
  • 文件列表
  • 编译优化 <同BZOJ1150 : CTSC2007数据备份Backup>
  • 过路费 <最小生成树+LCA查询路径>

0731

• 树型DP
  • CF739B Alyona and a tree
• xy题
  • LuoguP1341 无序字母对 <字典树最小的欧拉回路>
  • 连接格点 <转化最小生成树>
  • 数字转换 <树直径>

0801(99)

• 树型DP
  • ZOJ3649 Social Net <毒瘤好题>
• xy题
  • 1518 新蛇形矩阵 <推公式神题>
  • Luogu P2623 物品选取 <多种背包+斜优/奶结论>
  • P2169正则表达式 <缩点+最短路>

0802(98)

• 图
  • HDU3631 Shortest Path <弗洛伊德算法>
  • CF274D <加点>
• xy题
  • T1 <树上差分>
  • T2 <有个数限制的整数拆分+矩阵优化DP>
  • T3 <矩阵-->行列二分图+整数拆分>
• 构造题
  • CF1173F. Nauuo and Portals

0803(97)

• 图
  • POJ3159 Candies <差分约束>
• xy题
  • LuoguP2184 贪婪大陆 <树状数组>
  • LuoguP1858 多人背包 <前k优背包和, 归并>

0804(96)

• 图
  • HDU4635 Strongly connected <最多能加多少边不强连通>
  • POJ3967 Ideal Path <字典序最小路>
  • CodeChef - CLIQUED Bear and Clique Distances <加点>

20190805(暑假集训第五周)

0805

• DP

  • LuoguP1860 新魔法药水 <黑暗DP>

• xy题

  • T1 <类似斜优>
  • T2

• T2 <CDQ四蛋偏序(有重点就比id大小, 不然五蛋偏序?)>

0806

• 图论
  • POJ2240 Arbitrage
  • POJ1275 Cashier Employment <差分约束>
• 扫描线
  • P1856 [USACO5.5]矩形周长Picture

0807

• 平衡树
  • BZOJ1861: [Zjoi2006]Book 书架
• 图论
  • BZOJ2750: [HAOI2012]Road <边被任意最短路径经过次数>
  • POJ3694 Network <边双+并查集LCA>
• 树状数组
  • POJ 2464 Brownie Points II <毒瘤题意>

0808

• 数数DP
  • BZOJ1833: [ZJOI2010]count 数字计数
  • BZOJ2111: [ZJOI2010]Perm 排列计数
• 01BFS
  • SPOJ22393 KATHTHI - KATHTHI
• SAM
  • SPOJ8222 NSUBSTR - Substrings

0809

• DP
  • BZOJ2298: [HAOI2011]problem a <贪心?DP?>
• 点分治
  • BZOJ2152: 聪聪可可 <裸题>
  • LuoguP2664 树上游戏

0810

• 线段树
  • SPOJ GSS1 Can you answer these queries I <区间最大字段和无修>

咕了一个暑假, 2019.9月

0904

• 单调队列
  • BZOJ1047: HAOI2007 理想的正方形 <求矩阵中\(n* n\)的区间最大最小值差的最小值>

0905

• 线段树
  • POJ3264 Balanced Lineup <求区间最大最小值的差>

0907

• 二分图匹配
  • BZOJ1562: [NOI2009]变换序列 <点数为\(n\), 边数\(2n\)的最小字典序完全匹配>

0908

• 位运算
  • Codeforces 327E. Axis Walking <位运算卡常好题, 一数组多用>

0909

• 位运算
  • BZOJ 3668: [Noi2014]起床困难综合症
• 打表
  • BZOJ 1053: [HAOI2007]反素数ant

0911

• 二分
  • BZOJ1052: [HAOI2007]覆盖问题 <二分答案 + 繁琐而诡异的判断>

0919

• 主席树
  • BZOJ3932: [CQOI2015]任务查询系统 <差分 + 主席树 + 一个位置插多个值>

0921

• 主席树
  • BZOJ1926: [Sdoi2010]粟粟的书架 <50%用主席树 + 另50%暴力二分(没想到!!!)>
• BZOJAC50祭

0922

• BZOJ1880: [Sdoi2009]Elaxia的路线 <最长公共最短路>

0927

• BZOJ3326: [Sdoi2013]数数 <数位DP＋推式子>

0928

• BZOJ4016: [Fjoi2014]最短路径树问题 <单源最短路 + 点分治>

0928

• BZOJ3531: [Sdoi2014]旅行 <熟练剖分 + 动态开点线段树>
• BZOJ1036: [ZJOI2008]树的统计 <树链剖分>

0929

• CF359D Pair of Numbers <二分答案 + st表统计gcd和min>
• BZOJ4034 [HAOI2015]树上操作] <树链剖分>

0930

• Codeforces293E Close Vertices (2700) <点分治 + 两个限制 + 整体贡献-子树内贡献>
• BZOJ1426 收集邮票 <概率期望神题>
• BZOJ4318 OSU! <期望 + 大概只有对我来说是神题吧...>
• Codeforces 235B Let's Play Osu! <同上>

2019.10月

1001

• BZOJ2830: [SHOI2012] 随机树 <期望DP + 我又不会>

1002

• Codeforces 294E. Shaass the Great <树型DP or 重心应用>
• BZOJ3887: USACO15JAN草鉴定Grass Cownoisseur <所点 + 反图 + 最短路/拓扑>

1003

• BZOJ2134: [国家集训队2011]单选错位 <简单期望>

1004

• BZOJ2337: 2337:[HNOI2011]XOR和路径 <二进制 + 概率期望>

1005

• [x] 今日emacs配置

1006

• [x] 今日emacs配置
• BZOJ1123: [POI2008]BLO-Blockade <割点应用>

1007

• BZOJ2730: [HNOI2012]矿场搭建 <割点点双应用>

1008

• [x] 今日emacs配置
• Luogu1726 上白泽慧音 <简单 + 求强连通分量>
• BZOJ1433: [ZJOI2009]假期的宿舍 <简单 + 按题意二分图匹配>

1009

• [x] 今日emacs配置
• NOIP2016换教室 <期望DP + 神奇状态?多个状态加一起>

连续FST 4天了, 怎么回事?

• BZOJ1057: [ZJOI2007]棋盘制作

• [x] 今日对拍

• BZOJ2427: [HAOI2010]软件安装 <简单环缩点 + 树型DP>

1010

• [x] 今日emacs配置
• [x] 今日对拍

• [x] 今日不FST

• BZOJ2028 [SHOI2009]会场预约 <线段树基础题>

• BZOJ3675 [APIO2014]序列分割 <斜优基础题>

1011

• [x] 今日emacs配置
• [x] 今日对拍

• [x] 今日不FST

• BZOJ1216 [HNOI2003]操作系统 <按题意用pq>

• BZOJ4196 [NOI2015]软件包管理器 <树链剖分基础题>

1012

• [x] 今日emacs配置
• [x] 今日对拍

• [x] 今日不FST

• BZOJ3238: [Ahoi2013]差异

• BZOJ1022: [SHOI2008]小约翰的游戏 <模板anti-nim>

1013

• BZOJ3240: [NOI2013]矩阵游戏 <等比求和 + 费马小定理降幂>
• [ ] 今日不FST
• [x] 今日CF爆炸, C题FST, 续了EF题

1014

1015

• [x] 今日emacs配置

• [x] 今日不FST

• Luogu4665: [BalticOI 2015]Network <树>

1016

• [x] 今日emacs配置

• [x] 今日不FST

• LuoguP3868: [TJOI2009]猜数字 <中国剩余定理>

• LuoguP4777: exCRT

1020

• BZOJ5418: [NOI2018]屠龙勇士 <扩欧 + 扩中>

• BZOJ2243: [SDOI2011]染色 <树链剖分>

• [x] 今日CF未FST, 上分

1021

• [x] 今日emacs配置
• [x] 今日不FST

• [ ] 今日发挥正常

• BZOJ1856: [SCOI2010]生成字符串 <卡特兰数>

• Luogu P1357 花园 <矩乘>

1022

• [x] 今日emacs配置
• [x] 今日不FST
• [x] 今日发挥正常
• [x] 今日对拍
• BZOJ3105: [cqoi2013]新Nim游戏 <线性基>
• BZOJ2460: [BeiJing2011]元素 (双倍经验)

1023

• [x] 今日emacs配置
• [ ] 今日不FST
• [ ] 今日发挥正常
• [x] 今日对拍
• BZOJ4568: [Scoi2016]幸运数字 <点分 + 线性基>

1024

• [x] 今日emacs配置
• [ ] 今日不FST
• [ ] 今日发挥正常
• [ ] 今日对拍
  每况愈下, 2天了!!!

1025

• [x] 今日emacs配置
• [x] 今日不FST
• [ ] 今日发挥正常

• [x] 今日对拍
  每况愈下, 3天了!!!(大家都AK了)

• BZOJ2115: [Wc2011] Xor <线性基 + 图>

• BZOJ1227: [SDOI2009]虔诚的墓主人 <树状数组>

1026

• [x] 今日emacs配置
• [ ] 今日不FST
• [ ] 今日发挥正常

• [x] 今日对拍
  每况愈下, 4天了!!!(大家都AK了)

• 「NOIP2012」开车旅行

1028

• [x] 今日emacs配置
• [ ] 今日不FST
• [ ] 今日发挥正常
• [ ] 今日对拍

• T1爆0

• NOIP2012d2t3 疫情控制 <神仙贪心>

100紫

1029

• BZOJ1485: [HNOI2009]有趣的数列 <卡特兰数>
• NOIP2018pj4 对称二叉树 <???>

1030

• [x] 今日emacs配置
• [x] 今日发挥正常

• [x] 今日对拍

• BZOJ3626: [LNOI2014]LCA <树 + 转化 + 树剖 + 线段树 + 差分>

1031

• [x] 今日emacs配置
• [ ] 今日发挥正常
• [ ] 今日对拍

==十月涉及内容<置顶>==
: 斜率优化DP (x1)
: 线段树 (x21)
: 树状数组(x1)
: 树型DP (x532)
: 概率期望 (x4)
: 二分图匹配 (x1)
: 强连通 (x1)
: 割点/点双 (x2)
: 图论 (x21)
: STL: priorit_queue (x1)
: 树链剖分 (x32)
: 后缀自动机 (x1)
: 费马小定理 (x1)
: exGCD (x1)
: CRT && exCRT (x3)
: 卡特兰数 (x21)
: 博弈anti-nim (x1)
: 矩阵乘法 (x1)
: 线性基 (x3)
: 点分治 (x1)
: 贪心 (x1)

==教训: 简单题尽量搞快点, 不要花过多时间==

==教训: 无论是暴力还是正解一定要确保想的能正确实现再打==

==教训: 快一点就好了==

2019.11月

1102

• CF633F The Chocolate Spree <树形DP>

1103

• BZOJ4033: [HAOI2015]树上染色 <树形DP>
• Luogu P1991 无线通讯网 <最小生成树>
• BZOJ1101: POI2007Zap <莫比乌斯 + 二周目>
• P1415 拆分数列 <一般DP>

1104

• BZOJ1899: [Zjoi2004]Lunch 午餐 <简单DP>
• P5154 数列游戏 <区间DP>

1105

• [USACO13OPEN]照片Photo <整整一天>
• 牛客 C-部分和 <高维前缀和>

1106

• BZOJ[SDOI2009]学校食堂 <不会的状压>
• BZOJ3670: [Noi2014]动物园
• POJ2406 Power Strings

1107

• BZOJ1718: [Usaco2006 Jan] Redundant Paths 分离的路径 <边双缩点板子>

1108

• BZOJ1535 [POI2005]SZA-Template
• [SHOI2001]小狗散步 <二分图匹配>

1109

• BZOJ1858 [SCOI2010] 序列操作 <线段树>
• BZOJ3173 [TJOI2013]最长上升子序列 <线段树>

1110

• BZOJ3653 [湖南集训]谈笑风生 <平衡树>
• BZOJ2818: Gcd <欧拉函数>

==十一月涉及内容<置顶>==
: 树形DP (x2)
: 最小生成树 (x1)
: 莫比乌斯反演 (x1)
: DP (x6)
: KMP (x3)
: 边双 (x1)
: 二分图匹配 (x1)
: 线段树 (x2)
: 平衡树 (x1)
: 欧拉函数

==十一月TODO<置顶>==

• [x] 高位前缀和
  • [x] 牛客 C-部分和
  • [ ] CF449D
• [ ] 网络流复习
• [x] 平衡树
• [x] 主席树
• [ ] 各种DP
  • [ ] 状压DP
• [ ] 数论
  • [ ] Lucas
  • [ ] BSGS
  • [ ] CRT
• [ ] 图论
  • [ ] 强连通Tarjan
  • [ ] 点双
  • [x] 边双
• [x] 二分图
  • [ ] KM
• [ ] SAM
• [x] KMP
• [ ] 树
  • [ ] 虚树

==考前注意<置顶>==

• 位运算注意优先级, 尽量加括号
• 结束前检查编译, 文件名, 留 10 分钟

标签：xy,FST,emacs,今日,x1,日记,DP
来源： https://www.cnblogs.com/Kuonji/p/11831772.html