摘要：
如果一个二维网格中数据不重复，可以确定其鞍点最多有一个。 假设鞍点是列极大行极小， 则，与鞍点同行或同列的点显然不是鞍点， 与鞍点不同行列的点z，可以对应，鞍点行列中的两个点x和y 且显然x<y(因为x<鞍点<y) 如果z<x，则z不为列极大，如果z>y，则z不为行极小， 如果x<z<y，则z不为列 阅读全文
posted @ 2022-06-28 16:27
80k
阅读(43)
评论(0)
推荐(0)
摘要：
对于大数，可以使用string存储。 如果要构造最大的大数，注意数的大小首先比较数的长度，然后从首位往后面的位比较。 例题： https://atcoder.jp/contests/abc257/tasks/abc257_e 首先可以计算出，可以构造出的最长位数 然后再从大到小对每一位，贪心的判断是 阅读全文
posted @ 2022-06-28 11:18
80k
阅读(57)
评论(0)
推荐(0)
摘要：
在求组合数时，其除数有阶乘形式，会非常大。 所以需要用除法逆元记录。 有公式1/num=pow(num,P-2)(mod P)，P是质数。 其中pow可以用QuickPow算法求出。 在阶乘递推时，可以有n!=(n-1)!*n;从前向后递推 阶乘的逆元在递推时，有1/(n!)=1/((n-1)!)/ 阅读全文
posted @ 2022-06-28 09:52
80k
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号