2023年7月30日发(作者：)

⽇记（菜的连⽐赛都参加不了）今年R1在河海⼤学常州分校（差评，去年就在我家门⼝）今年R1在河海⼤学常州分校（差评，去年就在我家门⼝），4.5~4.7，4.5~4.7我没有正式名额qwqwq，连⾮正式都没有了我没有正式名额qwqwq，连⾮正式都没有了懒着写题解就写⽇记，咕咕咕？（赛（JSOI2019/懒着写题解就写⽇记，咕咕咕？（赛（JSOI2019/APIO2019）后再补吧（怕是永久咕咕咕了））3.19 准备⽉考，颓废了⼀晚上但愿⽂化课不要倒数3.20 ⽉考爆炸晚上⽆聊写，实际我考场上当时已经接近正解了，但还是⾃⼰太菜，没想起来相似的题，然后sb错误调了⼀晚上晚上⽆聊写，实际我考场上当时已经接近正解了，但还是⾃⼰太菜，没想起来相似的题，然后sb错误调了⼀晚上3.21 ⼜做了⼀道ynoi，莫队+bitset被卡了，最后写了⼀个很妙的树状数组3.22 下午停了⼀⼩会课，做了两道fft的经典题晚上学了⼀下linux系统qwqwq3.23 凌晨才睡，⽐我⼩还⽐我强的lxr问我cf题的做法，然后我不会3.23 凌晨才睡，⽐我⼩还⽐我强的lxr问我cf题的做法，然后我不会⼀⼤早上数学课，学换底公式，差点把我整晕然后下午晚上都在做题先闲着没事写了咕咕⽉赛的T1，第⼀次忘开ll先闲着没事写了咕咕⽉赛的T1，第⼀次忘开ll，觉得后⾯题不太可做就去做⾃⼰的题了，觉得后⾯题不太可做就去做⾃⼰的题了P3966 [TJOI2013]单词 ：以前⽤ac⾃动机写过，但我现在不会写ac⾃动机了，写了个后缀数组P5268 [SNOI2017]⼀个简单的询问 ：莫队+推公式P2485 [SDOI2011]计算器 ：bsgs基础题UVA1223 Editor ：后缀数组裸题，输出height的最⼤值UVA760 DNA Sequencing ：因输出格式整错了很久UVA760 DNA Sequencing ：因输出格式整错了很久，先⽤后缀数组找出两个⼦串的lcs，剩下暴⼒找就⾏了，先⽤后缀数组找出两个⼦串的lcs，剩下暴⼒找就⾏了P4474 王者之剑 ：推导⼀下发现就变成了P2774 ⽅格取数问题 ，写个跑⼀下最⼩割就⾏了，两道题代码⼀模⼀样，双倍经验，P4474 王者之剑 ：推导⼀下发现就变成了P2774 ⽅格取数问题 ，写个跑⼀下最⼩割就⾏了，两道题代码⼀模⼀样，双倍经验，双倍快乐P4462 [CQOI2018]异或序列 ：做⼀个异或前缀和，跑莫队开桶统计就⾏了好困啊qwqwq3.24噩耗来临：连⾮正式名额都没有了，⼀切初中⽣禁⽌参加省选qwqwqAPIO有可能变成NOI春令营我是不是该在APIO/NOI春令营之后退役？还是先好好做题吧qwqwqCF547E Mike and Friends ：后缀数组+线段树⼤⼒瞎搞CF427D Match & Catch ：后缀数组求两个字符串最短的且在每个串中仅出现过⼀次公共⼦串长度P3355 骑⼠共存问题 ：⿊⽩染⾊，求最⼩割P5030 长脖⼦⿅放置 ：还是⿊⽩染⾊（染⾊⽅法略有不同），求最⼩割SP32577 ADAPHOTO - Ada and Terramorphing ：后缀数组求最长公共⼦串P4542 [ZJOI2011]营救⽪卡丘 ：神奇建模，跑最⼩费⽤最⼤流3.25思考了⼀天是否该退役，决定还是作为爱好吧，但停课还是算了UVA1303 Wall ：有点像信⽤卡凸包，就是凸包周长+整圆的周长P5108 仰望半⽉的夜空 ：后缀数组+⼆分答案3.26⽩天在学校学计⼏？P3763 [TJOI2017]DNA ：建出sa后暴⼒就⾏了（P1452 Beauty Contest ：旋转卡壳模板题，但要注意特判不能形成凸包的情况P4662 [BalticOI 2008]⿊⼿党 ：⼗分套路的拆点跑最⼩割，最后搜索⼀下，寻找割边3.27我apio⾮正式也没有，想好好退役也得到NOIP2019啊qwqwq颓废的⼀天，⽂竞两开花，就写了⼀下你的名字，sa被卡常了3.28⼏乎肛了⼀整天⽂化课qwqwq，晚上只做了两道sb⽹络流UVA1194 Machine Schedule ：最⼩点覆盖=最⼤匹配，上⽹络流就⾏了（数据有坑）UVA1194 Machine Schedule ：最⼩点覆盖=最⼤匹配，上⽹络流就⾏了（数据有坑）P4304 [TJOI2013]攻击装置 ：骑⼠共存原题？真·良⼼。染⾊后求⼆分图最⼤独⽴集，⼆分图最⼤独⽴集=总点数-最⼩割，⽹络流跑⼀下就珂以了3.29下午学校义卖？呆在机房写⽂化课作业，写完了下楼转了⼀圈，和ljd⼀起瞎转，看见了⼀个lovelive的卡套，ljd破费1rmb买了⼀个送我（似乎肥肠百合，yyf⼀直在买肥宅海报晚上继续颓废~P3245 [HNOI2016]⼤数 ：莫队整⼀下就⾏了UVA1184 Air Raid ：最⼩路径覆盖=总点数-最⼤流P1935 [国家集训队]圈地计划 ：和happiness有点像，⿊⽩染⾊跑最⼩割3.30 颓废了⼀整天3.30 颓废了⼀整天3.31 异常颓废3.31 异常颓废μ's已经解散三周年了qwqwq，但还留存在我们⼼中，μ's foreverP3792 由乃与⼤母神原型和偶像崇拜 ：线段树和哈希似的东西的结合P3521 [POI2011]ROT-Tree Rotations ：线段树合并裸题P5025 [SNOI2017]炸弹 ：求每个点能到达的点的数量，线段树优化建图，tarjan缩点，再进⾏搜索，求出答案P3605 [USACO17JAN]Promotion Counting晋升者计数 ：还是线段树合并裸题3.32（4.1）⼜是颓废的⼀天（P4556 [Vani有约会]⾬天的尾巴 ：树剖求lca，整个差分，线段树合并做4.2P3224 [HNOI2012]永⽆乡 ：线段树合并模板题，也可以⽤平衡树合并P1600 天天爱跑步 ：我之前竟然从没做过这题……P1600 天天爱跑步 ：我之前竟然从没做过这题……树剖求lca，推⼀下贡献，发现珂以⽤线段树合并，剩下的就是板⼦了树剖求lca，推⼀下贡献，发现珂以⽤线段树合并，剩下的就是板⼦了4.3调了⼀晚上谈笑风⽣都没调好4.4下午⾛了10km，真爽P5278 算术天才⑨与等差数列 ：P3792的加强版，但实际还是⼀个哈希的思想晚上打了wf，与lxr和hsc⼀起开⿊，他们负责写题，我负责吹逼晚上打了wf，与lxr和hsc⼀起开⿊，他们负责写题，我负责吹逼A题是个贪⼼，我们过得⽐清华早A题是个贪⼼，我们过得⽐清华早E题实际挺简单的，tarjan来做，只是码起来有些烦4.5P3899 [湖南集训]谈笑风⽣ ：线段树合并，想法⾮常simple，但⽞学WA很久P3899 [湖南集训]谈笑风⽣ ：线段树合并，想法⾮常simple，但⽞学WA很久P3567 [POI2014]KUR-Couriers ：主席树裸题AT987 ⾼橋君 ：莫队+组合数乱搞明天JSOI2019R1D1，祝参赛的⼤佬++rp4.6 ⼗⼆省联考/HNOI D1颓废了⼀上午⼗⼆省联考：前两道题都说是原题，T3给⼈绝望的感受⼗⼆省联考：前两道题都说是原题，T3给⼈绝望的感受HNOI：过于毒瘤，我啥都不会HNOI：过于毒瘤，我啥都不会P2633 Count on a tree / SP10628 COT - Count on a tree ：双倍经验，双倍快乐P2633 Count on a tree / SP10628 COT - Count on a tree ：双倍经验，双倍快乐 差别在于前者强制在线，整个主席树 差别在于前者强制在线，整个主席树上树就⾏P3302 [SDOI2013]森林 ：启发式合并+倍增/lct求lca+主席树上树P5283 [⼗⼆省联考2019]异或粽⼦ ：可持久化01trie裸题，⼗⼆省联考还带考原题的4374 [USACO18OPEN]Disruption ：线段树合并4.7 ⼗⼆省联考/HNOI D2异常颓废⼗⼆省联考：就春节⼗⼆响可做⼗⼆省联考：就春节⼗⼆响可做HNOI：没敢看（P3168 [CQOI2015]任务查询系统 ：主席树裸题P5290 [⼗⼆省联考2019]春节⼗⼆响 ：启发式合并+堆4.8颓废P5284 [⼗⼆省联考2019]字符串问题：不会sam，在学校瞎yy了⼀个sa做法，4.9依然颓废P5292 [HNOI2019]校园旅⾏ ：奇妙的建图+奇妙的SPFAP5292 [HNOI2019]校园旅⾏ ：奇妙的建图+奇妙的SPFAP5286 [HNOI2019]鱼 ：毒瘤计⼏P5286 [HNOI2019]鱼 ：毒瘤计⼏，实际就是初中数学，枚举头和⾝⼦与尾巴的连接处，分别算出⾝⼦和尾巴的种类数，乘法原，实际就是初中数学，枚举头和⾝⼦与尾巴的连接处，分别算出⾝⼦和尾巴的种类数，乘法原理即可。⾝⼦⽤⼆分来找，尾巴极⾓排序后⽤two-pointers做4.10⽂竞两凋零P5280 [ZJOI2019]线段树：九⽼师的线段树真毒瘤（P5287 [HNOI2019]JOJO ：将操作离线，kmp乱搞⼀发P5287 [HNOI2019]JOJO ：将操作离线，kmp乱搞⼀发P2473 [SCOI2008]奖励关 ：简单状压dp4.11是真的颓废卡了⼀晚上你的名字的常，就我的代码在洛咕过不去，洛咕评测姬太不稳定卡了⼀晚上你的名字的常，就我的代码在洛咕过不去，洛咕评测姬太不稳定，评测鸭上都过了呢~，评测鸭上都过了呢~下次还是学sam⽤sam做吧qwqwqP4559 [JSOI2018]列队 ：贪⼼+主席树4.12颓废得很P5295 [北京省选集训2019]图的难题 ：退流（第⼀次遇见这种操作）4.13⽂化课作业要⼈命，今天是GX/GZOI，FJOI，SCOI的⽇⼦（⽂化课作业要⼈命，今天是GX/GZOI，FJOI，SCOI的⽇⼦（P3588 [POI2015]PUS ：线段树优化建图后跑拓扑P5289 [⼗⼆省联考2019]⽪配 ：01背包P5289 [⼗⼆省联考2019]⽪配 ：01背包4.14学⽂化课真是难啊下午讲省选题翻车，还是duyi讲sam讲的好下午讲省选题翻车，还是duyi讲sam讲的好P2178 [NOI2015]品酒⼤会 ：讲的是sam做法，但我还是⽤sa+并查集硬搞过了CF438D The Child and Sequence ：sb线段树区间求和取模，单点加4.15好难受啊，sa⼜被卡了，看来还是要好好学sam（写了⼀道类似sandy的卡⽚的spoj题，串长为1e6，nlogn就被卡了）P2495 [SDOI2011]消耗战：虚树dp⼊门题4.16马上要期中考试了的说，我是否能苟过期中考试？马上要期中考试了的说，我是否能苟过期中考试？P5300 [GXOI/GZOI2019]与或和 ：把每个数组拆位，统计全0/全1的⼦矩阵个数，计算答案，O(32∗n2)P5305 [GXOI/GZOI2019]旧词 ：把查询离线，从1开始⼀个点⼀个点加，树剖统计答案，这真的是GX/GZOI2019的d2t3吗P5305 [GXOI/GZOI2019]旧词 ：把查询离线，从1开始⼀个点⼀个点加，树剖统计答案，这真的是GX/GZOI2019的d2t3吗qwqwq，怎么感觉放noip中只能放d1t2/d2t14.17P5309 [Ynoi2012]D1T1：过去⼋连测的题⽬，回收利⽤P5309 [Ynoi2012]D1T1：过去⼋连测的题⽬，回收利⽤，分块，钦定⼀个阈值，⼤于公差⼤于它的直接暴⼒，⼩于它的记，分块，钦定⼀个阈值，⼤于公差⼤于它的直接暴⼒，⼩于它的记tag[i][j]表⽰公差为i， ⾸项j~i的标记和，答案就珂以⽤分块算出P5304 [GXOI/GZOI2019]旅⾏者 ：虚拟源点汇点，每次枚举⼆进制中的⼀位，这⼀位是0/1的点分别连向s/t（跑两次），跑dij求s-t最短路，O(Tnlognlogk)4.18明天就要开始期中考试的说，不要因为⽂化课爆炸⽽退役啊yzhP5302 [GXOI/GZOI2019]特技飞⾏：毒瘤计⼏题，实际珂以说是两道题的结合。把答案拆成两部分看，⼀部分是特技的分值，易知最⼤最⼩分别是对象交换次数最⼤（所有交点都进⾏对象交换）的时候和对象交换次数最⼩（每次的对向交换在最终的排列p上的作⽤体现即为交换了某两个元素的位置。因为我们只需要⽤最⼩的交换次数将p还原成元排列即可）的时候，另⼀部分是评委给的分值，我们看曼哈顿距离不爽，转成切⽐雪夫，进⾏扫描线即可。思想肥肠简单，码了我1h最后只能过样例1，最后迫不得已抄了分值，我们看曼哈顿距离不爽，转成切⽐雪夫，进⾏扫描线即可。思想肥肠简单，码了我1h最后只能过样例1，最后迫不得已抄了zsy的代码（4.19颓废P3336 [ZJOI2013]话旧：简单dp，就是有点烦，题⾯有点坑，洛咕上写的是最⼩值是0，最⼩值是话旧2，⽤lucas做（我⼀开P3336 [ZJOI2013]话旧：简单dp，就是有点烦，题⾯有点坑，洛咕上写的是最⼩值是0，最⼩值是话旧2，⽤lucas做（我⼀开始想的都是话旧2），⽽话旧是极⼩值（每个单调区间的最⼩值都是0），幸好翻看了⼀下讨论始想的都是话旧2），⽽话旧是极⼩值（每个单调区间的最⼩值都是0），幸好翻看了⼀下讨论4.20学了⼀天⽂化课？下午打了⼀⼩会⽉赛，体验极差下午打了⼀⼩会⽉赛，体验极差，T1签到肯定秒掉，T2想拿直接输出+暴⼒的40pts，，T1签到肯定秒掉，T2想拿直接输出+暴⼒的40pts，暴⼒写挂了暴⼒写挂了，交了n多发，罚了不少分，T3，交了n多发，罚了不少分，T3看着题⾯就不想写了，看见T4，lxl的题，当时只会暴⼒40pts。再仔细想想gpa只有30种，这是⼀道lct（⼝胡），然后快速被⾃看着题⾯就不想写了，看见T4，lxl的题，当时只会暴⼒40pts。再仔细想想gpa只有30种，这是⼀道lct（⼝胡），然后快速被⾃⼰证伪，⼀个菊花图就完蛋P1637 三元上升⼦序列 ：好像是道树状数组就能做的sb题，我把它当主席树模板写了⼀发（4.21补番复习⽂化课啊qwqwq，补番复习⽂化课啊qwqwq，但复习前⼀眼看穿了Ynoi2012d2t1，这不就是个sb01trie题吗但复习前⼀眼看穿了Ynoi2012d2t1，这不就是个sb01trie题吗4.22期中考试爆炸d1+补番4.23期中考试爆炸d2+颓gal4.24⽂化课成绩还⾏，没掉出年级前20,写Ynoi2012d2t1，⼀直wa60分调试⽆果，变开始颓gal4.25玩gal时突然发现我Ynoi2012d2t1出了个sb错误P5312 [Ynoi2012]D2T1 ：树状数组+01trie暴⼒即可P5322 [BJOI2019] 排兵布阵 ：省选还出背包？P5322 [BJOI2019] 排兵布阵 ：省选还出背包？4.26颓废CF85D Sum of Medians：⽐较神奇的线段树4.27上午学习求导，下午学习岛学，晚上继续颓废上午学习求导，下午学习岛学，晚上继续颓废P2468 [SDOI2010]粟粟的书架 ：⼆合⼀的题⽬，矩阵的时候直接⼆分答案和⼆维前缀和做，数列的时候⽤⼆分答案和主席树写4.28JSOI2019R2的⽇⼦，djq210稳拿rak1%%%听说T1是2-sat加bitset优化，T2是个树形dp+容斥，T3是个志糊串awsl，我之前⽴过⼀个flag：在平成年间ac200题。但这个flag有点危险啊，还有5题，只剩两天（P5323 [BJOI2019] 光线 ：⼀个推推式⼦就出来的简单P5323 [BJOI2019] 光线 ：⼀个推推式⼦就出来的简单dpdpP1962 斐波那契数列 ：啊，我才会矩阵乘法，还是tclP5303 [GXOI/GZOI2019]逼死强迫症 ：简单dp，再加上矩阵乘法优化4.29闲着没事把SNOI2019D1的题传到洛咕上CF617E XOR and Favorite Number：CQOI2018异或序列的出处（P5329 [SNOI2019]字符串 ：是⼀道很傻的题⽬，根本不需要sa（虽说我随⼿写了个sa的做法P5329 [SNOI2019]字符串 ：是⼀道很傻的题⽬，根本不需要sa（虽说我随⼿写了个sa的做法4.30闲着没事把JSOI2019R2的题传到了洛咕上，SNOI2019D2因为有spj所以就先咕咕咕了CF558E A Simple Task ：众所周知珂朵莉树是很美妙的数据结构P4970 全村最好的嘤嘤⼑ ：线段树区间和，区间加，单点修改，区间最⼤，区间最⼤的位置，反正写起来挺傻的P4735 最⼤异或和 ：⼀个sb可持久化01trie因少了个特判坑了我半⼩时P4735 最⼤异或和 ：⼀个sb可持久化01trie因少了个特判坑了我半⼩时5.1P5332 [JSOI2019]精准预测 :2-sat+bitset优化+极致卡常P4551 最长异或路径 ：01trieP5327 [ZJOI2019]语⾔ ：⼀眼看出是线段树合并，果然T2是最可做的5.2P5330 [SNOI2019]数论 ：找出余数环后分类讨论P5331 [SNOI2019]通信 ：分治优化费⽤流建图P5338 [TJOI2019]甲苯先⽣的滚榜 ：平衡树/线段树+树状数组P5337 [TJOI2019]甲苯先⽣的字符串 ：矩阵快速幂裸题5.3~5.13这段时间颓废的很，把⼑剑系列从头补到尾P5340 [TJOI2019]⼤中锋的游乐场 ：最短路裸题P5340 [TJOI2019]⼤中锋的游乐场 ：最短路裸题P5350 序列 ：珂朵莉树模板P5350 序列 ：珂朵莉树模板，，卡我空间P5355 [Ynoi2017]由乃的⽟⽶⽥ ：⼩清新⼈渣的本愿再加⼀个操作，暴⼒就能过P5355 [Ynoi2017]由乃的⽟⽶⽥ ：⼩清新⼈渣的本愿再加⼀个操作，暴⼒就能过P4098 [HEOI2013]ALO ：可持久化01trie+平衡树/链表P5358 [SDOI2019]快速查询 ：把每个数字表⽰成x*mul+plus即可P2184 贪婪⼤陆 ：树状数组模板题，刷⽔题有助于我们涨信⼼P2184 贪婪⼤陆 ：树状数组模板题，刷⽔题有助于我们涨信⼼P4211 [LNOI2014]LCA ：旧词的原题出处，加⼀个差分即可P5367 【模板】康托展开 ：线段树优化康托展开，nlognP5361 [SDOI2019]热闹⼜尴尬的聚会 ：神奇构造题P3758 [TJOI2017]可乐 ：根据弗洛伊德传递闭包的性质⽤矩阵快速幂转移P3924 康娜的线段树 ：线段树上瞎搞期望P3924 康娜的线段树 ：线段树上瞎搞期望CF1163F Indecisive Taxi Fee ：在最短路上建线段树乱搞CF1163F Indecisive Taxi Fee ：在最短路上建线段树乱搞5.14CF1149C Tree Generator™ ：答案是⼀段括号序列匹配后剩下的括号数量的最⼤值，线段树维护5.15P1198 [JSOI2008]最⼤数 ：写板⼦保持⼿感P1198 [JSOI2008]最⼤数 ：写板⼦保持⼿感5.16P4099 [HEOI2013]SAO ：在树形图上做dp，n3⽤前缀和优化成n25.17P5360 [SDOI2019]世界地图 ：实际就是最⼩⽣成树合并，加上虚树减⼩合并代价5.18 ⽂化课好烦哇，把博客的css代码upd⼀下5.18 ⽂化课好烦哇，把博客的css代码upd⼀下P5398 [Ynoi2018]GOSICK ：想了我⼀整天，不会做。P5398 [Ynoi2018]GOSICK ：想了我⼀整天，不会做。⼆次离线莫队+状态压缩，⼆次离线莫队+状态压缩，最后还是看着mrsrz的代码才明⽩这题这么最后还是看着mrsrz的代码才明⽩这题这么做5.19赶快停⽌颓废P4137 Rmq Problem / mex ：主席树模板题，曾经⽤复杂度不对的莫队写过P4838 P哥破解密码 ：矩阵快速幂P4910 帕秋莉的⼿环 ：矩阵快速幂5.20~5.25P5328 [ZJOI2019]浙江省选 ：半平⾯交+⼆分P5324 [BJOI2019]删数 ：线段树P1357 花园 ：矩阵快速幂P5339 [TJOI2019]唱、跳、rap和篮球 ：容斥dp5.26拿出放弃多年的铜管，发现⾃⼰已经不会吹了？P5405 [CTS2019]氪⾦⼿游 ：概率dp5.27P5342 [TJOI2019]甲苯先⽣的线段树 ：计数dp5.28~？Processing math: 100%咕咕咕