nod

原题 首先 \(O(n \log n)\) 的贪心很好想，显然用堆，每次合并两个权值最小的即可 然后考虑 \(O(n)\) 怎么做？我们发现这个权值 \(\max(a_i,a_{i+1})\) 的 \(\max\) 很不好处理，因此我们考虑把他优化一下 使用单调栈可以求出权值为 \(a_i\) 的合 ......

原题 确实是绝世好题 朴素 \(dp\) 问题非常 simple ，考虑优化 想尽数据结构无从下手？既然二进制考虑按位贪心 发现对于 \(a_i\) 所有为 \(1\) 的位上一位只要有一位为 \(1\) 即可，剩下的显然越靠后越好 因此我们设 \(dp_{i,j}\) 表示前 \(i\) 个数，其 ......

原题 一道思维题 首先容易发现 \(m=2n\) 时满足条件，但题目让找一个最小的，因此我们考虑去除 \(n\) 中没用的一些状态 具体的，如果 \(n\) 是由两个以上的质因数构成的，那这些质因数显然可以在前 \(n-1\) 个数中找到，因此 \(n\) 就可以退役了可以删掉了 最终复杂度 \(O ......

题目链接 description \(T\) 次询问，每次给定 \(n,k\)，求 \(\sum\limits_{i=1}^n i^k\) 模 1e9+7. \(n\leq 10^{18},k\leq 5\times 10^4\) solution 可以拉插用什么多项式 考虑将 \(n\) 带入 \ ......

## A-[排船的问题](https://vjudge.net/contest/564457#problem/A) 很显然，这个数据范围用二分来找这个最长的最短是OK的， 然后我们就判断一下二分到的东西，用一个贪心，就是尽可能将每一个往左边放，但不能与船重叠，也不能超过我们二分到的最长的绳的长度，因 ......

## problem 给出 n 个数组 A1​ 到 An​ ，数组中的元素为 1 到 M 之间的数字。 数组之间也存在字典序，即从第一个数开始逐位比较，一旦某个数字大于另一个，则数组的字典序大于另一个，如果某一个是另一个的前缀，则前缀的字典序更小。 你可以选择一些大于 0 的数字执行减法操作，一旦选 ......

## 前置知识：高斯消元 已知 $n$ 元线性一次方程组。关于 $x_1,x_2,\cdots,x_n$。 $$ \begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{ ......

执行命令：npm i node-sass --sass_binary_site=https://npm.taobao.org/mirrors/node-sass/ 将binary指向淘宝镜像即可。 ......

## [A 反转Dag图 ](http://www.51nod.com/Contest/Problem.html#contestProblemId=5729)： ### 题面 给出一个 $n$ 个点 $m$ 条边的有向图，顶点编号 $1$ 到 $n$ ，边的编号为 $1$ 到 $m$ 。 你可以选择 ......

51nod 1365 Fib(N) mod Fib(K) 个人评价：考一些奇奇怪怪的知识点呢 算法 矩阵快速幂、斐波那契公式 题面 求$F_n%F_k$的值，$1\leq n,k\leq 1e18$ 问题分析 我一开始居然想着直接矩阵快速幂求出两个值算，我也是真的牛…… 我们要知道这些斐波那契公式（ ......

题目链接 题意 给出 $n$ 个正整数 $a_1,a_2\cdots,a_n$，求 $\operatorname{lcm}(F_{a_1}, F_{a_2},\cdots, F_{a_n})$。 其中 ${F_i}$ 为斐波那契数列。 $2\le n\le 50000, 1\le a_i\le 10 ......