摘要： 一个序列 \(a_1,...,a_n\) 是合法的，当且仅当： 长度为给定的 \(n\)。 \(a_1,...,a_n\) 都是 \([1,A]\) 中的整数。 \(a_1,...,a_n\) 互不相等。 一个序列的值定义为它里面所有数的乘积，即 \(a_1\times...\times a_n\) 阅读全文

摘要： Problems 1. [FZOJ5022]庆典 将 \(n\) 个人分为 \(m\) 组，使得每一组的人数都不一样，求方案数。 \(n,m\le 10^5\)。 2. [SDOI2016]排列计数 求有多少种 \(1\) 到 \(n\) 的排列 \(a\)，满足序列恰好有 \(m\) 个位置 \( 阅读全文

摘要： 有$n$头奶牛从左到右站成一排，初始第$i$个位置上为第$i$头奶牛。 每一次晨练包含$m$次翻转操作，翻转操作形如$(l_i,r_i)\(，表示将区间\)[l_i,r_i]$的奶牛翻转。 现在要进行$k$次晨练，求之后每个位置上奶牛的编号。 \(n\le10^5,m\le100,k\le10^9\ 阅读全文

摘要： 给定一个序列$a_i$，每次可以删除前$3$个中的$2$个，代价为所删两数的$a_i$最大值；若数字个数小于$3$，就一次删完，代价同样为$a_i$最大值。求删掉所有数的最小代价以及方案。 \(n\le 1000,1\le a_i\le 10^6\) Solution 这样的删数方式很特别，我们需要 阅读全文

摘要： T1 [LOJ]分块入门5 给出一个长为$n$的数列$a_i$，以及$n$个操作，操作涉及区间开方，区间求和。 \(n\le 5\times 10^4,0\le a_i\le 2^{31}-1\) Solution 思考一下发现区间开方是比较棘手的地方，因为它不能直接维护啊。 那我们可以试图找一些有 阅读全文

摘要： https://fzoi.top/contest/97/problem/5088 题意 现在有$2n$个人围成一圈，第$i$个人与第$i-1$和$i+1$的人相邻，$1$与$2n$也相邻。这些人来自$n$个不同的学校，每个学校都派了两个人来参加。 对于同一个学校的两个人，他们不希望在游戏中属于同一个 阅读全文

摘要： 题意 毛毛正在家里玩球。现在他有很多什么都没写的空白球与一个包，一开始，包是空的，毛毛会完成$Q(Q\le 2·10^5)$个操作，每一次操作都是下列三个操作中的其中一个： 操作1 输入$x$，在空白球上写个整数$x$然后放入包内 操作2 输入$y$，对于包中的每个球，把所有球内的原有值分别加上$y 阅读全文

摘要： https://www.luogu.com.cn/problem/P5994 题意 魔术师的桌子上有$n$个杯子排成一行，编号为$1,2,…,n$，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。 花费$c_{i,j}$元，魔术师就会告诉你杯子$i,i+1,…,j$底下藏 阅读全文

摘要： https://codeforces.com/contest/1604/problem/B 题意 给定长度为$n$的数列$a_1,a_2,...a_n$，请判断是否可以将它分成若干段，使得每一段的$LIS$长度异或和为$0$，$t$组询问。 \(t\le 10^4,\sum n\le 3\cdot 阅读全文

摘要： https://atcoder.jp/contests/abc223/tasks/abc223_d 题意 找一个字典序最小的$1$到$n$的排列$P$，满足$m$条限制，每条形如$a,b$，表示$a$在$P$中的位置在$b$之前。 \(n,m\le 2\times 10^5,1\le a,b\le 阅读全文