贪心，就跟NOIP2012国王游戏差不多，考虑交换相邻两题的位置，对其他题是毫无影响的，然后看两题顺序先后哪个更优。sort即可。WA了一次的原因：虽然ans开的是long long，但是在这一句:ans+=time*a[i].k;时，还是需要在time（int类型）前面加上(LL)进行类型强制转换...
分类：
其他好文 时间：
2015-01-07 10:38:48
阅读次数：
124
题目大意：给出一个无向图，问删掉k条边的时候，图是否联通。
思路：虽然我把这两个题放在了一起，但是其实这两个题可以用完全不同的两个解法来解决。
第一个题其实是DZY出错了。。。把每次的边数也异或了，那就直接用这个性质一个一个往后推就行了。。最后一个暴力求一下。。
第二个题才是本意啊。
听到做法的时候我惊呆了。。
首先是将整个图中拆出一个树，那么所有边就分为树边和非树边。将所有非树...
分类：
其他好文 时间：
2014-12-25 16:29:58
阅读次数：
233
题目大意：
枚举d=gcd(i,j),得到
现在我们只需要知道Σ[d|T]f(d)μ(T/d)的前缀和就行了 设这个函数为g(x)
观察这个函数 由于含平方因子数的μ值都为零，因此我们只考虑μ(T/d)!=0的数
令T=p1^a1*p2^a2*...*pk^ak，d=p1^b1*p2^b2*...*pk^bk
那么0
如果存在ai≠aj(i≠j)，那么我们可以将所有的a...
分类：
其他好文 时间：
2014-12-24 13:31:37
阅读次数：
220
Problem DescriptionSoapbear is the mascot of WHUACM team. Like other bears, Soapbear loves honey very much, so he decides to get some honeycombs for h...
分类：
其他好文 时间：
2014-12-19 20:36:01
阅读次数：
269
Aeroplane chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1760 Accepted Submission(s): 1181
Problem Description
Hzz loves aero...
分类：
其他好文 时间：
2014-12-19 13:04:33
阅读次数：
215
题目大意：给定一个【魞歄连通图】，多次询问当图中某k条边消失时这个图是否联通 强制在线
我们找到这个图的任意一棵生成树 然后对于每条非树边将其的权值赋为一个随机数
对于每条树边 我们将这条树边的权值设为所有覆盖这条树边的边权的异或和
那么图不连通当且仅当删除一条树边和覆盖这条树边的所有边集 而由于刚才的处理一条树边和覆盖这条边的所有边集的异或和为零
于是问题转化成了对于给定的k条边是否存在...
分类：
其他好文 时间：
2014-12-11 15:59:50
阅读次数：
206
题目大意：给定一个无向联通图，q次询问当图中某k条边消失时图是否联通 强制在线
逗比题233
不明白什么意思的去看DZY Loves Chinese II的红字就明白这题为何逗比了0.0
#include
#include
#include
#include
#define M 100100
using namespace std;
struct edges{
int x,y...
分类：
其他好文 时间：
2014-12-11 15:58:05
阅读次数：
244
Chef and Apple TreesChef loves to prepare delicious dishes. This time, Chef has decided to prepare a special dish for you, and needs to gather several...
分类：
移动开发 时间：
2014-12-05 20:58:47
阅读次数：
272
3570: DZY Loves Physics ITime Limit: 10 SecMemory Limit: 256 MBSubmit: 101Solved: 64[Submit][Status]Description背景众所周知，DZY是个大学霸，精通数理化。有天，吉丽拿着一道物理题目去问DZ...
分类：
其他好文 时间：
2014-12-05 14:06:39
阅读次数：
239
虽然不是很神的题，不过拿短代码搞到rank1了那么纪念下。先观察样例。6=2*3;10=2*5;15=3*5;对应答案：1595=5*11*29；其中：5=（（1+2）*（1+2）*1*（2-1）+1）/211=（（1+3）*1*（1+3）*（3-1）+1）/329=（1*（1+5）*（1+5）*（...
分类：
其他好文 时间：
2014-11-29 21:39:03
阅读次数：
299
