摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P4884 题目大意 求一个最小的$n$使得$n$个连续的$1$其在模$m$意义下等于$k$。 \(6\leq m\leq 10^{11},0<k<m\) 解题思路 补一道老题 $n$个连续的$1$就是$\frac{1 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P3971 题目大意 一个$1\sim n$的一个排列,设$a_i$表示以$i$结尾的最长上升子序列长度,$b_i$表示以$i$开头的最长下降子序列长度。 给出序列$a$求序列$b$的最大和。 \(1\leq n\le 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P5825 题目大意 对于每个$k$,求有多少个长度为$n$的排列有$k$个位置上升。 \(1\leq n\leq 2\times 10^5\) 解题思路 考虑到同时考虑大于和小于十分麻烦,设$f_i$表示钦定$i$个 阅读全文