做题记录Ⅰ

泛

-----LuoguP4069 [SDOI2016]游戏

-----CF23E Tree

-----CF364D Ghd

-----CF848E Days of Floral Colours

-----loj2833 [JOISC 2018 Day 1] 帐篷

-----CF449E Jzzhu and Squares

-----LuoguP1600 天天爱跑步  √

-----LuoguP2742 【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows √

-线性基

-----LuoguP3812 【模板】线性基 √

-----LuoguP3292 [SCOI2016]幸运数字 √

-----LuoguP4570 [BJWC2011]元素 √

-----LuoguP3857 [TJOI2008]彩灯 √

-----LuoguP4151 [WC2011]最大XOR和路径 √

-----CF724G Xor-matic Number of the Graph

-----LuoguP3265 [JLOI2015]装备购买

-----LuoguP4869 albus就是要第一个出场 √

-----CF895C Square Subsets

-----BZOJ3811 玛里苟斯

基础

-差分

-----CF1197C √

-贪心

-----CF398A Cards 题解 √

DP

-----CF1197D √

-----LuoguP5336 [THUSC2016]成绩单

-----CF1197E √

-----CF868E  √

-----CF868F  √

-----LuoguP1912 √

-----LuoguP4767 √

-----LuoguP3190 [HNOI2007]神奇游乐园

-----LuoguP3352 [ZJOI2016]线段树

-----BZOJ2958 序列染色

-----LuoguP3643 [APIO2016]划艇

-----LuoguP4294 [WC2008]游览计划

-----LuoguP3195 [HNOI2008]玩具装箱TOY

-----LuoguP3648 [APIO2014]序列分割

-----BZOJ3462 DZY Loves Math II

-----LuoguP4383 [八省联考2018]林克卡特树lct

-----UOJ#37 【清华集训2014】主旋律

-----LuoguP4042 [AHOI2014/JSOI2014]骑士游戏

-----LuoguP3216 [HNOI2011]数学作业

-----CF379G New Year Cactus

