- 博客(6)
- 收藏
- 关注
RSS订阅原创 ACM 博弈 SG函数
要理解SG函数，首先要先知道SG的定理：Sprague-Grudy定理：令N = {0, 1, 2, 3, ...} 为自然数的集合。Sprague-Grundy 函数给游戏中的每个状态分配了一个自然数。结点v的Grundy值等于没有在v的后继的Grundy值中出现的最小自然数.形式上：给定一个有限子集 S ⊂ N,令mex S(最小排斥值)为没有出现在S中的最小自然数。定义mex(minimal...
2018-05-31 17:35:25
647
原创 分解质因数与二分查找
分解质因数在判断两个数能否整除的问题中经常遇到，下面通过一个题目来引出分解质因数的模板口算训练Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 402 Accepted Submission(s): 81Problem Descri...
2018-05-30 20:27:52
369
原创 ACM 常用位运算操作
运算方法有六种：& 与运算 | 或运算 ^ 异或运算 ~ 非运算(求补) >> 右移运算 << 左移运算运用这些基本的运算，我们可以解决acm所需的各种运算,给Bit赋1，赋0，给他的值取反，还有好多段操作。如下：功能 | 示例 | 位运算----------------------+---------------------------+-------------...
2018-05-24 14:52:31
1542
原创 ACM 可持久化线段树(静态查询) 模板
可持久化线段树的几个关键点：1. 对应每个叶节点都建立一颗树，但是一些节点可以重复利用。2. 节点维护的是这个区间的数的个数3. 通过离散化以后，叶节点是一排有序的数，所以可以使用2分的方法查找区间的第k大的数下面是模板代码及其注释：#include <iostream>#include <stdio.h>#include <vector>#include...
2018-05-21 22:13:06
174
原创 ACM树状树组模板及应用详解
数状数组是一种很有用的数据结构，模板代码非常简单，只要知道如何运用，就可以轻松的掌握了。下面给出数状数组的模型：它的原理是利用了计算机的位运算的小技巧和前缀和的概念，也就是说，将我们有的数据作为叶子节点，同时用一个前缀数组来维护前缀和，这样，在我们求某一区间的和时，会非常的方便。下面给出代码的模板：int lowbit(int x) //==2^k k为从最低位到最高位，连续0的长度{ ...
2018-05-20 21:24:22
714
原创 ACM 离散化处理技巧
使用STL算法离散化： 思路：先排序，再删除重复元素，然后就是索引元素离散化后对应的值。 先介绍几个STL函数：1. unique():unique的作用是“去掉”容器中相邻元素的重复元素（不一定要求数组有序），它会把重复的元素添加到容器末尾（所以数组大小并没有改变），而返回值是去重之后的尾地址.由于返回的是容器末尾，所以如果想得到去重后的size，需要减去初始地址用法：sz = unique(...
2018-05-16 23:27:18
1727
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人