摘要：
其实这个东西挺简单的，就是紫题了。 先放板子题：P2485 [SDOI2011]计算器 操作一二就不说了，反正这里是讲的是 \(BSGS\)。 \(BSGS\) 是解决离散对数问题的，全称 \(Baby\;Step\;Gaint\;Step\) (不是拔山盖世)，即求： \(a^x\equiv b\ 阅读全文
摘要：
题目链接： "P1040 加分二叉树" 这是我自己独立完成的第一道树形$dp$,$qwq$我太弱了。 其实我并没有用到什么厉害的树上算法（因为我不会），所以考虑把树上问题转化为数列的问题，可以模拟，记录下中断点（也就是树根），然后后面弄成最小字典序的情况$dfs$就行了，有一些玄学问题，虽然不知道为 阅读全文