ABCZ168-CSDN博客

原创 CF1513A Array and Peaks

A sequence of nnn integers is called a permutation if it contains all integers from 111 to nnn exactly once.Given two integers nnn and kkk , construct a permutation aaa of numbers from 111 to nnn which has exactly kkk peaks. An index iii of an array aaa of

2023-08-16 10:31:23 55 1

原创 CF1516B AGAGA XOOORRR

Baby Ehab is known for his love for a certain operation. He has an array aaa of length nnn , and he decided to keep doing the following operation on it:Now he asks you if he can make all elements of the array equal. Since babies like to make your life hard

2023-08-16 10:24:37 59 1

原创 CF1485B Replace and Keep Sorted

Given a positive integer kkk , two arrays are called kkk -similar if:You are given an integer kkk , a strictly increasing array aaa and qqq queries. For each query, you are given two integers li≤ril_i \leq r_ili≤ri . Your task is to find how many arrays

2023-08-16 10:13:55 64 1

原创 CF1743C Save the Magazines

现在正在下雨，有一些箱子上面盖着盖板（如果一个箱子上盖了盖板，那么这个箱子里的杂志就不会被雨淋），并且可以将盖在第。如果有盖子，那就考虑移动和不移动两种情况，不移动也是直接继承上一个的最大值。个箱子上（同一个盖板至多移动一次）。求不会被雨淋的杂志数量的最大值。如果没有盖子，那就直接继承上一个的最大值。个是否有盖子，没有不需要移动第。个，否则就需要移动才能加上第。个盒子的最大值，以及第。个箱子上的盖板移到第。个盒子的盖子是否移动。下面进行分类讨论即可。

2023-08-16 10:09:34 70 1

原创树形dp详解

树形dp，就是根据题意需要建一颗树并且在上面使用dp。树形dp一般采用递归的形式，因为树形dp一般需要用深度深的节点的状态来更新深度浅的的节点的状态。

2023-08-15 10:21:18 65 1

原创【迷惑行为大赏】NOI 2023 春季测试（广东赛区）迷惑行为大赏

本次考试共有000人参加。000个 #include、000个 freopen、000个 return、000个 int 和000个 long long。

2023-08-14 10:36:29 167 1

原创化学元素变成人

基地在高空，之前铯靠武力杀死了一只不死鸟（关于不死鸟的PS：他们不是真正不死，而是难以杀死），而剩下的不死鸟便不敢再招惹他，纷纷俯首听从铯的号令。“呵呵，实际上我有通讯设备，但你要先回答问题哦”氟笑眯眯地说，告诉了氧谜题，然后露出一丝只有狼才能察觉的笑容。”，氧翻了个跟斗，到了草地。你给我出来，我有事。之前一直一言不发，专心“开鸟”的铯此时微微撇过头来，那双银灰色的双眼充满蔑视，居高临下，冷冰冰地看着她。“噼里啪啦”数百万伏特的高压闪电在四元素身边释放，但诺卡的身边似乎有着自动的防护壁，把一切挡住了。

2023-08-14 10:22:20 65

原创生命之花与宇宙之花

这种生命之花被称为“宇宙之花”，它的使用不会对环境造成危害，也不会对人类的身体健康造成负面影响。然而，生命之花也带来了一些问题。在使用生命之花的过程中，有一些人会变得过于贪婪，不断地使用生命之花，最终导致身体崩溃。另外，生命之花的生产也需要大量的能源和资源，导致地球的环境变得越来越糟糕。生命之花是一种能够改变生命的花朵，它的能力在人类的历史上是前所未有的。在宇宙之花的帮助下，人类开始探索更为广阔的宇宙，发现了更多的奇迹和未知的事物。生命之花的出现改变了人类的历史，而宇宙之花则成为了开启人类新时代的关键。

2023-08-14 10:03:37 38

原创 CF1442A Extreme Subtraction

将此题目转化成一个差分问题。要使数组中的全部数都为。问是否可以把通过若干次操作整个序列变为全是。，所以只要差分数组的负数和的绝对值小于等于。由你自己定，并且每次操作可以不同。那么我们就可以凭借操作。，将差分数组中的负数变成。那么我们就可以凭借操作。，将差分数组中的正数变成。为多少和我们并没有关系。，那么差分数组也必须为。

2023-08-14 09:45:50 34

ABCZ168的博客