摘要：
矩阵快速幂是一个快速幂的延伸,但实际上区别不大,主要思想是一样的. 题干: 代码: 阅读全文
摘要：
三分是一种求函数的最高点的算法,好像很好做?核心思想就是每次取中点左边一点的值和右边一点的值,判断左右的函数值哪个大,然后舍掉较小的区间就行了. 我才知道这是二分求导... 题干: 代码: 阅读全文
摘要：
2-sat问题主要解决的是一类二取一的问题.做法就是先建图,然后跑tarjan,然后就判断正负是否冲突,假如有冲突,就说明无解,否则就判断哪个的序号大...话说我也不知道为什么序号大就代表1. 题干: 题解: 阅读全文
摘要：
裴蜀定理其实不是一种特殊的算法,他就是一个定理,来证明ax + by | gcd(x,y) 其实这个定理正确性显然,但是这个板子其实看不出来和这个定理有什么关系,这就很慌. 但是仔细一想,其实就是求出来这些数的gcd就行了,但是负数要变成正数. 题干: 代码: 阅读全文
摘要：
这个题是对刚才线性基的一个补充,就是中间有一些小贪心,贪心就很有意思,先按权值排序,然后就瞎搞就行了. 题干: 代码: 阅读全文