摘要：
分析： 没挖掘出性质可以$O(n^2logn)$得到60分。。。 发现$1*n$的农田是一定划得出来的，所以答案最小为$2(max(W,H)+1)$ 之后我们发现如果要比这个答案大，农田一定过横向或者纵向的中线 假设过纵向中线（横向的同样处理） 每一次下边界向下拓展时，新加入的会对左右限制的点用线段 阅读全文
摘要：
分析： 考虑删除哪些不好做，我们考虑留下哪些 由于删除的是环上一段，那么留下的也是环上一段 首先已经相邻的不能算在其中了 假设有相邻的，我们以这个位置切开，得到许多合法的子串 假设其中一个子串长度为$L$ 我们考虑这个子串还能不能再删除得到一个新的长度$l$ 如果一个长度$l$无解，即在这个子串中$ 阅读全文
摘要：
分析： 考虑一条边某一侧有$A$个男生，$B$个女生，那么这条边的贡献为$min(A+B,2m-A-B)len$ 怎么快速算呢？ 发现能放$O(nm)$过，直接暴力枚举$A+B$这种贡献的方案数就好了 预处理一下幂和组合数 （我没有预处理组合数然后被卡常了QAQ #include<cstdio> # 阅读全文
摘要：
分析： 首先我们从博弈入手，看看什么情况先手必胜 先考虑一条链的情况，假设链长为偶数，即存在中点，先手就可以抢占中点，后手无论怎么走，先手都可以走到其关于中点的对称点上 最后后手无法操作，先手必胜 当链长为奇数时，先手两个中点随便抢一个就可以胜利 换在树上，求出直径中点，非直径上的点可以转化为直径上 阅读全文
摘要：
分析： （为什么我这种准退役选手要学这种神仙东西啊2333 考场上直接暴力，暴力都拿不到分。。。 我们先考虑这样一个问题： n*m的格子上亮着一些灯，两人轮流进行如下操作： 选择一个矩形满足右下角的灯是亮的，将四个角的灯改变状态，无法操作者负 如果这个游戏是一维的，我们选一个亮着的灯的位置$n$和前 阅读全文