2017年06月_lym01803

原创训练赛---土地改革

题目大意 A 村的土地十分狭长，可以把它看成一个数轴，每个人的土地可以看作数轴上的一段区间。A 村有 N 位村民，在解放之前，他们就已经有了属于自己的土地。第 i 位村民的土地为 (Ai,Bi)。由于各种各样的历史问题，可能有一些土地被几位村民同时拥有，但是不会出现一位村民的土地被另一位村民完全包含的情况，也就是对于任意两个不同的 i 和 j, 不会存在 Ai ≤ Aj 且Bj

2017-06-23 23:19:34 415

题目大意有n堆球,球的数量为a[1],a[2],a[3],……,a[n].其中∑ni=1a[i]=m\sum_{i=1}^{n} a[i] =m现在进行k轮操作，每一轮操作从m个球中随机选择一个，设其编号为p，将该球放入第(p+1)堆中(当p=n时，放入第1堆中)；问：k轮操作完成后，每一堆球个数的期望？数据范围n<=1000,m<=10^8,k<=2147483647.题解容易知道，如果上一轮完成

2017-06-11 20:26:41 300

原创 bzoj4205 卡牌配对

题目大意你有一些卡牌，每张卡牌有两种类型，X类和Y类，还有三种属性，分别用正整数a,b,c表示。两张不同类的卡牌，如果至多存在一种属性的值互质，那么它们可以相互配对。问最多可以匹配多少对？数据范围n,m表示X,Y类卡牌各有多少张。小数据：1<=n，m<=3000 全部数据：1<=n,m<=30000，属性数值<=200限制时间限制：2s 空间限制：512M题解暴力分很好拿，直接暴力构图，之后

2017-06-11 20:01:01 379

原创 HDU 4873 题解

原题解传送门感谢大佬的博客教会我解这道题.不过我觉得推式子的过程可以再简化一下. 题目大意在一个D维的空间里，每一维的坐标轴都有一条平行于它的线段.这个线段的两个端点，除了这一维的坐标不同之外，其余维度的坐标均相同。两个端点在每一维的坐标都是[0,n-1]之间的随机整数，且两个端点不重合.两条线段交于一点时，XXX会获得一点能量，问:XXX获得的能量值的期望是多少？输入多组数据，

2017-06-10 20:23:29 311

原创强题！dft！

膜拜！dft！题目来源不知道是什么地方的集训题，总之很强就对了.题目描述题解题目描述有点问题，y序列少写了个y0. 题意其实是这样的：每次把[l,r]的序列取出来，进行dft变换，然后再放回原序列. 取出来进行变换是指，重新编号，并且变换只与[l,r]的序列有关，与原序列无关。那么怎么做呢？先化简式子？理论上应该要化简式子，但是我的数学水平不足以解决这样的式子，那怎么办？先写个O(n

2017-06-09 22:04:04 385

原创训练赛---咏叹

咏叹题目来源安师大附中训练题目题目大意给定一个1到n的排列A，对其进行冒泡排序：counter=0 While A不是升序的 counter=counter+1 For i=1 to n-1 If A[i]>A[i+1] Then Swap(A[i],A[i+1]) End If End For End While那么经

2017-06-05 21:03:31 333

原创训练赛---choice

选择 choice 题目来源题面题目描述输入数据范围限制题解 Code选择 (choice)题目来源某集训试题题面题目描述现在我想知道自己是否还有选择。给定n个点m条边的无向图以及顺序发生的q个事件。每个事件属于下面两种之一: 1.删除某一条图上仍存在的边; 2.询问是否存在两条边不相交的路径可以从点u出发到点v.输入第一行三个整数n,m,q 接下来m行，每行两个整数u,v

2017-06-04 21:16:54 381

原创训练赛---分球

分球 (divide) 来源？？？不可说题面说明

2017-06-04 19:35:33 267

原创【NOIP入门数论】分解质因数

自创题目详解数据包【数据资源】链接：http://pan.baidu.com/s/1eRHCMwq 密码：9laz题面【题目名称】分解质因数【时间限制】1000ms 【空间限制】128M 【题目描述】记Pi表示正整数i的质因数集合.记P_i表示正整数i的质因数集合. 已知正整数n，求满足下列条件的有序正整数对(a,b)的数目：已知正整数n，求满足下列条件的有序正整数对(a,b)的数目：

2017-06-03 19:58:57 3150

原创 SDOI2013 森林

主席树，启发式合并LCA. 每个节点在其父节点的基础上建权值线段树。对于询问(x,y),设lca为其最近公共祖先，则答案由val[x]+val[y]-val[lca]-val[fa[lca]]决定，这与静态区间第k小数的做法一致。对于连接操作(x,y).我们用启发式合并维护倍增数组。启发式合并的同时，暴力构建主席树。虽然大家都是这么做的，但我不明白为什么人家代码3k，而我的代码有5k，而且

2017-06-02 09:06:28 325

lym01803的博客