序幕
\(\text{6:30}\)：提前到校，昨晚题调不出来，今天直接暴走。
拍题，平衡树区间和比值小，忘赋 \(sum\) 初值了
\(\color{blueviolet}{P3586\ [POI2015]\ LOG}\)
贪心构建询问策略
\(\text{Link}\)
间幕 \(1\)
模拟赛。
今天题面都还算简洁，T1 觉得是可做题，考虑到一种性质，\(x,y\) 两数同时变为两数之间的一数，那么贡献都是一样。基于此性质采用了用堆贪心的策略。
T2 考虑到 \(m\) 很小，对于一个代价肯定会选价值高的，所以可以直接用线段树维护区间的 \(m\) 个数，复杂度稍大（大概）。
T3、T4 没看，考试后期摆烂吃吃饭。
\(100+100+0+0=200(pts)\)，我是稳健性选手。
中午打会块，接着做题，今天必须提高效率。
\(\color{blueviolet}{P5455\ [THUPC2018]\ 弗雷兹的玩具商店}\)
T2 原题。
\(\text{Link}\)
\(\color{blueviolet}{P4597\ 序列\ sequence}\)
T1 原题。
\(\text{Link}\)
\(\color{blueviolet}{P3590\ [POI2015]\ TRZ}\)
考虑到神奇性质，直接暴力枚举端点。
\(\text{Link}\)
\(\color{blueviolet}{P3588\ [POI2015]\ PUS}\)
线段树优化建图，对于每个约束建超级源点，建图后跑拓扑排序。
\(\text{Link}\)
\(\color{blueviolet}{P3592\ [POI2015]\ MYJ}\)
区间 DP。
\(\text{Link}\)
\(\color{blueviolet}{P3597 [POI2015] WYC}\)
矩阵乘法+倍增。恶心坏了，计算过程爆 long long，需要开 int128。
\(\text{Link}\)
\(\color{blueviolet}{P3582\ [POI2015]\ KIN}\)
套路地，考虑加入此数字，减去上一个此数字位置的贡献，维护最大字段和。
\(\text{Link}\)
\(\color{blueviolet}{P3589\ [POI2015]\ KUR}\)
做法较为繁琐，考虑 \(aq\) （\(q\) 为小串出现位置）在对于每个小串字符的解集连续，对于合法 \(aq\) 计数。
\(\text{Link}\)
尾声
回家写不动题了，写一些 POI 题解以及博客，后续会公开出来。
标签：Log,19,text,POI2015,color,Link,blueviolet,2023.9,考虑 From： https://www.cnblogs.com/Eon-Sky/p/17713630.html