1853

此篇题解可以通过 \(1\le t\le 2\times10^5,1\le n,k\le10^{18}\) ，不保证 \(\sum n\le2\times 10^5\) 的数据（绝对不是因为没仔细看数据范围）。 题意 \(t\) 组询问，每组给出 \(n\) 和 \(k\)，求有多少个单调不递减且非 ......

P1853 投资的最大效益 思路 就是一道完全背包板子题，不过是要操作n次然后每次更新背包容量。 但是TLE一个点 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace st ......

### 题目大意 对于一个类斐波那契数列，有以下定义： 1. 满足单调递增； 2. 每一项均为非负整数； 4. $f_n = f_{n - 1} + f_{n - 2}$。 求有多少个类斐波那契数列满足 $f_k = n$，其中 $t, n \le 2 \times 10^5$，$k \le 10^ ......

[Problem](https://www.luogu.com.cn/problem/P1853) ### Solution 刚开始看这道题的时候不自主的想到了[纪念品](https://www.luogu.com.cn/problem/P5662),但其实本题和纪念品还是有区别的。 - 纪念品规定 ......

## Desorting > 定义一次操作为选定一个 $i$ ，令 $a_{1 \sim i}$ 自增， $a_{i + 1 \sim n}$ ，自减，求使得整个序列无序的最小操作次数 若序列一开始就无序，输出 $0$ 否则找到相邻两数差值最小的位置，在这个位置不断使用操作，可以证明这是最优方案 ` ......

[Miku](https://codeforces.com/contest/1853/problem/C) 一道逆向思维的题目。 我们假设最后的最小的数是个1，放在第一个位置上，然后我们往数列开头按照规则插入0，其中应该插在这个1后面的，我们视为无效插入，插在这个1前面的，我们视为有效插入。 显然随 ......

首先，所有的都$\mod k$。$i+1$ 的最优一定从 $i$ 的最优转化而来。也就是这题让我们做出最优的 $extend$。 可以算一下样例。`1 2 3 1 3 2 1` 的答案依次为 `1 2 3 3 4 4 4`。可以得到一个 observation： - observation：当在走下 ......

下大分！悲！Div 1 只过了 1A！！！ 但还是补完整场 Div 2 吧。 # A. Desorting ## problem 用操作：$[1,i]++,[i+1,n]--$，使得数组不单调不降，求最小操作次数。$n\leq 10^5$。 ## solution 操作等同于在差分数组上选出 $i$ ......

### 题意简述 给你一张 $n$ 个点 $m$ 条边的有向图，你需要找出有多少个点对 $(u, v), 1 \le u \le v \le n$，满足存在一条从 $u$ 到 $v$ 的长度为 $k$ 的途径，和一条从 $v$ 到 $u$ 的长度为 $k$ 的途径。 $1 \le n \le 10^ ......

#include<iostream> using namespace std; int main() { int m, s, t, a = 0, b = 0; cin >> m >> s >> t; for (int i = 1; i <= t; i++) { a += 17; if (m >= 1 ......

题目传送门 题目大意 有初始总资产 $s$ 和债券种数 $d$，每种债券有投资额和年利息，求 $n$ 年后的最大总资产。 解题思路 完全背包问题（每种债券可以投资多次）。 把当前总资产看成背包，把债券看成物品。 枚举年数，每次做完全背包，并把最后得到的最大总资产累加，投资到下一年。 完全背包： 划分 ......