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

摘要： https://www.luogu.com.cn/problem/P5456 解法 如果一个方块被涂了$0$面，相当于恰好$0$个维度碰到了边界 如果一个方块被涂了$1$面，相当于恰好$1$个维度碰到了边界 ... 如果一个方块被涂了$i$面，相当于恰好$i$个维度碰到了边界 那么设$f[i,j]$ 阅读全文

摘要： 最小生成树的一个性质：任意两点间的最小边权最大。 (看完你就会懂了\xyx) 1.Atcoder Beginner Contest 214 - D 一棵$n$个点的带边权的树，令$f(u,v)$表示$u$到$v$最短路径上的最大边权，求$\sum\limits_{i=1}{n-1} \sum\lim 阅读全文