- 博客(5)
- 收藏
- 关注
RSS订阅原创 SEERC 2019 F. Game on a Tree
题目大意： 有一棵根为 1 的树，每个节点初始都是白色， Alice 能在这棵树的某个节点放下一个棋子，并使得该节点变为黑色，然后从 Bob 开始，两人能轮流移动这个棋子到当前所在节点的任意一个白色的祖先或者后代节点（不需要相邻的节点），并且将移动到的节点染为黑色。谁先不能移动就输了。 思路： 做的时候一直一位他的跳转是只能跳转到当前点的相邻结点，但其实这道题可以跳到任意祖先结点或者后代结点，其实不管是上面说的哪种情况都可以同样用判断图是否存在完美匹配解得。 两种情况： 存在完美匹配：那么不管Al
2020-07-11 14:33:11
385
1
原创 权值线缎树
定义 权值线缎树就是特殊的线缎树，他的结构和普通线缎树一样，每个结点都是表示一段区间的范围（因此也需要开四倍空间），但是其每个结点存储的是该区间的数出现的次数。 有什么用 权值线段树维护的是桶（形象理解） 1、快速计算一段区间的数的出现次数。 2、快速找到第k大或第k小值。 基操 1、注意题目中数据范围一般较大，数的值一般高达1e9左右，如果就这么插入权值线缎树会爆内存（高达4e9，哪顶的住），这...
2020-04-13 19:06:59
139
2
原创 HDU - 6608 Fansblog 费马小定理+威尔逊定理
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6608 题目大意：给定一个素数P, 求 (Q !)%P , Q是小于P的最大素数 先说说两个定理 威尔逊定理： 当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )，是判断p是否是素数的充要条件。 费马小定理 如果p是一个质数，而整数a不是p的倍数，则有a(p-1) ≡ 1（mod...
2020-04-13 12:47:41
200
2
原创 ArabellaCPC 2019 J. Thanos Power 动规
ArabellaCPC 2019 J. Thanos Power 题目大意 题目目标是得到一个数N，为此可以进行两种操作，一种是加上10x (x>=0)，另一种是减去10x (x>=0)，求操作次数的最小值。 解法 首先数N非常大，因此需要用字符串来存储。（这是废话，哈哈哈）先单独来看对每一位的操作，对当前位上的数x，为了使其变为0，我们可以 1.不断执行减操作x次， ...
2020-04-03 00:21:25
1077
1
原创 线性基基础
线性基 概念 对于任意一个整数序列，都有线性基，且对同一序列，其线性基的个数是唯一的，但线性基里的数未必相同。 性质 线性基有三个基本性质 原序列中的任意一个元素都可以通过线性基内的某些元素异或得到 线性基内的任意一些元素相异或都不可能得到0 对于一个序列，其线性基的元素个数是确定的，且是所有满足性质1的数列中元素个数最少的。 求线性基 求一个序列的线性基说白了就是一个把...
2020-04-01 13:42:44
223
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人