摘要：定理内容 $C^b_a(modp)=\prod_{i=0}^nC_{ai}^{bi}$ 其中 $a=\sum_{i=0}^na_i*p^i$，$b=\sum_{i=0}^nb_i*p^i$ 当p很小时，要计算较大的组合数可以考虑使用该定理：$C^b_amodp=C^{b/p}_{a/p}*C^{bm 阅读全文

摘要：5085：最大 给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形 的价值。 关键点是要想到把这些值排序 值从小到大考虑，比如说现在最小的值是(x1,yi)那一个，那我肯定不能选择它，因为我另外选四个一定得到更优解 所以值从小到大考虑的话，当前如果 阅读全文

摘要：BZOJ 2659 算不出的算式 关键是要想到这两个式子的几何意义。 然后如图，以p1=5,p2=3为例子，整个矩形一定是被均分了的。 如上图，单看每一列，绿点把红点分为上下两部分，绿点的位置又是中心对称的，所以整个红点（除了在对角线上的）都被等分到上三角和下三角了。 由于p,q都是质数所以对角线上 阅读全文