摘要：
全网唯一一篇容斥题解 Description Solution 看到这个题，大部分人想的是状压dp 但是我是个蒟蒻没想到，就用容斥切掉了。 并且复杂度比一般状压低， （其实这个容斥的算法，提出来源于ywy_c_asm） （然而我知道了这个算法，竟然和他写的不一样，而且比他跑的快） 进入正题： 我们需 阅读全文
摘要：
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是 阅读全文
摘要：
简介： 发现，有的时候，线段树需要维护的区间很大很大，但是实际用到的节点很少很少。 那么，我们干脆就不要开这么多的节点，用到的时候再向内存要。 也就是说，我们建立了一棵残疾的线段树，缺少很多枝叶，但是绝对够用了。 画个图大概理解一下 实心边框的点都是我们申请内存给的，虚的点是没用的。就算申请也不用， 阅读全文
摘要：
Description: Sylvia 是一个热爱学习的女♂孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m名学生，方阵的行数为 n，列数为 m。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学生从 1 阅读全文