Zinn

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2875 矩阵快速幂，把x和c分开求，最后加上即可； 为防止爆long long，要用快速乘。 代码如下： 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3391 主要练习翻转操作； 有好几个地方的顺序写反了，调了好久好久... 整体+1，就可以在翻转时使用左端点-1和右端点+1了； 节点的val是在原数列中的位置，节点所在的树中位置是现在数列的顺序； 所以输出就是中 阅读全文

摘要： 用map构建映射关系可以用来离散化，这里记录一下用法； 插入：将要插入的两个值组成pair，用insert插入map中； 查找：定义iterator，赋成find返回的迭代器，如果没有找到则=mp.end()，否则可以用->指向要取出的值，此时得到的就是定义类型了； 其实就是一些语法，见代码即可。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1013 似乎是很明显的高斯消元； 第一次写高斯消元。 代码如下： 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2257 可以知道最终能够导出的燃料一定是瓶子容量的gcd的倍数，所以此题转化为求n个数中k个数的最大gcd； 暴力枚举一下，放进优先队列里，取最大的、个数>=k个的因数即可。 代码如下： 阅读全文

摘要： 题目：http://poj.org/problem?id=3070 用矩阵快速幂加速递推。 代码如下： 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3369 Treap模板。 代码如下： 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3646 对于A>1，将答案各位全置1，然后从高位到低位改成0判断是否可行； 用f[i][j]数组代表前i个数分成j组是否可行，转移是枚举最后一段的左端点k，然后看看后面整个一段的和能否满足要求，如果前后都满足就表示 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1012 单调栈水题；用了一下lower_bound二分。 代码如下： 阅读全文

摘要： 题目：http://poj.org/problem?id=1151 经典的扫描线问题； 可以用线段树的每个点代表横向被矩形上下边分割开的每一格，这样将一个矩形的出现或消失化为线段树上的单点修改； 每个格子记录两个值：c(矩形存在情况)，sum(对当前答案作出贡献的长度)； 将y离散化作为建树的依据； 阅读全文