原题传送门 思路： 对于原序列求满足 t1<⋅⋅⋅<ti<ti+1>ti+2>⋅⋅⋅>tk(1<=i<=k)t_1<···<t_i<t_{i+1}>t_{i+2}>...

原题传送门 思路： 对于nnn个函数且 Fi(x)=Aix2+Bix+Ci(x∈N∗)F_i(x)=A_ix^2+B_ix+C_i (x\in N*)Fi​(x)=Ai​x2+Bi​x+Ci​(x∈N∗) 来说，我们要求这nnn个函数的前m...

CF传送门 思路：我们将a1a_1a1​,a2a_2a2​......ana_nan​每个数都写成二进制数，我们要将每个aia_iai​最终消为0，即每个数的二进制位为1的最终都消为0，因为二进制每一位都互不影响，因此我们把这n个数右对齐之...

CF传送门 思路：用一个二维数组a[k][i]a[k][i]a[k][i]记录第kkk步之后的aia_iai​的值，用c[i]c[i]c[i]记录k−1k-1k−1步时数组aaa的每个值的个数，更新a[k][i]=c[a[k−1][i]]a...

CF传送门 本题大意就是给定一个数组a[n]a[n]a[n]，按照升序排列后，插入kkk个任意值的数，最后把相邻数差超过xxx的数分成两个不同的组，求最少划分为几个组。 思路：首先用sortsortsort把数组aaa排序，然后我们把a[i...

CF传送门 本题大意是说：给你一个长度为nnn的序列｛d｝｛d｝｛d｝你需要构造一个有向带权图，使得点111到点iii的最短路长度为did_idi​同时使得所有边的边权之和尽可能地小。图中不能出现负环和重边。 思路：题目要求不出现负环和重边...

CF传送门 题目大意：ttt组询问，每次给定一个仅包含字符111或000或???字符串sss,定义一个子串是不稳定的当且仅当子串中任意相邻两数均不相同，如101010...101010...101010...或010101...010101...

CF传送门 题目大意：给定一个长度为nnn的序列aaa，求∑1≤l<r≤n∑l≤x<y≤r[ax=ay]\sum_{1\le l\lt r\le n}\sum_{l\le x\lt y\le r}[a_x=a_y]∑1≤l<...

CF传送门 题目大意：大小为nnn的一棵树iii号节点有权值范围[li,ri][l_i,r_i][li​,ri​]让你对每个节点赋予一个权值aia_iai​,使得每个节点权值都在规定的范围里并且对于每条边(u,v)(u,v)(u,v)，∑∣...

先开始第一个问题：求正整数n(1≤n≤107)n(1\le n\le 10^7)n(1≤n≤107)的所有正因数的个数，q(1≤q≤105)q(1\le q\le10^5 )q(1≤q≤105)次询问 例题 我们规定nnn的正因子数目为d...