
数学-组合数学
破壁人五号
这个作者很懒,什么都没留下…
展开
-
题解 JLOI/SHOI2016 方【容斥 枚举】
题目链接题意一个 N×MN\times MN×M 的网格,由小正方形铺成;显然它有 (N+1)×(M+1)(N+1)\times (M+1)(N+1)×(M+1) 个格点;其中 KKK 个格点不允许成为正方形顶点(之后将这 KKK 个格点称为“坏点”);问有多少个格点正方形。既然点变少了,问题也就变简单了。题解考虑使用容斥:求出至少含 000 个坏点、至少含 111 ...原创 2019-12-13 22:01:24 · 173 阅读 · 0 评论 -
某 CSPS 模拟赛 - 20191112【主席树 组合数学】
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...原创 2019-11-14 16:45:31 · 293 阅读 · 0 评论