- 题目大意 给出一个n，求从1~n中任意两个数互质的对数为多少，（a,b）和（b,a）算两对。 - 解题思路 构造一个欧拉函数的方法，然后用一个数组去存储下标，因为（a,b）和（b,a）算两对，所以每一个都加两倍，但（1,1）很特殊，所以最后减一就行了。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:35:00
阅读次数：
149
闲的没事打了打一个splay，，，，， 注意只要是遍历数据结构就要下传标记！！！！ 只要是修改就要维护所有受到影响的！！！ 希望以后不要再犯这种zz错误了hhh ...
分类：
其他好文 时间：
2018-02-14 13:52:58
阅读次数：
135
题目链接 ：https://vjudge.net/problem/UVA-1368 题目首先得知道什么是Hamming距离（自行查找），然后注意出现多个解是选择字典序小者（直接将字典序排号比较），**注意数组大小。 ...
分类：
其他好文 时间：
2018-02-14 12:56:05
阅读次数：
161
转自：http://blog.csdn.net/xl2015190026/article/details/51927559 题目大意： 见紫书p354 基本思路： 二叉树递归，解决超时问题就用map，虽然我不会写map，这是一个问题； 这个print之所以还是用一个done来标记是因为怕越界，如果用 ...
分类：
其他好文 时间：
2018-02-14 00:44:16
阅读次数：
153
题目中说数组中的数的最大质因子不超过500，我们筛出≤500的质数，然后考虑对每个质数列一个方程组。。 然后这几乎就是高斯消元求解异或方程组的模板题了。。。。 注意答案是 2^(自由元数量)-1，因为空集不是答案的一部分。。 ...
分类：
其他好文 时间：
2018-02-13 21:42:05
阅读次数：
170
题目大意： 输入n，得到编号为0~n-1的木块，分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作，操作分为四种。 1、move a onto b：把木块a、b上的木块放回各自的原位，再把a放到b上； 2、move a over b：把a上的木块放回各自的原位，再把a发到含b的堆上； 3 ...
分类：
其他好文 时间：
2018-02-13 18:56:02
阅读次数：
168
可以发现最优的方案就是一个循环节内互换。 所以一个有n个元素，c个循环节的置换的交换次数(最少)是n-c。 然后就可以递推了，把i插入到前i-1个元素构成的置换中，要么新成立一个循环，要么加入到之前的任意循环中去。 所以f[i][j]=f[i-1][j]+f[i-1][j-1]*(i-1) ...
分类：
其他好文 时间：
2018-02-13 14:07:14
阅读次数：
177
"题目链接" cpp / 到达一条河时，船在河中的位置是随机的，所以船到达岸边需要的时间在 0~2l/v 均匀分布，所以船到岸的期望为 (0+2l/v)/2 过河需要 l/v 的时间，所以过一条河总的期望为 (0+2l/v)/2 + l/v = 2l/v 陆地上的速度是确定的，可以直接先计算出来 期 ...
分类：
其他好文 时间：
2018-02-12 15:17:30
阅读次数：
141
现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回 答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上 写着x。排序后的大理石从左到右编号为1～N。（在样例中，为了节约篇幅，所有大理石上 的数合并到一行，所有问题也合并到一行。）样例输入：4 ...
分类：
其他好文 时间：
2018-02-10 15:00:38
阅读次数：
167
- 题目大意 先理解给出的四个移动方式： move a over b：把a上的木块放回各自的原位，再把a发到含b的堆上； pile a onto b：把b上的木块放回各自的原位，再把a连同a上的木块移到b上； pile a over b：把a连同a上木块移到含b的堆上。 然后根据条件来移动即可。 - ...
分类：
其他好文 时间：
2018-02-10 14:07:45
阅读次数：
174
