数学-组合数学
关注
分享
扫一扫
破壁人五号
这个作者很懒，什么都没留下…
展开
-
题解 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 · 175 阅读 · 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 · 299 阅读 · 0 评论