- 【2024全国赛前多校联考1】逆序对
题意：给定\(n,K\)。对于\(i=1,2,3,\cdots,n\)，你需要求出在所有逆序对数为\(k\)个的排列中\(i\)位置在小根笛卡尔树上的深度之和。数据范围：\(n\le300,K\le\dfrac{n(n-1)}{2}\)。思路：我们要求的是：\[\sum_{inv(p)=K}dep(i)\]这个\(dep(i)\)即\(i\)的祖先个数，考......
- 洛谷 P4383 [八省联考 2018] 林克卡特树
原题等价于在树上选出\(k+1\)条不相交链，最大化边权和。树形DP。设\(f_{u,k,0/1/2}\)表示在\(u\)的子树中选了\(k\)条链，\(u\)的度数为\(0,1,2\)的最大边权和。注意到状态里缺了链退化为单个点的情况，可以把它放到\(f_{u,k,2}\)中（相当于自环）。转移时分讨一......
- P10217 [省选联考 2024] 季风
[原题链接](https://www.luogu.com.cn/problem/P10217) 发现一定是若干个整段数组和一个前缀，可以枚举长度模$n$的余数，即位前缀。记当前位置为$i$，当前$x$数组前缀和为$sum1$，$y$数组为$sum2$，$x$数组总和为$sumx$，$y$数组总和为$sumy$。整段数组的个数为$m$，答案即......
- P6619 [省选联考 2020 A/B 卷] 冰火战士
卡常题，服了首先看到这个像断头一样的题面。其实就是让你求当前温度下，冰人的能量和火人的能量的最小值的两倍。然后搞出一个冰人的后缀和，火人的前缀和，交点的左右取个max搞出一个前缀数组和一个后缀数组，因为这个带修，是区间修改单点查询，所以我们要用树状数组。然后在树状数组上倍......
- [省选联考 2021 A 卷] 矩阵游戏
如果直接构造的话由于有a范围的限制，同时还要满足b的性质,非常恶心。考虑将两个性质分开考虑。首先如果我们确定了矩阵的第一行和第一列，那么我们就可以确定这个矩阵了。我们先构造出一个合法的矩阵，然后再对矩阵的第一行和第一列进行微调，是所有数都没满足范围。容易想到，比如要将\(a_......
- 联考物理T24
Solution—T24题目描述（本PDF为JJL所制）如图所示，一厚壁玻璃容器放在水平面桌面上,容器底内底面积为$50\cm^2$,外底面积为$100\cm^2$。将一定质量的水倒入容器中,水的深度为\(10\cm\)。求:\((p_水=1.0\times10^3kg/m^3,g\text{取}10N/kg)\)(1)水对容......
- P8290 [省选联考 2022] 填树
MyBlogsP8290[省选联考2022]填树很有意思的拉插优化DP。首先可以枚举\(L\)来限制选的数的值域在\(L,L+k\)中。然后进行树上DP：设\(v_i\)表示当前点\(i\)能填多少种数，\(w_i\)表示当前点\(i\)能填的数的和。\(f_i\)表示当前\(i\)子树内的所有合法根链数量，\(g......
- P3745 [六省联考 2017] 期末考试
原题链接题解令\(f(x)\)代表所有课的发布时间都小于等于x时的不愉快值之和，x越小，AB消耗越大，x越大，C消耗越大，所以感性的想象\(f(x)\)是一个下凹函数然后就可以快乐三分了code#definellunsignedlonglong#include<bits/stdc++.h>usingnamespacestd;inlinevoidread......
- 3.31 联考
3.31补题A\(5pts\)\(n=2\)时，\(\fracn2=1\)，即为nim游戏。\(30pts\)对于\((a_1,a_2,a_3,a_4,a_5,a_6)\)这样的六元组，至多有\(10^6\)个。记忆化搜索他们的SG值即可。可能需要若干剪枝，因为复杂度其实是\(10^6\times6^3\)的。\(100pts\)首先观察样例2，合理猜测......
- 管理类联考–复试–管理类知识–口诀
口诀管理活动尝试汇成一句：紫色的二重性。西施（在门口）（微）笑（迎）人，下馆子时，鸡汁会调制好。人（下定）决心，人（只求）钙剂，原来（是会被）西施笑人，（人）下馆子时，鸡汁会调制好。管理的二重性：自然生产很必要；社会关系是目的；/紫色【自然、社会属性】管理者的角色：三大类角色――人信决，人决心（人际角色：......
