题目思路：对于此题的这种串尾操作可以直接维护反串的后缀平衡树，添加和删除操作正常维护，注意删除时彻底删除节点而不是使用懒标记，方便查询。查询时，假设当前串为$S$，查询以$T$在$S$中的出现次数，就可以转化为查询有多少个$S$的后缀是以$T$为前缀的。把$T$翻转，在后面添加一个字典序极大的字符，查询它的排名，保留后…

题目大意：给出$n$后求$n$的所有表示方案中，拆分出的数字的乘积最大的方案，按升序输出拆分出的数字。 题目思路：贪心。因为和一定，要使积最大，所拆分的数需尽量连续，所以此题先找到以二开头最长的连续的数字，再找到最后一个数，如果它等于前一个数，那么他前面的所有数加一，它自己加二，否则，从第一个数开始，依次加一，它每次减…

题目思路：按照右端点从小到大排序，可以确定右端点的最小值位，如果一个区间如果取走之后可用就直接拿走，否则就直接不要。正确性证明：因为排序后，多选一个区间，交集大小一定不会增加，选择区间是不劣的，即这样同一组的区间一定会在一起，因此得出上述贪心策略。 代码： ``` #include using namespace st…

题目思路：对于此题的这种串尾操作可以直接维护反串的后缀平衡树，添加和删除操作正常维护，注意删除时彻底删除节点而不是使用懒标记，方便查询。查询时，假设当前串为$S$，查询以$T$在$S$中的出现次数，就可以转化为查询有多少个$S$的后缀是以$T$为前缀的。把$T$翻转，在后面添加一个字典序极大的字符，查询它的排名，保留后…

题目大意：给出了$n$，求$n$的所有表示方案中，拆分出的数字的乘积最大的方案，按升序输出拆分出的数字。 题目思路：贪心。因为和一定，要使积最大，所拆分的数需尽量连续，所以此题先找到以二开头最长的连续的数字，再找到最后一个数，如果它等于前一个数，那么他前面的所有数加一，它自己加二，否则，从第一个数开始，依次加一，它每次…

思路：建两个映射，存职位等级和职位等级是啥职位，然后处理结构体，存每个人的信息。排序如果帮贡不相等帮贡多的在前面，不然就看谁输入靠前。然后判断人数，最后排序就是职位第一关键字，等级第二关键字来排，题中已述。 代码： ``` #include using namespace std; int n; struct node…

1.巴山楚水凄凉地，baby can you kiss me，帅哥你好marry me，you的微信give me，人走火关要牢记，Are you ready rush b？Q=cm△T，平面直角坐标系，高锰酸钾制氧气，responsibility。 2.安能摧眉折腰事权贵，I would rather be a ga…

## 规则 1.禁止在讨论区炸麦，1次即踢出。 2.长期（$\ge 90 Days$）不贡献者会酌情踢出。 3.管理员采取轮换制度，2个月一轮换，可私信申请，需给出理由。 4.管理员需保持团队基本秩序，大队长主要负责相对应的区域。 ## 出题相关 1.需按[标准格式](https://www.luogu.com.cn/…

$e^{iπ}+1=0$ 设$z = a + bi\in\mathbf{C}(a,b\in\mathbf{R})$ $$\lim_{x\rightarrow\infty}\left(1 + \frac{z}{x}\right)^x$$ $$=\lim_{x\rightarrow\infty}\left(\left(1…

##### 本文含有大量**超纲**知识，请**谨慎食用**。 ### 圆周率公式 $$\frac{1}{\pi}=\frac{2\sqrt{2}}{9801}\sum_{k = 0}^{\infty}\frac{(4k)!(1103 + 26390k)}{(k!)^{4}396^{4k}}$$ ### 拉马努金常数…

# 用这个剪切板的给我点关注,谢谢  $\texttt{{\large \color{52C41A}工具 TOOLS}}$ - [网页计数器](https://counter.likepoems.com/)…

  ![](https://upload-bbs.miyoushe.com/upload/2023/…

所有正数安排在前面，所有负数安排在后面是最优解。如果总和非负，那其中任何一个都是非负的，如果总和是负数则无需考虑。 ``` #include using namespace std ; int n , x , ans ; int main() { ios::sync_with_stdio( 0 );cin.tie( 0…

[捞](https://www.luogu.com.cn/discuss/949737?page=1)

在讨论《关于某人》回复：

@[glass_goldfish](/user/1328469) 我帮你

在讨论《求模拟赛》回复：

@[IntoTheDusk](/user/784829) 大佬，终于来了！！！

在讨论《关于某人》回复：

@[HerobrinePerssonZ](/user/1381587) 乐子一个

在讨论《关于某人》回复：

@[Larunatrecy](/user/128215) @[迟暮天复明](/user/222865) @[小粉兔](/user/10703)

在讨论《关于某人》回复：

@[Register_int](/user/406941)

在讨论《关于某人》回复：

@[云浅知处](/user/307453)

在讨论《关于某人》回复：

@云浅知处(验证码：qpqp)

在讨论《关于某人》回复：

@[Rainbow_qwq](/user/151935)

在讨论《关于某人》回复：

@[Acoipp](/user/674469)

在讨论《关于某人》回复：

@[HerobrinePerssonZ](/user/1381587) 唐

在讨论《关于某人》回复：

@[hh0592821](/user/96686)

在讨论《关于某人》回复：

@[一扶苏一](/user/65363)

在讨论《关于某人》回复：

@[chen_zhe](/user/8457) 望处理

在讨论《关于某人》回复：

@[glass_goldfish](/user/1328469) 我！