qq_40179418的博客

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【代码】ncccu 11.26 比赛代码。

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

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

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

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

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

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

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

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

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

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

对于每次操作后，问集合中的数有多少种组合，其和为。，是为了防止前面增加的贡献影响后面的。次操作，每次操作多重集合。，将其中加入或删除一个数。，同理，此时要正序遍历。

int;>>;forint1;

【代码】2023 ICPC 网络赛 ADJL 现场 code | JorbanS。

从左到右选择四列，使得四列分别对应字母。为距上次看电影的天数，求最终的兴奋值之和。每两种球可以合成一种冰淇淋，且。因为是从二维优化到一维，因此。给出每个栅栏的高度（宽度为。问至少需要多少球能刚好合成。场电影，每场电影的热度为。序列，求任意一个可能的。天每天一场电影，最多看。点火魔法，每秒分别恢复。），问这个栅栏是否关于。，每次看电影的兴奋值为。点，对于每个怪兽只能。

【代码】Codeforces Round 895 div3 | JorbanS。

代表射线，射线方向不能走，知道射线遇到非。求权值和最大的一条路径。

在其中一个数字的每一位的前后皆可，插入一个数字使得等号成立，若原始也成立也可，输出。个连续严格偏序关系，则映射范围是足够的，无需特判范围不够的情况。若删除的点总数不为图中的顶点数，则存在回路，无法进行拓扑排序。，每个题有最早过题时间的约束，每分钟内最多提交一题，任意。缩小，因为需要具备严格偏序关系，则最多只能具有。场比赛，问每场比赛是第一名或者最后一名的概率。映射得到的值相等，若不能成立输出。，对严格偏序关系的点建立边，在这个。的所有属性都较大时，则称。和修改后的式子，否则输出。的点入队，并删除这些点。

对于每一种序列，其构造树的方式都是独立的，即序列的序号和权值两者并无关系，即可分开计算，最后乘法原理。每次可以将数列里出现最多的数的所有这些数加一，求最终所有数能变成一样吗。对于序列的序号来说，没有任何限制，即可任意搭配，排列组合可以构成。只要保证最小的数的数目为第一大即可（可以并列第一），故按照点权从小到大插入点。对于序列的权值来说，有。，每次随机询问一个数。对于阶乘可以先预处理。

个硬币，每次选两人其中一人给另一个人一个硬币，如果某人没有硬币则退出游戏，问最后进行轮数的期望值（保证为整数）对于每一轮两个人，选择哪个人给硬币的概率为。打表猜结论🤷‍♂️🤷‍♂️🤷‍♂️。个人，两两相乘然后相加即可，从。其实不用预处理也行，但是要特判。区间内的预处理，随后使用。同理也不能连续进行三次。经过最少次的操作变成。，则游戏轮数的期望为。