Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M...
分类：
其他好文 时间：
2015-01-08 21:23:11
阅读次数：
191
先进行预处理，对每一个数分解质因数。
然后将因为若gcd(x,y)==z,那么gcd(x/z,y/z)==1，又因为不是z的倍数的肯定不是，所以不是z的倍数的可以直接去掉，所以只要将b和d除以k，然后就转化成了求两个范围中互质的对数了。这时候可以枚举1~b，然后用容斥原理找1~d范围内的与枚举数互质的数的个数，为了避免重复，只要再限定下大小关系就可以了，具体见代码。
代码如下：
#inclu...
分类：
其他好文 时间：
2015-01-08 20:13:48
阅读次数：
214
Description相传，在天地初成的远古时代，世界上只有一种叫做“元”的花。接下来，出 现了一位拥有魔法的花仙子，她能给花附加属性，从此，“元”便不断变异，产生了大千世界千奇百怪的各种各样的花。据说，花仙子既可存在于二维空间（平 面），又可存在于三维空间（立体），还可存在于n维空间（想象）。二维...
分类：
其他好文 时间：
2015-01-08 19:55:12
阅读次数：
173
题目链接：www.lydsy.com/JudgeOnline/problem.php?id=3238后缀数组 这题题面给的暗示性就很强啊……一看就是要用后缀xx一家的算法，由于本蒻只会后缀数组所以就拿后缀数组写了。 这个题目的要求……我们很明显可以直接预处理出来T(i)+T(j)的总和，为n...
分类：
其他好文 时间：
2015-01-08 19:51:11
阅读次数：
467
http://www.lydsy.com/JudgeOnline/problem.php?id=1048给出一个a×b（a,b#include #include #include #include #include #include #include #include #include using ...
分类：
其他好文 时间：
2015-01-08 19:30:00
阅读次数：
135
题目大意：给定一张地图，一些地方有障碍物，有k
令f[l][r][i][j]表示在点(i,j)将编号在[l,r]区间内的机器人全部合并的最小推动次数
则有动规方程组：
f[l][r][i][j]=min{f[l][r][_i][_j]+1} ( (_i,_j)->(i,j) )
f[l][r][i][j]=min(f[l][temp][i][j]+f[temp+1][r][i][j]) (...
题目大意：给定n,k，i从1到k循环一遍，每次将n更新成i的倍数中第一个大于等于n的 求最终的n
逗比题。。。
我们会发现当i>=sqrt(n)时，ceil(n/i)每次都是一样的- -
↑不能理解这句话的注意n是变化的
于是当i>=sqrt(n)时只需要输出ceil(n/i)*k即可
别的做法基本都卡了- -
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-01-08 17:59:31
阅读次数：
342
题目大意：给出一片树林，树排成一排，每一棵树都有一个高度。从地一棵树出发，每次可以跳到i+k棵之前，跳到小于自己高度的树上不需要花费体力，反之需要花费一点体力，问到最后一棵树最少需要多少体力。
思路：简单DP方程：f[i] = min{f[j] + (height[i] >= height[j])}
然后发现数据范围只有O(n)可以过。
维护单调队列，队列中按照f单调递减，队尾按照时...
分类：
其他好文 时间：
2015-01-08 15:24:58
阅读次数：
128
题目大意：给出一个序列，有几个操作，询问相邻两个数的差值的绝对值的最小值，排序后差值绝对值的最小值。
思路：简单用平衡树或者set水一下就行了。
（我个沙茶最开始sort_min还用的set维护
CODE：
#include
#include
#include
#include
#include
#define MAX 500010
#define INF...
分类：
其他好文 时间：
2015-01-08 13:31:32
阅读次数：
149
题目大意：给定一个矩阵，有一些关键点，每个格子有权值，选择一些格子使所有关键点连通，求最小权值和
传说中的斯坦纳树- - 感觉不是很难理解的样子
枚举连通的状态，对于每个状态先对每个位置枚举子集进行合并，然后对这个状态的分层图进行SPFA
看了几分代码还是ZKY写的比较简洁- -
此外就是终于能通过操作符重载访问结构体里的三维数组了- - 我真是太丧病了233
#include
#in...
分类：
其他好文 时间：
2015-01-08 13:30:32
阅读次数：
157
