摘要： 有$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 阅读全文

摘要： 中文：https://www.fzoi.top/problem/4970 英文：http://acm.hdu.edu.cn/showproblem.php?pid=6968 题意 $n$门课，每门课用只包含小写字母且长度不超过$15$的字符串表示，初始每一门的分数都是$0$。 $m$种复习资料，对于 阅读全文

摘要： https://atcoder.jp/contests/abc221/tasks/abc221_e 题意 给定一个长度为$n$的数列$a_1,a_2,...a_n$，求有多少子序列（不一定连续）\(a_i,a_{i+1},...,a_{k}\)，满足$a_i\le a_k$。 \(n\le 3\ti 阅读全文