P7987 [USACO21DEC] Paired Up G 题解
Description 数轴上总计有 NNN（1≤N≤1051\le N\le 10^51≤N≤105）头奶牛。第 iii 头奶牛的位置为 xix_ixi（0≤xi≤1090 \leq x_i \leq 10^90≤xi≤109），而第 iii 头奶牛的重量为 yiy_iyi（1≤yi≤1041 \leq y_i \leq 10^41≤yi≤104）。 根据 Farmer John 的信
P7986 [USACO21DEC] HILO P 题解
Description 给定两个数 n,xn,xn,x，对于一个排列 aaa，可以进行如下操作：从前到后枚举 aia_iai，若 ai>xa_i>xai>x 且之前不存在 jjj，使得 x<aj<aix<a_j<a_ix<aj<ai，或者 ai≤xa_i\leq xai≤x 且之前不存在 jjj，使得 ai<aj≤xa_i&l
CF932E Team Work 题解
Description 给定 n,kn,kn,k，求： ∑i=1n(ni)×ik\displaystyle\sum_{i=1}^{n}{\binom{n}{i}\times i^k} i=1∑n(in)×ik 1≤k≤5000,1≤n≤1091\leq k\leq 5000,1\leq n\leq 10^91≤k≤5000,1≤n≤109。
P4248 [AHOI2013] 差异 题解
Description 给定一个长度为 nnn 的字符串 SSS，令 TiT_iTi 表示它从第 iii 个字符开始的后缀。求 ∑1≤ij≤nlen(Ti)+len(Tj)−2×lcp(Ti,Tj)\displaystyle \sum_{1\leq ij\leq n}\text{len}(T_i)+\text{len}(T_j)-2\times\text{lcp}(T_i,T_j)1≤ij≤n
P3573 [POI2014] RAJ-Rally 题解
Description 给定一个 nnn 个点 mmm 条边的有向无环图，每条边长度都是 111。 请找到一个点，使得删掉这个点后剩余的图中的最长路径最短。 n≤5×105,m≤106n\leq 5\times 10^5,m\leq 10^6n≤5×105,m≤106。