摘要：注意观察题目：$Pi>Pi/2$。 发现特别像什么？ 二叉堆！ 于是就变成了：$n$个堆元素进行排列，满足堆性质的排列对$p$的取模。（堆性质根据题意为大根堆） 设$f_i$为当前堆首为$i$的堆的排列方案数。为满足堆性质$P_i$显然只能取剩下若干数的最大值。 发现$f_i$影响$f_{2i}$和 阅读全文

摘要：这道题题意清晰明了。 最好的方法用前缀差求，即$[0,B]-[0,A-1]$。 首先拆位把每位存到数组中，并求出位数$L$。 然后把这些数当成$L$位进行统计，不足$L$位的先补前缀$0$。 最后减去多余的前缀$0$即可。 下面求$[0,A]$各个数出现次数的方法大体是： 例如$[0,1320]$： 阅读全文

摘要：这道题是一个不错的题，难点就在于建模。 交换操作过程中，同一行的黑块是不会被拆开，同理纵块也是。 接着目标状态就是一条对角线上全都是黑块。 我们倒过来想，看看能否从目标状态变成初始状态。 对于所有的黑块$(x,y)$（左边行右边列，点分行列），我们连条边$x \leftarrow \rightarr 阅读全文

摘要：题目传送门 这道题的思路应该为$dp$+最短路。 状态设计： $g[i][j]$表示从第$i$时刻（注意，是时刻）到第$j$时刻过程中不改变路线时的最优解。显然，是将在这期间内所有要关闭的港口从图中删除，然后求最短路。最后乘上$j-i$即可。 $f[i]$表示第$i$时刻的最优解。 状态转移：设之前 阅读全文

摘要：原题传送门 这道题分析下就会发现是一个二分图匹配。将在校（包括来校访友）和床单构成图，判断最大匹配数是否为总在校人数即可。 这里用的是$KM$算法。 这道题我提交了好几次，总是$WA$。经过仔细的调试（瞪眼观察法），发现第$49$行中： $a[i+n] = read() == 0 || a[i] = 阅读全文