摘要："传送门呀呀呀呀呀呀呀呀呀呀呀呀呀" $乍一看题目好像很难$(~~实际也确实很难~~) $但是我们仔细看就发现，整个数列分成了光标前和光标后两组数列$ $我们有什么理由不分开储存呢??$ $然后光标移前移后无非是把光标前数组的最后一个数放在光标后数组的第一个数$ $$\Huge\color{Purp 阅读全文

摘要："传送门" ~~非常简单的一道暴力~~ 看到n和m都是$10^4$级别就应该想到了 开始的想法是开个bool类型的n m的数组，根据K个皇后用筛法筛掉被攻击的格子，筛掉一个ans 其实不用这样。枚举每一行，枚举皇后，只开m容量的标记数组。 把这一行的格子筛去统计答案，这样空间也不会爆。也就是第一次筛 阅读全文

摘要：恢复内容开始 题意 给出一个$n n$的矩阵，矩阵中，有些格子被染成白色，有些格子被染成黑色，现要求矩阵中白色矩形的数量 分割线 Ⅰ.暴力出奇迹!!! ①枚举矩形左上角的点(两重循环) ②枚举矩形的长和宽(两重循环) ③一个点一个点得验证矩形是否合法(两重循环) ~~但是非非非非常明显的~~,步骤三 阅读全文