摘要:
一个序列 \(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 阅读全文