cc_even的博客

路径压缩的基本思想是，在执行查找操作时，将访问路径上的所有节点直接连接到根节点上。这样做的目的是在下一次查找操作时，能直接访问到根节点，从而减少路径长度，提高查找效率。如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。，分别表示树的结点个数、询问的个数和树根结点的序号。行，每行包含一个正整数，依次为每一个询问的结果。行每行包含两个正整数。行每行包含两个正整数。的最近公共祖先，故为。的最近公共祖先，故为。的最近公共祖先，故为。的最近公共祖先，故为。的最近公共祖先，故为。结点的最近公共祖先。

【代码】LCA - Lowest Common Ancestor。

(img-lu6euieF-1733312046476)](img-h3mVdMFh-1733312046476)]输入保证 $ p $ 为质数。

因为每次删掉两个数字然后添加上它们的平均数，其实到最后也就相当于求所有数字的平均数。只不过加上了取模运算，因此引入了。

使用字符串输入较长的数字，可以在转换的过程中就进行取模操作，而得数字的大小始终在指定范围内。确保常量在编译时就可以计算，这对性能有很大的提升，因为它消除了运行时的计算。一个整数，代表求余后的结果。

求关于 $ x$ 的同余方程 $ a x \equiv 1 \pmod {b}$ 的最小正整数解。输入数据保证一定有解。

现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。可以通过此题的程序不一定完全正确（算法时间复杂度错误、或不保证正确性）乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。本题为搜索题，本题不接受 hack 数据。个整数，表示各个木棍的长度。输出一行一个整数表示答案。，表示小木棍的个数。

存储了小于当前数，且在原数组中在当前数字前面的数字的数字个数。存储小于当前的数，且在原数组中在当前数字前面的数字和。题目相当于求每一个数字与前面小于自己的数字的差的和。

保证任意时刻序列中任意元素的绝对值都不大于。，分别表示该数列数字的个数和操作的总个数。个数字表示数列第 $i $ 项的初始值。输出包含若干行整数，即为所有操作。个用空格分隔的整数，其中第。故输出结果为 6、10。将某区间每一个数加上。

分别表示该数列数字的个数和操作的总个数。输出包含若干行整数，即为所有操作。个用空格分隔的整数，其中第。的任意子区间（包括长度为。求出某区间每一个数的和。第一行包含两个正整数。数据保证对于任意时刻，故输出结果14、16。

的最长公共子序列的长度。换句话说，找出最大整数。通过观察输入输出样例，发现输出都是。给你两个不同的非负整数。

分数 25作者 陈越单位 浙江大学ChatGPT（全名：Chat Generative Pre-trained Transformer）近期成为网络讨论的热点话题之一。本题就请你根据某社交网络中发帖的情况，统计每个人帖子中含有ChatGPT（不区分大小写）的数量（简称“含茶量”），找出最热衷于讨论这个话题的人，即含茶量排前三的人。

ErnKor 愿意为 Julen 做任何事情，甚至愿意游过鳄鱼出没的沼泽。每个河段要么包含一根原木“L”，要么包含一条鳄鱼“C”，要么只包含一条水“W”。例如，字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。) — 河流的长度、ErnKor 可以跳跃的距离以及 ErnKor 可以不冻僵地游动的米数。为了人类的利益，我们不仅向河里添加了鳄鱼，还添加了他可以跳上去的原木。对于每个测试案例，如果 ErnKor 可以通过测试，则输出“YES”，否则输出“NO”。个河段，每个河段的长度为。

​ 这道题思路很重要，总共分为四种情况。

但安雅喜欢数字 1100，因此在每个查询后，她会请你告诉她，她的字符串中是否存在子串 “1100”（即存在这样的 1≤i≤|s|−3，使得 sisi+1si+2si+3=1100）。每次先检查是否要更改（也就是更改前的字符是否和更改后的字符相同），如果要更改，再只对更改前后有影响的字符进行检查，这样可以有效节约时间。每个测试用例的第一行包含字符串 s (1≤|s|≤2⋅105)，仅由字符 “0” 和 “1” 组成。接下来的 q 行包含两个整数 i (1≤i≤|s|) 和 v (v∈{0,1})，描述查询。

分数 20作者 陈越单位 浙江大学网络上称一对情侣秀恩爱为“撒狗粮”，因为单身人士统称为“单身狗”。在一个大型聚会上，所有宾客被安排坐在一张长条宴会桌边。如果一对情侣坐在一起，那么他们两人身边的单身狗就会被撒一脸狗粮；如果他们没有坐在一起，那么所有被夹在他们两人之间的单身狗都会被撒一脸狗粮。本题就请你找出被撒狗粮最多（以“脸”为单位）的那位单身人士。

分数 15作者 DS课程组单位 浙江大学/*与*/与与与。

分数 15作者 陈越单位 浙江大学著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。

分数 15作者 陈越单位 浙江大学呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？

分数 15作者 DS课程组单位 浙江大学假设有N项物品，大小分别为s1、s2、…、s**i、…、s**N，其中s**i为满足1≤s**i≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。