JorbanS-CSDN博客

原创牛客小白月赛87 A-G 题解 | JorbanS

接下来遍历一下前两个操作的分界点即可。操作只会少不会多，因此贪心地让。操作只会多不会少，但是给。树状数组维护逆序对，

2024-03-02 14:15:53 1031

原创【更新完毕】2024牛客寒假算法基础集训营6 题解 | JorbanS

的倍数，则对于某一个红节点来说，无需考虑该红节点子树中的子红节点子树，将未涂色的节点和该红节点构造和为。：由于每个数都可由至少另外两个数表示，所以贪心的，每次减去尽可能大的值。：预处理出所有三个斐波那契数可能形成的数。，二分查找其大于等于和小于它的第一个。三次二分，每次减去二分出来的值。因为对于红节点的子树和已为。使其差最小，对于每一个。连续子序列和的最大乘积。双方均有可能让二追三。

2024-02-24 00:01:15 1374

原创【更新完毕】2024牛客寒假算法基础集训营5 题解 | JorbanS

为奇数时，因为只能操作偶数位，而末尾为奇数位，因此应当尽可能让后面的数更大，但不超过这个数后面的数。尽可能往上加，因为进行该操作不会影响该位置后面的数，也不会让该数前面的数更不符合条件（相对地），故可以贪心的每次都为下一次铺垫（即一定取也可以取下一次操作用到的人），保证长度为偶数，因此可以两两相加，它们的和均为。也为偶数，因此可以保证上述做法是正确的。并通知一个人，注意该操作也可以多次使用。时，可以构造删除第三列元素，始终符合。的背包空间，因为第一步只能为花费。，通过枚举法发现，答案也为。

2024-02-21 18:53:16 978 1

原创【持续更新】2024牛客寒假算法基础集训营4 题解 | JorbanS

每次将一堆石子分成两堆，必然最后结果会多一个。只许看前缀和相同的区间点，每次找到后。前缀和查询底边是否存在，总复杂度。，因此只要看能多几个。前面的已经被选择过的。，即为可以操作的次数。

2024-02-19 21:27:12 915

原创 Codeforces Round 924 (Div. 2) 题解 A~D | JorbanS

故而用二分确定端点，故只要对每个左端点。结果具备单峰性，三分即可，赛时漏了个。均不一样，故先对原数组排序并去重。，容易想到用区间长度为。所给数组范围明显大于。，直接暴力求约数即可。

2024-02-17 23:34:23 1013

原创 Codeforces Round 925 (Div. 3) A-G 题解 | JorbanS

个人的顺序有没有冲突，即逆序对组成了环，拓扑排序即可。题意：每个人将自己放到最前面，其他人顺序不变。不管第一个人，看后面。

2024-02-15 14:17:42 301

原创 Codeforces Round 923 (Div. 3) | JorbanS

【代码】Codeforces Round 923 (Div. 3) | JorbanS。

2024-02-15 12:51:23 303

原创【持续更新】2024牛客寒假算法基础集训营3 题解 | JorbanS

【代码】【持续更新】2024牛客寒假算法基础集训营3 题解 | JorbanS。

2024-02-08 12:09:03 477

原创【持续更新】2024牛客寒假算法基础集训营2 题解 | JorbanS

了四发，我就说这复杂度还能。

2024-02-05 21:59:14 531

原创 Codeforces Round 811 (Div. 3) 题解 A~G | JorbanS

区间覆盖问题，每次找能与左边已选的区间接轨，并且贪心地选择尽可能往右延申的区间。只存在 0 或 5，5 先 +5，判断是否全一致。有两种情况，一种是一个点在另外连个点形成的路径上。偶数分两类，循环节是 20，只能存在一类偶数。另一种是三个点从一个根延申出去。其他奇数先 ×2，只剩偶数。

2024-02-05 21:14:28 267

原创 2024牛客寒假算法基础集训营1题解 | JorbanS

概率分析，第一个人的概率更平均，答案不唯一，我大概意思一下，一发过了。排序后，前缀和人等待的时间，二分查找鸡插队的时间点。题为贪心误导人，暴力枚举情况，复杂度为。有以下四种基本图形，排列组合即可。计算阴影部分面积即可。

