题意：所有人都在一条街上，抽象成坐标轴，有三组输入数据ti,si,fi，表示第i个人在ti秒出现在街上，从si往fi走，单位时间位移为1当两个人走到一个位置时，都互相打招呼，如果两个人相遇多次，只打一次招呼，到了目的地之后就不能打招呼了分析：开始没头绪，后来队友说，可以抽象成线段的交点个数问题，每个...
分类：
其他好文 时间：
2015-10-19 22:25:57
阅读次数：
201
题意:给定一棵树，求这个节点的所有子树中包括他本身与它互质的节点的个数.解题思路：题利用dfs序+容斥原理+前缀和性质解决。题目中要求每个结点，和多少个它的子结点互素。如果每次为了求一个点去跑一遍dfs,复杂度将是 O(N(N+M))。一定会超时。因此需要深入加以分析。注意到n的范围是10^5以内的...
分类：
其他好文 时间：
2015-10-10 16:50:53
阅读次数：
297
上海网络赛：HDU 5468 Puzzled ElenaHDU 5469 AntonidasHDU 5473 There was a kingdom合肥网络赛：HDU 5487 Difference of LanguagesHDU 5486 Difference of ClusteringHDU 5...
分类：
其他好文 时间：
2015-10-05 15:30:33
阅读次数：
366
"Couple Trees" are two trees, a husband tree and a wife tree. They are named because they look like a couple leaning on each other. They share a sam.....
分类：
其他好文 时间：
2015-10-05 00:43:20
阅读次数：
472
题意：给你一百个点，找个以这些点为中心的最小的圆，使得这个圆恰好包含了n个点，而且这个圆的边界上并没有点解题思路：暴力枚举每个点，求出每个点到其他点的距离，取第n大的点，判断一下。 1 #include 2 #include 3 #include 4 #include 5 #include 6 us...
分类：
其他好文 时间：
2015-10-04 17:10:53
阅读次数：
165
给两颗标号从1...n的树，保证标号小的点一定在上面。每次询问A树上的x点，和B树上的y点同时向上走，最近的相遇点和x,y到这个点的距离。比赛的时候想用倍增LCA做，但写渣了。。。。后来看到题解是主席树就写了一发呆马： 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-10-02 20:01:08
阅读次数：
318
在线求第k大，第一次用二分+树状数组写。。。比赛的时候分治啊，splay啊，主席树啊换来换去，然而以前为什么不知道可以这么写。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
其他好文 时间：
2015-10-02 19:59:50
阅读次数：
271
五维偏序。。一开始被吓到了，后来知道了一种BITSET分块的方法，感觉非常不错。呆马： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define inf 10000000...
分类：
其他好文 时间：
2015-10-02 19:57:00
阅读次数：
250
跳跃式LIS(nlogn)，在普通的转移基础上增加一种可以跨越一段距离的转移，用一颗新的树状数组维护，同时，我们还要维护跨越完一次后面的转移，所以我用了3颗树状数组。。比赛的时候一句话位置写错了，然后就。。。雪崩呆马： 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-10-02 19:55:32
阅读次数：
128
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in...
分类：
其他好文 时间：
2015-09-29 16:45:19
阅读次数：
120
