Little Q and Little T are playing a game on a tree. There are n vertices on the tree, labeled by 1,2,...,n , connected by n?1 bidirectional edges. The ...
分类：
其他好文 时间：
2018-07-31 23:32:58
阅读次数：
203
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6331 Walking Plan Problem Description There are n intersections in Bytetown, connected with m one way str ...
分类：
其他好文 时间：
2018-07-31 23:28:04
阅读次数：
216
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322 Problem Description In number theory, Euler's totient function φ(n) counts the positive integers up ...
分类：
其他好文 时间：
2018-07-31 23:26:39
阅读次数：
115
装压dp +：操作很简单就是：dp[i]+=dp[i-(1<<u)-(1<<v)]; -：操作就想象成反的： dp[i]-=dp[i-(1<<u)-(1<<v)];拿总的减去用到用到u,v 类似于背包某个物品不能放； ...
分类：
其他好文 时间：
2018-07-31 21:45:53
阅读次数：
171
6305.RMQ Similar Sequence 这个题的意思就是对于A，B两个序列，任意的l，r，如果RMQ(A，l，r)=RMQ(B，l，r)，B序列里的数为[0,1]的实数，B的重量为B的所有元素的和，否则为0。问你B的期望重量是多少。 dls讲题说是笛卡尔树，笛卡尔树是一种特定的二叉树数据 ...
分类：
其他好文 时间：
2018-07-31 15:36:56
阅读次数：
172
1001. Maximum Multiple 签到题。给一个数n，求三个正整数x,y,z使得x,y,z | n且n = x + y + z，求xyz最大值。 考虑在和相等的情况下，数值越接近，乘积越大。1 = 1 / 3 + 1 / 3 + 1 / 3 = 1 / 2 + 1 / 4 + 1 / 4 ...
分类：
其他好文 时间：
2018-07-31 13:21:02
阅读次数：
140
Problem Description Before the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled by 1 to n from left to right. ...
分类：
其他好文 时间：
2018-07-31 11:18:42
阅读次数：
177
http://acm.hdu.edu.cn/showproblem.php?pid=6330 技巧：循环变量要选1~A，然后把公式写下表里。会快很多 标程写法： ............................................................+-+-+-+-+ ...
分类：
其他好文 时间：
2018-07-30 21:37:02
阅读次数：
145
理解hash过程 首先可知，先放进去肯定是h[i]%n==i的位置，这些个位置放进set按照字典序顺序来，然后每安排一个这样点，对于它后一位的值，如果还没被放入set，则如果它%对应的位置已经放入set了则它放入set ~ ac代码： ...
分类：
其他好文 时间：
2018-07-29 16:36:54
阅读次数：
177
因为3点半才来(其实是3点50，刚刚到酒店就开始了= =队友也是一个那时刚刚睡醒= = 1004 小甜甜 全部yes就好了 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cmath> 5 #i ...
分类：
其他好文 时间：
2018-07-27 01:18:20
阅读次数：
174
