分块
摘要：
T1 [LOJ]分块入门5 给出一个长为n的数列ai，以及n个操作，操作涉及区间开方，区间求和。 n≤5×104,0≤ai≤231−1 Solution 思考一下发现区间开方是比较棘手的地方，因为它不能直接维护啊。 那我们可以试图找一些有
【题解】FZOJ5088 游戏
摘要：
https://fzoi.top/contest/97/problem/5088 题意 现在有2n个人围成一圈，第i个人与第i−1和i+1的人相邻，1与2n也相邻。这些人来自n个不同的学校，每个学校都派了两个人来参加。 对于同一个学校的两个人，他们不希望在游戏中属于同一个
【题解】ABC212D Querying Multiset
摘要：
题意 毛毛正在家里玩球。现在他有很多什么都没写的空白球与一个包，一开始，包是空的，毛毛会完成Q(Q≤2·105)个操作，每一次操作都是下列三个操作中的其中一个： 操作1 输入x，在空白球上写个整数x然后放入包内 操作2 输入y，对于包中的每个球，把所有球内的原有值分别加上$y
【题解】洛谷P5994 Kuglarz
摘要：
https://www.luogu.com.cn/problem/P5994 题意 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。 花费ci,j元，魔术师就会告诉你杯子i,i+1,…,j底下藏
【题解】CF1604B XOR Specia-LIS-t
摘要：
https://codeforces.com/contest/1604/problem/B 题意 给定长度为n的数列a1,a2,...an，请判断是否可以将它分成若干段，使得每一段的LIS长度异或和为0，t组询问。 \(t\le 10^4,\sum n\le 3\cdot
【题解】ABC233D - Restricted Permutation
摘要：
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
【题解】HDU6968 I love exam
摘要：
中文：https://www.fzoi.top/problem/4970 英文：http://acm.hdu.edu.cn/showproblem.php?pid=6968 题意 n门课，每门课用只包含小写字母且长度不超过15的字符串表示，初始每一门的分数都是0。 m种复习资料，对于
【题解】ABC221E LEQ
摘要：
https://atcoder.jp/contests/abc221/tasks/abc221_e 题意 给定一个长度为n的数列a1,a2,...an，求有多少子序列（不一定连续）ai,ai+1,...,ak，满足ai≤ak。 \(n\le 3\ti
【题解】[THUPC2018]蛋糕
摘要：
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
