破壁人五号的博客

题目链接 题意 一个 N×MN\times MN×M 的网格，由小正方形铺成； 显然它有 (N+1)×(M+1)(N+1)\times (M+1)(N+1)×(M+1) 个格点； 其中 KKK 个格点不允许成为正方形顶点（之后将这 KKK 个格点称为“坏点”）； 问有多少个格点正方形。 既然点变少了，问题也就变简单了。 题解 考虑使用容斥：求出至少含 000 个坏点、至少含 111 ...

T1 命令方块（block） 题意 有 NNN 个字符串 sis_isi​，按给定顺序排开，你每次可以交换一对字符串，最后使得： 对于任意任意 i<j<ki<j<ki<j<k，有：lcp⁡(si,sj)≥lcp⁡(si,sk)\operatorname{lcp}(s_i,s_j)\geq \operatorname{lcp}(s_i,s_k)lcp(si​,s...