题目链接 题意： 给一棵树。有边权 1、询问路径的边权和 2、询问沿着路径的第k个点标。 思路：lct裸题。 #include <iostream> #include <fstream> #include <string> #include <time.h> #include <vector> #i ...
分类：
其他好文 时间：
2017-07-09 18:26:55
阅读次数：
251
1 //极角排序 2 #include 3 #define sqr(x) ((x)*(x)) 4 using namespace std; 5 int n,st[200001],top; 6 struct POI 7 { 8 int x,y; 9 POI() 10 { 11 x=y=0; 12 } ... ...
分类：
其他好文 时间：
2017-07-09 17:17:08
阅读次数：
147
1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连 接。这些道路是双向的，且把所有 ...
分类：
其他好文 时间：
2017-07-09 13:43:42
阅读次数：
311
3680: 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不 ...
分类：
编程语言 时间：
2017-07-09 12:23:51
阅读次数：
237
题意：给你两个串，问你第二个串是从第一个串的什么位置開始全然匹配的？ kmp裸题，复杂度O（n+m）。 当一个字符串以0为起始下标时。next[i]能够描写叙述为"不为自身的最大首尾反复子串长度"。 当发生失配的情况下，j的新值next[j]取决于模式串中T[0 ~ j-1]中前缀和后缀相等部分的长 ...
分类：
编程语言 时间：
2017-07-09 10:25:08
阅读次数：
211
题目大意：有N个点，M条有向边。如今要求你以1为根。构造出一棵最小生成树，问这棵最小生成树是否能被构造出来，假设能够。总权值是多少 解题思路：朱刘算法的裸题。我仅仅想吐槽一下POJ，用的是double型的，输出时是%.2lf，结果是WA 换成了%.2f就A了。。这什么情况，白白花费了1个多小时去调错 ...
分类：
编程语言 时间：
2017-07-08 15:39:30
阅读次数：
217
裸题，上模板就行，注意j ! = k #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #in ...
分类：
其他好文 时间：
2017-07-05 21:06:16
阅读次数：
124
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽 ...
分类：
编程语言 时间：
2017-07-03 12:12:46
阅读次数：
180
1277 字符串中的最大值 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。 给出一个字符串S，求其所有前缀中，字符长度与 ...
分类：
其他好文 时间：
2017-07-01 18:18:42
阅读次数：
340
题目传送门 这 算是link-cut-tree裸题啊 不过以前好像没有写过单点修改.............. #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace st ...
分类：
其他好文 时间：
2017-06-27 14:53:56
阅读次数：
198