-----loj535 [LibreOJ Round #6] 花火

-----LuoguP4211 [WC2018]州区划分

-----UOJ#312 【UNR #2】梦中的题面

-----LuoguP2305 [NOI2014]购票

-----POJ3208 Apocalypse Someday

-------数位dp

-----LuoguP4127 [AHOI2009]同类分布

-------数位dp

数学

-博弈论

 -----CF1194D √

-莫比乌斯反演

-----LuoguP3455 [POI2007]ZAP-Queries √

-----LuoguP2257 YY的GCD √

-----LuoguP3327 [SDOI2015]约数个数和 √

-----LuoguP2522 [HAOI2011]Problem b √

-----LuoguP1829 [国家集训队]Crash的数字表格 / JZPTAB √

-----LuoguP3312 [SDOI2014]数表 √

-----LuoguP3172 [CQOI2015]选数

-----SP5971 LCMSUM - LCM Sum

-----LuoguP4318 完全平方数

 数据结构

-----SPOJ GSS系列 （8/8）

-------Can you answer these queries Ⅰ √  

-------Can you answer these queries Ⅱ √  

-------Can you answer these queries Ⅲ √  

-------Can you answer these queries Ⅳ √  

-------Can you answer these queries Ⅴ √

-------Can you answer these queries Ⅵ √

-------Can you answer these queries Ⅶ √

-------Can you answer these queries Ⅷ √

-线段树

-----CF558E A Simple Task √

-----LuoguP2056 [ZJOI2007]捉迷藏 √

-----LuoguP2221 [HAOI2012]高速公路 √

-----LuoguP1502 窗口的星星 √

-------扫描线

-----LuoguP4246 [SHOI2008]堵塞的交通 √

-----LuoguP2572 [SCOI2010]序列操作 √

-----LuoguP1712 [NOI2016]区间 √

-----LuoguP2839 [国家集训队]middle

-----LuoguP3224 [HNOI2012]永无乡

-----LuoguP5298 [PKUWC2018]Minimax

-----LuoguP4198 楼房重建

-----LuoguP4690 [Ynoi2016]镜中的昆虫

-----LuoguP3834 【模板】可持久化线段树 1（主席树）

-----LuoguP3919【模板】可持久化数组（可持久化线段树/平衡树）

-----LuoguP3302 [SDOI2013]森林

-----LuoguP3168 [CQOI2015]任务查询系统

-----LuoguP2468 [SDOI2010]粟粟的书架

-树套树

-----LuoguP3437 [POI2006]TET-Tetris 3D

-----LuoguP3157 [CQOI2011]动态逆序对

-树链剖分

-----LuoguP2486 √

-----LuoguP3313 √

-----LuoguP5305 [GXOI/GZOI2019]旧词 √

-----LuoguP4949 最短距离 √

-------基环树上搞树链剖分

-平衡树

-----LuoguP2042 [NOI2005]维护数列 √

-----LuoguP4036 [JSOI2008]火星人

-------平衡树维护哈希

-----BZOJ3729 Gty的游戏

-----LuoguP4309 [TJOI2013]最长上升子序列 √

-----LuoguP2611[ZJOI2012]小蓝的好友

-----LuoguP4197 Peaks

-----CF809D Hitchhiking in the Baltic States √

-------平衡树优化dp

二分&三分

-CDQ分治

-----LuoguP4169 √

-----LuoguP3810 【模板】三维偏序（陌上花开） √

-----LuoguP3157 [CQOI2011]动态逆序对 √

-------删除改插入 正难则反 三维偏序

-整体二分

-----LuoguP2617 √

-----LuoguP3527 √

图论

-网络流

-----LuoguP3376【模板】网络最大流 √

-----LuoguP3381【模板】最小费用最大流 √

-----LuoguP2766 最长不下降子序列问题 √

-----LuoguP2805 [NOI2009]植物大战僵尸 √

-------最大权闭合子图

-----LuoguP2050 [NOI2012]美食节

-----LuoguP3980 [NOI2008]志愿者招募  题解1 题解2 √

-------脑力建模/不等式 差分 流量守恒

-----LuoguP3159 [CQOI2012]交换棋子 题解 √

-------拆点

-----LuoguP2053 [SCOI2007]修车 √

-------拆点

-----LuoguP3329 [ZJOI2011]最小割

-------最小割树

-----BZOJ3218 a + b Problem

-----LuoguP4542 [ZJOI2011]营救皮卡丘

-----LuoguP1935 [国家集训队]圈地计划

-----LuoguP4313文理分科 √

-------最小割

-----LuoguP3227[HNOI2013]切糕 √

-------距离限制模型

-----LuoguP4001 [ICPC-Beijing 2006]狼抓兔子 √

-------平面图最小割

-----CF510E Fox And Dinner √

-------匹配问题 环覆盖

-----CF103E Buying Sets

-----LuoguP2469 [SDOI2010]星际竞速 √

-----LuoguP2754 [CTSC1999]家园 √

-------分层图 枚举答案最大流判断

-----POJ1149 PIGS

-----LuoguP4249 [WC2007] 剪刀石头布 √

-------计数 差分

-----loj2460 [POI2010]MOS-Bridges √

-------混合图欧拉回路

-----LuoguP4177 [CEOI2008]order

-----POJ3155 Hard Life

-------最大密度子图

-----LuoguP4174 [NOI2006]最大获利

-----LuoguP1791 [国家集训队]人员雇佣 √

-------二元关系最小割模型

-----HDU1853 Cyclic Tour √

-------匹配问题 环覆盖

-----CF Gym 101190D Delight for a Cat

-----CodeChef RIN Course Selection

-----CodeChef GNUM Game of Numbers

-----LuoguP4843 清理雪道

-------有上下界的网络流

-----LuoguP3973 [TJOI2015]线性代数

-----LuoguP1646 [国家集训队]happiness √

-------二元关系最小割模型

-----BZOJ3698

-----BZOJ4213

-----BZOJ3118

-基环树

-----LuoguP4381 [IOI2008]Island

-----LuoguP3533 [POI2012]RAN-Rendezvous

字符串

-哈希

-----LuoguP3832 [NOI2017]蚯蚓排队

-KMP

-----LuoguP2375 [NOI2014]动物园 √

-----LuoguP4696 [CEOI2011]Matching

-AC自动机

-----LuoguP3966 [TJOI2013]单词 √

-----LuoguP4052 [JSOI2007]文本生成器 √

-------AC自动机上跑dp

-----CF587F Duff is Mad √

-------整体二分 AC自动机计算

-----CodeChef FAVNUM Favourite Numbers √

-------二分答案 AC自动机 数位dp

-----LuoguP3311 [SDOI2014]数数 √

-------AC自动机 数位dp 坑点：前缀零的处理

-----LuoguP2444 [POI2000]病毒 √

-----LuoguP2414 [NOI2011]阿狸的打字机 √

-------充分利用fail树与trie树

-----LuoguP3121 [USACO15FEB]审查（黄金）Censoring (Gold)

-Manacher

-----LuoguP4555 [国家集训队]最长双回文串

-----LuoguP3454 [POI2007]OSI-Axes of Symmetry

-后缀数组

-----LuoguP2178 [NOI2015]品酒大会

-----LuoguP1117 [NOI2016]优秀的拆分

-----loj544 「LibreOJ β Round #7」Array Poisonous Suffix Problem

-后缀自动机

-----LuoguP4070 [SDOI2016]生成魔咒

-----LuoguP3346 [ZJOI2015]诸神眷顾的幻想乡

-----SPOJ1812 LCS2 - Longest Common Substring II

-----LuoguP4770 [NOI2018]你的名字

-----LuoguP5212 SubString