摘要:
题目: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,然后看看后面整个一段的和能否满足要求,如果前后都满足就表示 阅读全文