2024-02-02 18:51:32 1495 2

原创 Educational Codeforces Round 158 (Rated for Div. 2) | JorbanS

【代码】Educational Codeforces Round 158 (Rated for Div. 2) | JorbanS。

2024-02-01 22:45:44 327

原创 Codeforces Round 922 (Div. 2) | JorbanS

【代码】Codeforces Round 922 (Div. 2) | JorbanS。

2024-01-31 09:56:17 278

原创 Codeforces Round 911 (Div. 2) | JorbanS

【代码】Codeforces Round 911 (Div. 2) | JorbanS。

2024-01-29 13:49:11 212

原创 Codeforces Round 914 (Div. 2) | JorbanS

【代码】Codeforces Round 914 (Div. 2) | JorbanS。

2024-01-26 10:58:31 71

原创 Codeforces Round 918 (Div. 4) 题解 | JorbanS

可以发现只有下列情况计算一次贡献，即区间包含关系。的数量，归并排序统计逆序对。的集合中查询，有多少个。函数，奇怪的是复杂度为。

2024-01-21 14:10:31 1103 1

原创 Educational Codeforces Round 161 (Rated for Div. 2) | JorbanS

【代码】Educational Codeforces Round 161 (Rated for Div. 2) | JorbanS。

2024-01-20 10:47:35 394

原创 Pinely Round 3 (Div. 1 + Div. 2) 题解 | JorbanS

考虑所给数的二进制表示的每一位，答案即为。因此只要找到最低的存在不同的二进制位。一定，因此要让小区间。

2024-01-19 13:33:21 393

原创 Codeforces Round 919 (Div. 2) 题解 | JorbanS

【代码】Codeforces Round 919 (Div. 2) | JorbanS。

2024-01-16 10:47:17 425

原创 Codeforces Good Bye 2023 题解 | JorbanS

优先取两偶，进行操作后加上去的永远是偶数，因此每一轮多两个偶数，偶数的数量永远不能穷尽，则。优先取奇数，每轮少三个奇数多两个偶数，奇数能够穷尽，故看最后有几个奇数。先取要使得最后剩下的数最大，的限制，故不是最优的。

2024-01-09 21:58:14 964

原创 C++Qt6 哈夫曼编码求解数据结构课程设计 | JorbanS

一、问题描述在进行程序设计时，通常给每一个字符标记一个单独的代码来表示一组字符，即编码。在进行二进制编码时，假设所有的代码都等长，那么表示 n 个不同的字符需要位，称为等长编码。如果每个字符的使用频率相等，那么等长编码无疑是空间效率最高的编码函数，而如果字符出现的频率不同，则可以让频率高的字符采用尽可能短的编码，频率低的字符采用尽可能长的编码，来构造出一种不等长编码，从而获得更好的空间效率。在设计不等长编码时，要考虑解码的唯一性，如果一组编码中任一编码都不是其他任何一个编码的前缀，那么称这组编码

2024-01-02 20:38:22 992

原创 C++Qt6 多种排序算法的比较数据结构课程设计 | JorbanS

在计算机科学与数学中，一个排序算法（英语：Sorting algorithm）是一种能将一串资料依照特定排序方式排列的算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在一些算法（例如搜索算法与合并算法）中是重要的，如此这些算法才能得到正确解答。排序算法也用在处理文字资料以及产生人类可读的输出结果。——Wiki百科在计算机科学中，排序算法是一种常见的算法任务，它的目标是将一组数据按照一定的顺序排列，通常是升序或降序。

2024-01-02 20:25:19 1285

原创 ncccu 11.26 比赛代码

【代码】ncccu 11.26 比赛代码。

2023-11-27 20:25:51 97

原创 Namomo Summer Camp 2023 Day 1 题解 | JorbanS

参赛者会看见三扇关闭了的门，其中一扇的后面有一辆汽车，选中后面有车的那扇门可赢得该汽车，另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门，但未去开启它的时候，节目主持人开启剩下两扇门的其中一扇，露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是：换另一扇门会否增加参赛者赢得汽车的机率。如果严格按照上述的条件，那么答案是会。不换门的话，赢得汽车的几率是1/3。换门的话，赢得汽车的几率是2/3。虽然该问题的答案在逻辑上并不自相矛盾，但十分违反直觉。

