做题&学习记录（9月）
2019.9.19
假的模板题，，通分以后直接$O(n)$计算
拓展欧拉定理，直接套公式。
当$b>=\phi(p)$时，有：$a^b≡a^{b\ mod\ \phi(p) \ + \ \phi(p)}\ (mod\ p)$
可以说是圆方树的模板题，顺便学习了一波圆方树，其实本质上就是把图转化成树。
不过建树的方式很有意思，大概是基于一个Tarjan求边双的过程来进行建点和连边。
2019.9.20
发现把原图转化为圆方树后，必经点就是两点路径上的圆点，用倍增求出路径上的圆点个数即可。
码农题，利用最小生成树确定必需边，然后$O(2^k)$枚举选边的集合，缩点后求最小值。
斯坦纳树DP，SPFA和Dijkstra都会被卡？？题解用了一个玄学优化的SPFA。总之不难，就是卡常。
2019.9.21
研究了一下这题（然而还是不会做），学习了一波负权图卡Dijkstra和网格图卡Spfa的技术。
整理了一下关于斜率优化的知识点，理清了简单斜率优化的套路（平衡树动态维护凸壳什么的还是算了吧）。
2019.9.22
斜率优化+动态凸壳，顺便复习了一波Splay
2019.9.23
Luogu P3571 [POI2014]SUP-Supercomputer
一个思路清奇的DP。如果合法答案一定比不合法答案优的话，我们可以把它们放在一起求解以减少考虑的因素，因为最后不合法的答案一定会被更新掉。
[APIO2014]
模拟了一次APIO，不过没写完，明天继续。
2019.9.24
[APIO2014]
补完了昨天没写完的内容，交了一波：8+100+28=136。
果然还是字符串苦手。
简单DP，注意到K比较小后分成K次DP，然后就是一个标准的斜率优化。
2019.9.25
换根的树形DP，卡了下常发现跑得挺快，UOJ Rank2。
2019.9.26-2019.9.29
学校月考and国庆活动
2019.9.30
学习了一波回文自动机
就是回文自动机的模板题，建立自动机后取$max\{len*cnt\}$即可。
