How many tables "HDOJ 1213" include include include include include include include include using namespace std; const int maxn=1004; int n,m; int set ...
分类：
其他好文 时间：
2019-08-24 20:30:28
阅读次数：
101
大意: 给定串$s$, $q$个询问$(l,r,k)$, 求子串$s[l,r]$的第$k$次出现位置. 本来是个简单签到题, 可惜比赛的时候还没学$SA$...... 好亏啊 相同的子串在$SA$中是一定是连续的一段$[L,R]$ 满足对于$L<i\le R$都有$h_i\ge r-l+1$ 可以先 ...
分类：
其他好文 时间：
2019-08-24 18:22:58
阅读次数：
72
利用叉积计算多边形的面积 我们都知道计算三角形的面积时可以用两个邻边对应向量积（叉积）的绝对值的一半表示，那么同样，对于多边形，我们可以以多边形上的一个点为源点，作过该点并且过多边形其他点中的某一个的多条射线，这样就可以把该多边形变为多个三角形，然后利用叉积求面积即可。 不过要注意，对于三角形可以简 ...
分类：
其他好文 时间：
2019-08-24 18:21:38
阅读次数：
89
2019 杭电多校 10 1007 题目链接： "HDU 6697" 比赛链接： "2019 Multi University Training Contest 10" Problem Description The closest pair of points problem is a well ...
分类：
其他好文 时间：
2019-08-24 15:39:23
阅读次数：
109
题目链接：https://vjudge.net/problem/HDU-5977 题意：给一颗树，每个结点上有一个权值a[i]，a[i]<=10，求有多少条路径满足这条路径上所有权值的结点都出现了。 思路： 首先利用二进制的思想，将a[i]转化为1<<(a[i]-1)。我们在子树中，计算出结点到重心 ...
分类：
其他好文 时间：
2019-08-24 13:20:09
阅读次数：
79
题意 一个长度为n的排列a，$\forall i\in [1,n] ,1\le a_i \le n$ , m次操作，每次操作： 1. (1,pos),把 $a_{pos}$ 变为$a_{pos} + 10000000$ 2. (2,r,k) ，找到最小的一个值x，使得$\forall i\in [1 ...
分类：
其他好文 时间：
2019-08-24 13:09:06
阅读次数：
83
http://acm.hdu.edu.cn/search.php?action=listproblem Kejin Player 思路：ri/si为等级为i时升级成功的概率，si/ri就表示第si/ri次升级成功，而前面的（si/ri-1）次全部升级失败，用这样的方式计算期望。 #include<b ...
分类：
其他好文 时间：
2019-08-24 10:19:20
阅读次数：
127
http://acm.hdu.edu.cn/showproblem.php?pid=6708 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description In ...
Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5636 Accepted Submission(s): 2289 Problem ...
分类：
其他好文 时间：
2019-08-24 09:59:04
阅读次数：
98
04 http://acm.hdu.edu.cn/showproblem.php?pid=6705 分析；先把每条边以 形式放进堆，堆按路径权值从小到大排序，然后每次取出堆顶，用v的出边扩展 新的路径。但是一个点的出度可能会非常大（如菊花图），可以发现，将出边排序之后， 每次只需要扩 展当前点最小的 ...
分类：
其他好文 时间：
2019-08-24 09:57:36
阅读次数：
97