2023-10-15 15:43:21 221

原创 2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing) | JorbanS

【代码】2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing) | JorbanS。

2023-10-15 15:29:43 123

原创 ICPC 2019-2020 North-Western Russia Regional Contest | JorbanS

【代码】ICPC 2019-2020 North-Western Russia Regional Contest | JorbanS。

2023-10-15 11:54:35 169

原创 2022-2023 ICPC East Central North America Regional Contest (ECNA 2022) | JorbanS

【代码】2022-2023 ICPC East Central North America Regional Contest (ECNA 2022) | JorbanS。

2023-10-15 11:53:25 209

原创 Codeforces Round 899 (Div. 2) A~D 题解 | JorbanS

的情况，分治思想，从叶子节点往上回溯处理，每次将子节点全部异或上一个值使得与父节点相等。因为两个节点间和菊花图都只有一种情况，因此回溯上去的结果也只有一种情况，由于异或顺序时可以调换的，所以所有乱序的操作，都可以排序成回溯操作，因此有且只有一种情况能够使得所有操作后，所有点权相等。由于在叶节点，所有子节点的点权已相等（只有一个点），故此分治是合法的。时，使得数中的点权值全部相等，花费的最小代价。的所有节点，无需再进行异或操作，故代价减小。这一子树的所有节点进行异或操作，代价增加。的所有子节点的点权都等于。

2023-10-02 11:27:48 160

原创 CodeTON Round 6 (Div. 1 + Div. 2) 题解 | JorbanS

先取最小值，用最小值尽可能进行操作，会剩下一些硬币，用剩下的硬币，取最小值后方的次小值，花费代价进行替换，每次最多的次数即为替换前面的次数。因此维护一个后缀最小值即可，每次如果和前面的最小值相等，则无需进行操作，否则进行次小值替换上一个被替换的数。

2023-10-01 15:11:55 181

原创 Codeforces Round 901 (Div. 2) | JorbanS

【代码】Codeforces Round 901 (Div. 2) | JorbanS。

2023-10-01 14:02:44 488

原创 Codeforces Round 900 (Div. 3) 题解 | JorbanS

对于每个区间分别处理，二分分类区间，每个区间用差分处理。题浪费太多时间了，没时间写了（就一定能被满足，部分可以用。赛后补了后面的查询部分，一下。在最小值和最大值区间内，原有因子的数量，因此。

2023-09-30 11:11:36 229

原创 Educational Codeforces Round 155 ABCD 题解 | JorbanS

交替的串，问要进行多少次操作和有多少种删除方式（每次删除的位置不同即不同删除方式）已经不重要，因为他们具有一个共同属性，都要被删除，而现在要决定顺序。单独考虑每一位，分别进行计算。对于每一位，转化成求一个长度为。按顺序排列成新的串，此时串中的每个值是。在遍历的过程中维护即可。三种选择，对于后续的操作，和。串，选择保留一个，因此是。种选择，对于后续的操作有。串，都要选择保留一个，即。种删除方式，因此答案为。串，将其分解成若干纯。时，对于第一次操作有。对于单独的一个长度为。

2023-09-25 23:53:08 191

原创 Codeforces Round 898 (Div. 4) 题解 | JorbanS

基环树的关键就是找到环，可以先把环当作这个无根树的“根” ，也就是把环当成一个点（先不管它），这样一颗基环树就变成了一个普通的树，然后我们先按照解决普通树的方法对“根”的所有子树依次处理求解答案，最后在单独对环上所有的点进行操作求解最终答案即可。条边的图，简单地讲就是树上在加一条边。它形如一个环，环上每个点都有一棵子树的形式。基环树（基于环的树），也是环套树，是一种有。，故贪心选择消掉较长的那边，即放弃较短的一边。时，通过举例容易得出肯定能全部消掉，消不掉，即放弃最短的连续的。环上最近的点的度数为。

2023-09-24 17:02:44 119

空空如也

空空如也