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