摘要：
决策单调性二分 传送门 数据加强版：P3515 前置知识：二分，决策单调性 首先很容易写出答案式子： \[ ans_{i}=\max_{j=i}^{n}{(a_{j}-a_{i}+\lceil \sqrt{\left| i-j \right |} \rceil)} \]先将向上取整符号拆掉，只要在输 阅读全文
posted @ 2023-10-02 17:28
Mo默Sh笙
阅读(18)
评论(0)
推荐(0)
摘要：
传送门 题目大意： 一个 \(n\) 个叶子节点，一个节点最多可以有 \(k\) 条边连向子节点，每个节点 \(i\) 有一个权值 \(P_{i}\)。记每个节点子树内点的个数（不包括它自己）为 \(son_{i}\)，那么每个节点对答案的贡献就是 \(son_{i}^2 \times P_{i}\ 阅读全文
posted @ 2023-10-02 17:28
Mo默Sh笙
阅读(15)
评论(0)
推荐(0)
摘要：
传送门 前排提醒：本篇题解没有使用压位和快速幂，运用了一种预处理的思想，希望能提供一种新的思路。 首先将 \(2^{p}-1(d)\) 转换为 \(1111…111(b)\)。 关于第一问： 我们先考虑 \(2\) 进制转 \(8\) 进制，将每 \(3\) 位转为 \(1\) 位，即每 \(\lo 阅读全文
posted @ 2023-10-02 17:27
Mo默Sh笙
阅读(19)
评论(0)
推荐(0)
摘要：
传送门 首先可以将题意大概可以简化为：取两端不重复的连续子序列，组成一个最长的连续递增子序列。 我们先 dp 预处理出以 \(i\) 为结尾的连续递增子序列长度 \(dpr_{i}\)。 同样预处理出以 \(i\) 为开头的连续递增子序列长度 \(dpl_{i}\)。 考虑对于每个 \(dpr_{i 阅读全文
posted @ 2023-10-02 17:27
Mo默Sh笙
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号