P6619 [省选联考 2020 A/B 卷] 冰火战士

题意有\(n\)个魔法少女，每个魔法少女的法力为\(a_i\)，她们要打败\(n\)个法力为\(b_i\)的怪兽！你需要构造\({c_n}\)，使得对于给定的\(m\)组限制，满足：\(c_x\geb_x\landc_y\geb_y\)或\(c_y\geb_x\landc_x\geb_y\)。你需要\(\sum_{i=1}^n|c_i-a_i|\)，并......

题意现在有四种物品，分别有\(n1,n2,n3,n4\)个，有多少种排列物品的方案使得任意两个相邻物品的种类不同。\(0\len1,n2\le500,0\len3,n4\le5\times10^4\)Sol注意到\(n1\)，\(n2\)特别小。设四个物品分别为\(C,D,A,B\)。考虑先插入\(C,D\)，再考虑\(A,......

题意给定数列\(A,B,C\)，每次操作，你可以花\(1\)的代价将\(A_i\)或\(B_i\)或\(C_i\)增加\(1\)。求使得三个数列每个元素排名相同的最小代价。\(n\le500\)Sol很厉害的题目。首先注意到这个最优方案只和前缀最大值有关，考虑设\(f_{i,j,k}\)表示当前状态枚举到了......

如果直接构造的话由于有a范围的限制，同时还要满足b的性质,非常恶心。考虑将两个性质分开考虑。首先如果我们确定了矩阵的第一行和第一列，那么我们就可以确定这个矩阵了。我们先构造出一个合法的矩阵，然后再对矩阵的第一行和第一列进行微调，是所有数都没满足范围。容易想到，比如要将\(a_......

Solution—T24题目描述（本PDF为JJL所制）如图所示，一厚壁玻璃容器放在水平面桌面上,容器底内底面积为$50\cm^2$,外底面积为$100\cm^2$。将一定质量的水倒入容器中,水的深度为\(10\cm\)。求:\((p_水=1.0\times10^3kg/m^3,g\text{取}10N/kg)\)(1)水对容......

题意给定排列\(S\)，最初\(S_i=i\)。每次进行以下操作，进行\(t\)次。选择下标\(i,j\)，使得\(S_i=S_j\)。求进行\(t\)次后，\(S\)有至少\(k\)种数字的概率。\(n\le10,t\le10^{18}\)。Sol考虑概率转方案，变为有多少种方案使得最终状态有\(k\)种数字。不......

D1T1季风心梗题。设\(sx_i=\sum\limits_{j\lei}x_j\)，\(sy_i\)同理。枚举\(r=m\bmodn\)，设\(m=p\cdotn+r\)，那么当\(|x-(p\cdotsx_n+sx_r)|+|y-(p\cdotsy_n+sy_r)|\)不超过\((p\cdotn+r)k\)，一定存在合法的方案，即解关于\(p\)的绝对值不等式：\[|x-(p\cdotsx_n+sx_r......

题意给定\(n\)个点，求平面最小三角形周长。Sol其实挺简单一算法，一直没学。先随机转个∠，然后按照\(x\)排序。考虑分治。注意到分治左右两边的答案对当前可用的区间有限制。将满足限制的点按照\(y\)排序。这里可以归并做到一只\(log\)。然后集中注意力，发现对于每个点......

原我觉得非常有思维含量的一题没看懂题解，大佬讲的还是没有看懂对于一个集合S，不妨设要将这个集合设为蓝色，考虑一个包含元素最多的一个为蓝色的子集T，那么在包含有S-T集合中的元素的集合必定为红色，因为如果有一个为蓝色，那么这个与前面那个极大蓝色集合交一下就会有一个更大的蓝......

题意:给定k颗有n个点的树对于每个点对(i,j)，求出其在每棵树上的路径经过的点（含端点）的并集大小。做法:一个比较简单的想法是搞出每个(i,j)在第k颗树上的点的集合，然后所有树并一下，这个再用bitset优化一下，然后有人就过了，而我这位大常数选手就没过。首先容斥为求不经过点的交。考......