摘要：
https://ac.nowcoder.com/acm/contest/338/L 题解： 当n==1时，0-9填上的话，对4取余，分别是余数为0的3个，1的3个，2的2个，3的2个； 当n==2时，因为一个数的时候有3323的余数个数分布，如果第2个填上数可以使原来的余数变成0或者保持零，那么可以 阅读全文
posted @ 2019-01-16 18:28
DWVictor
阅读(343)
评论(0)
推荐(0)
摘要：
一、基础知识(1)矩阵乘法 https://blog.csdn.net/weixin_43272781/article/details/82899737 简单的说矩阵就是二维数组，数存在里面，矩阵乘法的规则:A*B=C 其中c[i][j]为A的第i行与B的第j列对应乘积的和，即: 代码: 另一种写法 阅读全文
posted @ 2019-01-16 18:26
DWVictor
阅读(467)
评论(0)
推荐(0)
摘要：
定义快速幂顾名思义，就是快速算某个数的多少次幂。 其时间复杂度为 O(log2N)， 与朴素的O(N)相比效率有了极大的提高。 以下以求a的b次方来介绍 原理把b转换成2进制数 该2进制数第i位的权为（2^(i-1)） 例如 a^11=a^(2^0+2^1+2^3) 11的二进制是1 0 1 1 1 阅读全文
posted @ 2019-01-16 18:22
DWVictor
阅读(619)
评论(0)
推荐(1)
摘要：
一、必胜点和必败点的概念 P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 1、所有终结点是 必败点 P 。（我们以此为基本前提进行推理，换句话说，我们以此为假设） 2、从任何必胜点N 操作，至 阅读全文
posted @ 2019-01-16 18:15
DWVictor
阅读(501)
评论(0)
推荐(0)
摘要：
一，并查集的介绍 并查集（Union/Find）从名字可以看出，主要涉及两种基本操作:合并和查找。这说明，初始时并查集中的元素是不相交的，经过一系列的基本操作(Union)，最终合并成一个大的集合。 而在某次合并之后，有一种合理的需求：某两个元素是否已经处在同一个集合中了？因此就需要Find操作。 阅读全文
posted @ 2019-01-16 18:13
DWVictor
阅读(1590)
评论(0)
推荐(0)
浙公网安备 33010602011771号