传送门 就是简单的ST表问题+ LCA，用ST表预处理好连续区间的LCA，然后进行查询 注意HDU是多组输入，把相应的值清零即可。 LCA采用倍增法，lg是常数优化。 ST表用模板，维护$[i,i + 2^j - 1]$这个区间的LCA 时间复杂度为预处理$O(nlogn)$ 查询$O(mlogn) ...
分类：
其他好文 时间：
2020-06-27 09:32:26
阅读次数：
54
##题面 Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能 ...
分类：
其他好文 时间：
2020-06-25 23:09:36
阅读次数：
39
题意：给出N个物品及每次获得第i个物品的概率 问获得所有物品的次数的期望、 从简单考虑 若只有一个物品 获得一个物品的期望是1/p （1/p * p = 1） 这样可以推理得到 E1 = 1 / p1 , E2 = 1/ p2 , E12 = 1 / (p1+p2) （即获得第一个物品或第二个物品的 ...
分类：
其他好文 时间：
2020-06-25 21:39:16
阅读次数：
72
HDU6311 Cover 题意： 给出$N$个点的简单无向图，不一定联通，现在要用最少的路径去覆盖所有边，并且每条边只被覆盖一次，问最少路径覆盖数和各条路径 \(N\le 10^5\) 题解： 对于每个连通块分别处理 考虑每个联通块，必然是用最少的欧拉路径去覆盖，首先考虑连通块里没有奇数度数的点的 ...
分类：
其他好文 时间：
2020-06-24 21:59:34
阅读次数：
51
题目： Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. ...
分类：
其他好文 时间：
2020-06-24 19:34:23
阅读次数：
52
题目： 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗 ...
分类：
其他好文 时间：
2020-06-24 19:31:54
阅读次数：
47
前言：建议配乐《答应我（cover：AKB48）》 “别感到失望，人生还很长，像曾憧憬的那远方。” “别感到失望，故事才开场，风景与爱都在前方。” DAY -INF 同往常无数次考试一样，在考试自闭与被别人吊打的过程中度过。 挣扎与梦想，总是如影随形。 DAY -1 在学校的最后一天，不知道为什么带 ...
分类：
其他好文 时间：
2020-06-24 00:44:45
阅读次数：
107
原题链接 KMP模板：AC，858ms，13112KB内存 消耗太大了 #include<bits/stdc++.h> using namespace std; using namespace std; #define ms(x, n) memset(x,n,sizeof(x)); typedef ...
分类：
其他好文 时间：
2020-06-23 20:53:37
阅读次数：
66
题目： 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小 ...
分类：
其他好文 时间：
2020-06-23 13:20:42
阅读次数：
35
http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：即给定坐标系上N个点，找到距离最短的两个点。 参考博客：https://www.cnblogs.com/zyxStar/p/4591897.html #include <iostream> #incl ...
分类：
其他好文 时间：
2020-06-21 23:35:11
阅读次数：
42
