做题日记

2024-02-11 14:04:40

做题周记

2019.03.24 (ZJOI_round1前一周终于停课)

2019.03.31 (ZJOI_round1的这一周)

2019.04.19(期中考试记)

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

咕咕咕(以后再说)

　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(暑假集训第二周)

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] 平衡树
  • [x] 主席树
  • [ ] 各种DP
    • [ ] 状压DP
  • [ ] 数论
    • [ ] Lucas
    • [ ] BSGS
    • [ ] CRT
  • [ ] 图论
    • [ ] 强连通Tarjan
    • [ ] 点双
    • [x] 边双
  • [x] 二分图
    • [ ] KM
  • [ ] SAM
  • [x] KMP
  • [ ] 树
    • [ ] 虚树

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

  • 位运算注意优先级, 尽量加括号
  • 结束前检查编译, 文件名, 留 10 分钟
上一篇：在Emacs中将Python项目设置为root？


下一篇：Emacs可以用作另一个程序中的文本编辑器组件吗？