DSL_HN_2002的博客

Description定义这个字符串以第iii个字符开头的后缀为后缀iii（编号从 1 11 开始），每个后缀iii都有一个权值wiwiw_i，同时定义两个后缀i,ji,ji,j (i≠j)(i≠j)(i\ne j)的贡献为它们的最长公共前缀长度加上它们权值的异或和，也就是LCP(i,j)+(wixorwj)LCP(i,j)+(wixorwj)LCP(i,j)+(w_i xor w_j)。而你...

Decription小D有个数列 {a}{a}\{a\} ，当一个数对(i≤j)(i≤j)(i≤j)(i≤j)(i\le j)(i≤j) 满足 aiaia_i和 ajaja_j的积不大于 ai,ai+1,⋯,ajai,ai+1,⋯,aja_i,a_{i+1},⋯,aj中的最大值时，小D认为这个数对是美丽的.请你求出美丽的数对的数量。Solution考虑分治，对于区间[L,R][L,R]...

背景有一天我和大佬zsy在看一道题「LOJ6198」谢特。然后zsy秒切了这道题，并且告诉我这道题的方法他前几天打Luogu月赛时用过。orz 所以特意开一篇博文记录 其实是防止zsy出联赛模拟题时毒瘤启发式分裂有时候我们会碰到这样一类题目， 给定nnn个数，求满足某种条件的点对数目或最大权值，而这个最大权值与点对(a,b)(a,b)(a,b)的区间[a,b][a,b][a,...

Description从前一个和谐的班级所有人都是搞 OIOIOI 的。有 nnn 个是男生，有 000 个是女生。现在所有男生排成一行，老师想把他们分成若干个小组写动态仙人掌，每个小组包含连续的一段人，每个人属于且仅属于一个小组。第 iii 个人所在的小组人数应该在区间 [ci,di][c_i,d_i][ci​,di​] 内。老师想知道这个班级里最多产生多少个小组，以及有多少种方案能达到...