2016年07月_QWsin

原创 [关于博主]

博主是个大蒟蒻_(:зゝ∠)_

2016-07-05 19:54:18 1710 5

原创 BZOJ 3262 陌上花开

题目话说这是一道权限题，如果我复制过来，BZOJ不会打死我吧？hhhhttp://www.lydsy.com/JudgeOnline/problem.php?id=3262题解大意就是给三维空间中的很多点，一个点p(x,y,z)的级别定义为x0<=x && y0<=y && z0<=z的任意点p0(x0,y0,z0)的数量，求每种级别的点各有多少种。看过一道二维的这样的题目

2016-07-28 21:06:42 525

原创 BZOJ 3289 Mato的文件管理

题目http://www.lydsy.com/JudgeOnline/problem.php?id=3289题解实际上就是求区间逆序对个数，第一次写树状数组求逆序对，不过感觉还是比归并排序好些。（其实感觉归并排序比较难写），因为有很多询问，所以离线搞，然后用莫队算法（第一次写莫队，感觉好神奇，还不很明白复杂度的保证）。还有不能偷懒啊，，我感觉这份代码刚写完的时候应该有10+处bug代码/

2016-07-19 16:03:23 380

原创 UVa 1639 Candy

题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51200题解主要想记录一下一个小技巧。若p^a* k^b,a比较大，b比较小，两个直接乘都容易爆long double. 方法：取对数 double x=a* ln(p)+b*ln(k);然后输出exp(x) 备注:exp(x):e^x ,lo

2016-07-08 21:01:14 477

原创 UVa 1638 Pole Arrangement

题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51199题解 dp(i,j,k)表示i根，左边看j根，右边看k根的情况数从大到小放，在放好2~n的情况下，考虑放1。 1——–放最左边，则放后共有dp(i-1,j-1,k)种可能 2——–放最右边，则放后共有dp(i-1,j,k-1)种可能 3—

2016-07-08 16:30:02 345

原创 Uva 12716 GCD XOR

题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49096题解这道题开始完全懵逼，只知道n^2乱搞。（看着xor我表示有心理压力，SCOI2016后遗症，而且我不会告诉你我开始是奔着把所有的数对求出来的心理做的。）然后手玩数据，发现(2k,2k+1)肯定是一组，这就有floor((n-1)/2)这么多的组数了,然后打表

2016-07-06 16:02:13 438

原创 UVa 10791 Minimum Sum LCM

题目http://acm.hust.edu.cn/vjudge/problem/status.action题解手玩一下数据，发现既然和最小，明显，如果n>=2个数有共同的质因数x的话，不如把其中n-1个除以x，依然不变，所以，这些正整数一定不具有相同的质因数，所以联想到唯一分解定理。因为 lcm(a,b)=p1^max{a1,b1}* … * pn^max{an,bn};

2016-07-06 14:31:31 321

原创 UVa11582 巨大的斐波那契数列

题目 vjudge炸了，隔天再补上题解作为一道数学题这个还是比较interesting的，首先在%n意义下，斐波那契是会有循环节的，这个循环节是多少呢？因为只要有任意两个一样，那么后面一直累加出来的数列也是一样的，那就会出现一个循环节。有n^2个不同的两个的组合，所以n^2项左右一定会出现循环节，实测n=1000的话循环节在1501，比想象的小很多。找到循环节了就可以%了，k=a^b%M

2016-07-05 19:49:35 2668 5

原创 LA 3401 Colored Cubes

题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=30485题解本来这道题一开始分析的时候有两种想法，第一是枚举每个立方体每个面的颜色，统计需要变换的个数，粗略统计，复杂度在O(24^24* n*6),必T无疑.第二种是枚举每个正方体的朝向，算了算，以某一面为基准，这个面本身有6种情况，确定这个面之后有4种情况（就把侧面

2016-07-05 11:42:54 628

原创 LA 2995 Image Is Everything

题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26450题解其实这道题只要看了题解就好简单的样子，注意学习他的化简代码的神奇能力和分析问题化简为繁的神奇能力代码#include<queue>#include<cstdio>#include<cstring>#include<iostream>#include

2016-07-04 15:01:22 386

QWsin的博客