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的技术。
整理了一下关于斜率优化的知识点，理清了简单斜率优化的套路（平衡树动态维护凸壳什么的还是算了吧）。
2116
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
