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

摘要： 【例题】1. 静态区间第 k 小 luogu【模板】可持久化线段树2 给定长度为$n$的序列$a_1,a_2,...,a_n$。$m$次询问，每次询问区间$[l,r]$中第$k$大的元素是多少。 \(n,m\le 2×10^5,a_i\le 10^9\) 解法 首先，建立$n$颗权值线段树，分别代表 阅读全文

摘要： 题意 给出一个$k$，构造一个无向图，使得每个点的度数为$k$，且存在一个桥。 \(k\le 100\) 题解 来源：https://www.luogu.com.cn/blog/Caro23333/solution-cf550d 以下只是搬运 首先考虑把桥扔掉，原图变为两个联通块，其中每个联通块中有 阅读全文

摘要： https://atcoder.jp/contests/abc221/tasks/abc221_d 题意 给定$n$个区间$[l_i,r_i)$，对于每一个$k\in [1,n]$，求出有多少个点恰好被$k$个不同区间覆盖。 \(n\le 2×10^5,\ l,r\le 10^9\) Solutio 阅读全文

摘要： 题面 你有$n$只大象，第$i$只大象的体积是$S_i$，神仙程度为$V_i$。 另外有$m$个冰箱，第$i$个冰箱的容积是$C_i$。 只有大小不超过$C_i$的大象才能放入第$i$个冰箱中，每个冰箱最多只能放一只大象。 你需要将这些放了大象的冰箱排成一排，使得 对于任意两个相邻的冰箱，右边的冰箱 阅读全文

摘要： 题面 给你一个长度为$n(n\le 40)$的$01$序列，每次可以任意选择一个$k(1\le k\lt n)$，然后将前$n-k$个数字复制一份，将复制的一份向后移动$k$格并与原位置上的数字取并。求最少几次让整个序列全为$1$。 题解 首先你肯定想到了每一步都去枚举$k$，然后取贡献最大的$k$ 阅读全文