题解p9669 jinan order

[题目传送门](https://www.luogu.com.cn/problem/CF388A) 一道贪心题。 我们先将箱子的力量值从小到大排序，**优先将小的放顶上**，只要还能在底下放就放，否则就到下一个堆。 为什么要从小到大往下放呢？因为越小的力量值能放的位置就越少，所以尽早放一定是最优的。相 ......

[题目传送门](https://www.luogu.com.cn/problem/CF402B) 一道枚举题。 数据范围非常小，考虑暴力枚举。枚举第一棵树的高度，如果按照这样排列需要的操作次数是**最小的**，就选用这棵树作为新的第一棵树的高度，然后求出剩下的树的高度。 ### Code ```cp ......

# A. Forbidden Integer 显然，当 $x\not=1$ 时，直接输出 $n$ 个 $1$ 即可 否则，如果 $n$ 为奇数，那就输出 $\lfloor\frac{n}{2}\rfloor-1$ 个 $2$ 和 $3$；如果 $n$ 为偶数，那就输出 $\frac{n}{2}$ 个 ......

已知长度为 $n$ 的三个两个实数序列 $A, B, X$，定义 $n$ 个定义域为 $\R$ 的函数 $f_1, f_2, \cdots, f_n$。 其中： $$ f_k(x) = \sum_{i = 1}^k |a_i (x - x_i) + b_i| $$ 现在，对于每一个 $k = 1, ......

**从零开始**~~暴切~~省选题 ## 题意简述 给定一个 $n$ 个点的树，每个点的编号从 $1$ 至 $n$，问这个树有多少不同的连通子树，和这个树有相同的重心。 ## 分析 #### 1 求重心 首先要明确重心的定义。题目中给出：删掉某点 $i$ 后，若剩余 $k$ 个连通分量，那么定义 $ ......

看到这是个最优化的题，且数据范围很小，可以用搜索。 并且，对于一个相同的子矩阵，可能会搜到多次，由于它的最优值是一定的，所以可以用记忆化优化一下。 ......

## 前言 一道比较基础的ACAM题（我也是因为这个题才学了AC自动机）。这边建议没学过AC自动机的先去学一下，我太菜了，没有现成的博客提供给大家 : ( 悲 校内模拟赛也考到了这个题，不过自己人挺善良的给了不少部分分，我当时还很菜（虽然现在也是），就糊了一个KMP骗了50pts~ 不过CF上好像卡 ......

我无坚不摧，将情藏得隐晦。只有那明月，知道过程壮烈。多凄美伤悲，也就自己体会。就像冬天下雪，不算多特别。 ......

赛时一眼换根 dp，然后调调调了大概 1h+。 [题目传送门](https://www.luogu.com.cn/problem/P9437) ### 什么是换根 dp 在大多数树形 dp 中，我们只考虑对根的贡献，而一部分题目需要算出对所有点的贡献，一个比较显然的做法是对每个点都跑一次树形 dp， ......

# 写在前面 一道普及级别的题目。CSP-J 全国统一命题 2021年第三题。 本题解来自于一位真正的大佬。传送门https://www.luogu.com.cn/blog/xyf007/solution-p7911。 题面信息来源于洛谷。请访问https://www.luogu.com.cn/pr ......

[原题链接](https://codeforces.com/contest/1850/problem/D)。 #### 题目大意 给你一些数，问至少删掉多少数后两两不大于 k。 我们可以画图理解。 ![](https://cdn.luogu.com.cn/upload/image_hosting/9 ......

将一个好理解的方法。 题目说有 n 只青蛙，每只青蛙初始都在 0 位置，每秒会往前跳 a_i。你可以在位置 1 到 n 设置一个陷阱，陷阱会抓住经过它的所有青蛙，求你最多能抓住多少青蛙。 很简单，只要枚举质因数并判断是否合法即可。 ``` int n, ans = 0; cin >> n; mems ......

调了两个多小时终于过了，交一发题解。 ### 题目分析 如果你认真读题就会发现，这道题看似有很多种情况，但障碍的移动方式其实只有几种。 如果当所有障碍物都在一列时，可以将某一个障碍水平移动一格，再垂直移动一格或者水平移动两格，那么答案就是 v + min(u,v)。 当有通路时，则无需移动，答案就是 ......

首先，我们按照题意，可以用 0 来作为中间的一个数来交换其他两个数，这种元素肯定是有的，那就是所有不在正确位置上的所有数的 AND 值，我们可以开一个数组 a 来模拟这个过程，a_i & a_j = X，那这里的 X 就起到我们的 0 的作用了。 代码： ``` #include #define i ......

# [NOI2021] 路径交点 题解 ## 题意 给定一张 $k$ 层的有向图，第 $i$ 层有 $n_i$​ 个顶点，第 ​$1$ 层与第 $k$​ 层**顶点数相同**。对于第 ​ ​$j$ $(1 \leq j using namespace std; const int N = 205; ......

# 题目大意 给定一棵节点个数为 $N$ 的多叉树，求其通过"**左孩子右兄弟**"表示法转化成的二叉树，高度最高是多少。 # 解决思路 首先分辨出此题目是树状DP，并了解"**左孩子右兄弟**"表示法的转换方式，便开始考虑DP的 **状态** **转移** 方程。 ## 状态 由于每个节点由 $1 ......

题目传送门：[[2023牛客多校] Distance](https://ac.nowcoder.com/acm/contest/57360/B) # 题意 对于任意两个元素个数相同的set：A、B，每次可以执行以下两种操作之一： + 将A中的任意元素加一 + 将B中的任意元素加一 $C(A, B)$ ......

题目传送门：[Click](https://www.luogu.com.cn/problem/P4795)。 蒟蒻看见这道题，想了足足一个小时，过后顿有所悟，故作此篇。 首先，看到题目，光是数据就已经达到了 $\operatorname{O}(nm)$ 的级别，再看一看数据范围：$3 \leq n, ......

# - [1] [蓝桥杯 2013 省 A] 剪格子 洛谷P8601 ## 题目描述 如图 $1$ 所示，$3\times 3$ 的格子中填写了一些整数。  **我们沿着图中 ......

## 题意 二维平面上有 $n$ 个点，给你 $m$ 次操作，每次操作可以插入一个点或者询问所有点中距离给定点最近的哈密顿距离。$n,m\le 3\times 10^5.$ ## 分析 这是一道 K-D Tree 的裸题。 而对于这道题，我们还需要考虑插入操作。我们给出两种方式： 1. 按很多题解的 ......

洛谷的 RMJ 总是 UKE，所以这一题是在 ATcoder 上做的，[记录一](https://atcoder.jp/contests/ttpc2015/submissions/44132887)，[记录二](https://atcoder.jp/contests/ttpc2015/submiss ......

## 大意： 给定一个字符串 $s$ 判断 $s$ 是否符合要求。 1. 由数字，`-` 和大写英文数字 `X`，空格组成，`X` 代表 $10$ 且只能在最后出现。 2. 依次相加前面的数字的总和可以被 $11$ 整除，也就是前缀和，而且刚好 $s$ 只有 $10$ 个数字。 ## 坑点： 1. ......

[题面传送门(luogu)](https://www.luogu.com.cn/problem/CF958E1) | [题面传送门(CF)](https://codeforces.com/problemset/problem/958/E1) 本题的翻译好像少了点东西（建议直接阅读英文题面，推荐一个[ ......

一道小清新的思维题！和 $bocchi$ 酱一样可爱的喵 **30 pts** 首先典中典套路：破环成链，数组复制一份。 设 $to[i] = \max(\mathbb j) (j\geq i \wedge \sum_{i \leq l \leq j} a_l \leq k)$ 枚举起始下标，容易想 ......

#Superbull S题解 ###[题目传送门(可点击)](https://www.luogu.com.cn/problem/P4826) #题面 ##题目描述 $Bessie$和她的朋友们正在一年一度的$Superbull$锦标赛中打球，而$Farmer$ $John$负责让比赛尽可能激动人心。 ......

$f_i$ 为变成 $i$ 的期望步数，那么 $f_0=0$，$f_i=1+\sum_{j=0}^{2^n-1}f_j\cdot p_{i\oplus j}$，理解为从 $i$ 走到 $0$ 的期望步数即可。 尝试用集合幂级数描述这个东西，如果不管 $f_0$ 那么就是 $F=F\times P+I ......

[problem](https://www.luogu.com.cn/problem/AT_jsc2019_qual_d) & [blog](https://www.cnblogs.com/liangbowen/p/17604061.html)。 是一道不难想，但是有趣的构造题阿！没有题解，我来一发 ......

@order注解是spring-core包下的一个注解，@Order的作用是定义Spring IOC容器中Bean的执行顺序的优先级（这里的顺序也可以理解为存放到容器中的先后顺序）。 遇到过使用@Order的场景： 某个利用Redis incr自增编码，服务迁移，Redis数据没有维护好，导致自增的 ......

[洛谷传送门](https://www.luogu.com.cn/problem/P7074) ## 1.题目大意 给定一个 $n*m$ 的矩阵，矩阵中每个点 $(i,j)$ 都有一个权值 $f_{(i,j)}$。每次可以向上，向下或向右走。问从 $(1,1)$ 走到 $(n,m)$，经过的路径上点 ......

前置知识 在 MySQL 中，GROUP BY 关键字可以根据一个或多个字段对查询结果进行分组 在有 GROUP BY 操作中，SELECT 后面接的结果集字段只有两种：要么就只有 GROUP BY 后出现的字段，要么就是 GROUP BY 后出现的字段＋聚合函数的组合 常用的五种聚合函数：MIN( ......