传送门：2301: [HAOI2011]Problem b题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。分析：gcd(x,y)==k等价于gcd(x/k,y/k)==1,根据莫比乌斯反演很容易...
分类：
其他好文 时间：
2015-02-20 18:33:57
阅读次数：
246
题目：这是一个经典问题，有n个海盗，分m块金子，其中他们会按一定的顺序提出自己的分配方案，如果50%以上的人赞成，则方案通过，开始分金子，如果不通过，则把提出方案的扔到海里，下一个人继续。
首先我们讲一下海盗分金决策的三个标准：保命，拿更多的金子，杀人，优先级是递减的。
同时分为两个状态稳定状态和不稳定状态:如果当n和m的组合使得最先决策的人(编号为n)不会被丢下海, 即游...
分类：
其他好文 时间：
2015-02-16 01:42:32
阅读次数：
144
那时候住的地方是在北京修空调的弟弟一起的400一个月的地下室，对，我弟弟比我小三岁，我的梦想里也有要改变他的命运的一部分，5000块钱，试用期80%，我吃饭，房租，自己留了点之后 给家里了不到2000，我清晰的记得妈妈拿到钱时候的喜悦，应该是对我多少年的希望又失望之后心里有了一些慰藉吧我们后台组的头...
分类：
其他好文 时间：
2015-02-13 14:43:29
阅读次数：
137
1、PyOptimization代码学习心得 (1)、该部分由三个分块组成（按完成的相应的任务）。第一部分，运行函数。 以optimization.py为入口程序，其思路是：首先获取路径，然后，初始化problem，optimize的参数。然后，选择测试函数问题如：DTLZ2，获取相关参数的值，初....
分类：
其他好文 时间：
2015-02-06 23:04:20
阅读次数：
161
题解：
分块水题。
不懂看代码：
#include
#include
#include
#include
#include
#define N 101000
#define P 2050
#define eps 1e-10
#define max(a,b) ((a)>(b)?(a):(b))
using namespace std;
int n,m;
double h[N];
in...
分类：
其他好文 时间：
2015-02-02 12:36:44
阅读次数：
159
题目大意：给定一个长度为n的数组，m次询问某个区间内的mex值
怒写莫队233
将权值分成√n块，记录每个权值的出现次数以及每块内有多少权值出现过
修改O(1)即可完成 查询时首先扫一遍找到第一个块内有没有覆盖的点的块 然后在块内暴力查找 时间复杂度O(√n)
套个莫队 总时间复杂度O(m√n)
#include
#include
#include
#include
#inclu...
分类：
编程语言 时间：
2015-02-02 09:43:04
阅读次数：
211
特意学了一下莫队算法，做了几个题，总结一下。 目前还只是学了线性序列的莫队的分块，没有学什么曼哈顿最小生成树。分开的写法也挺简单粗暴明了(据说曼哈顿距离的最小生成树并不好写)时间复杂度是O(n*sqrt(n))。 做了几个题感觉莫队最主要的还是三个内容 1、离线 2、分块计算 3、由[...
分类：
编程语言 时间：
2015-02-01 19:06:12
阅读次数：
480
题目大意：一个人站在(0,0)处，每次操作都会改变一栋楼的高度，问每次操作之后这个人会看到多少栋楼。
思路：将所有楼分块，在每一块内暴力维护一个单调递增的序列，这样只要这个块中的一栋楼能被看到，那么这一块内能被看到的楼肯定是一段，这样方便统计。
至于是哪一段，二分就可以了。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#includ...
分类：
其他好文 时间：
2015-02-01 13:35:24
阅读次数：
185
场景中由关卡设计师分成无数个分块，只加载主角当前块的前前分块，后后分块。1 - 2 - 3 - 4 - 5假设主角在3的位置，加载分块是1和5.而2和4是默认就加载。这种线性场景没有问题，但是假设迷宫有10个门，每个门后面都是不同的分支，这时候就有问题了。有2种避免方法：1.关卡设计师利用小的场景分...
分类：
其他好文 时间：
2015-01-31 10:30:11
阅读次数：
128
项目管理给一个n(不超过10^5)个点，m(不超过n+10)条边的点带权图，有两种操作：1、将某点权值增加；2、询问与某点直接相连的点的权值和。操作次数范围题目没有给出。【图的分块】称度大于sqrt(n)的点为重点，其余为轻点。由于度数最多为2*m，所以重点不超过2*sqrt(n)个。先算sum[]...
分类：
其他好文 时间：
2015-01-31 00:25:29
阅读次数：
196
