C题意：给定一棵树，定义简单路径\(x\toy\)是好的当且仅当\(x\)是路径中编号最小值，\(y\)是路径中编号最大值。\(n\le10^6\)。赛时双log做法：点分治，设路径端点\(x\)到分治之间的最小值为\(\min\)，最大值为\(\max\)。如果\(x=\min\)，A中加入二元组\((x,\max)\)；\(x=

A题意：给出两个\(n\timesm\)的矩阵\(A,B\)，一次操作可以使\(A\)或\(B\)的一行/列加一。求使\(A,B\)相等的最小操作次数。数据范围：\(n,m\le10^5,n\timesm\le10^5\)。令\(X=A-B\)，则题目转化为每次可以使一行/列加减一，求使得\(X\)全零的最小操作数。设

A题意：交互题。\(n\)个人，每人有一个颜色。你每次可以询问一个集合中不同颜色数量。最后输出每个人的颜色，只需保证相同的相同，不同的不同。\(n\le150\)，交互次数不超过\(3500\)。考虑在区间\([l,r]\)找到与\(x\)颜色相同的编号最小的元素。怎么判断\(x\)有没有在一个集

马上CSP了，感觉得开始培养状态了。哈希练习Tarjan初步学习+刷题大模拟练习：鸭棋+猪国杀S组初赛，选择题部分，刷整卷至少3套。树状数组练习：DX视频线段树优化dp练习贪心练习，普及组重点训练2017以来的普及组真题T3T4表达式树练习数学优化枚举练习背包专

A题意：给定一张边权为正的无向图，\(k\)条关建边，求从\(1\)经过所有关建边回到\(1\)的最短路。\(k\le12\)。所有关键边的端点加上\(1\)也就\(25\)个，\(f(x,S)\)表示当前在\(x\)，已经经过的关键边集合为\(S\)的最短路，随便转移。傻逼人干傻逼事，最短路不开longlong调

A题意：给定\(n\)个三元组\((x_i,y_i,t_i)\)，表示第\(i\)个人初始在位置\((x_i,y_i)\)，需要花费\(t_i\)秒把手里的活干完。现在选定一个集合地点\((X,Y)\)，每个人干完手中的活立刻去集合，花费\(\vertX-x_i\vert+\vertY-y_i\vert\)秒。最小化所有人都集合的时

CSP2024考前集训记录2024.9.2上午高一学长供的题。A题开考5分钟想到枚举\(a\)后再枚举\(d=\gcd(b,c)\)后转化为求\(\varphi(\frac{b+c}{d})\)，直接上线性筛。然后时间复杂度\(O(n\sqrtn)\)，瓶颈在枚举\(b+c\)的因数上。于是后半个比赛全在想怎么优化，想到的包含：再

A题意：\(n\)块饼干，每块饼干有温度\(t_i\)，吃一块饼干的代价等于\(\vertt_i-lst\vert\)，\(lst\)表示吃/喝的前一样饼干/水的温度。给出初始水温\(w\)，现在先喝一口水，以任意顺序吃掉\(n\)个饼干，求最小和最大的代价分别是什么。最小：\(\max(w,\maxt)-\min(w,\mint)\)

如此成绩，如何noip？A题意：\(T\)组询问，每次给出一个正整数\(n=p^kq^k\le10^{18}\)。求非降序列\(\{a_{m}\}\)（\(m>1\)）的数量，满足\(\proda_i=n\)。非降并不需要真正考虑每个数的顺序，这很不可做。考虑\(n\)的每个因数在序列中的出现次数。一个长为\((k+1)^2-2