- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 VS2017OpenGL的配置
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++下载OpenGL打开网址：https://www.opengl.org/resources/libraries/glut/glut_downloads....
2019-03-28 19:40:22
65
原创 系统重装后快速恢复hexo
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++软件安装Git和Node.js配置git个人信息，生成新的ssh密匙git config —global user.name “xxxxxx”...
2019-03-24 05:50:41
358
原创 P3379 【模板】最近公共祖先（LCA）
传送门 洛谷P3379题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a...
2019-03-19 17:41:50
78
原创 How far away(倍增LCA)
传送门 HDU2586题目描述There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How far is it if I want to...
2019-03-19 08:47:35
209
原创 仓鼠找sugar(倍增LCA)
传送门 洛谷P3398题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小仓鼠那么弱，还要...
2019-03-19 07:01:56
135
原创 Balanced Lineup——RMQ
传送门 POJ - 3264描述For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultima...
2019-03-12 15:36:35
55
原创 Frequent values ——RMQ
传送门 POJ - 3368描述You are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In addition to that, you are given several queries consisting of indic...
2019-03-12 15:29:20
74
原创 Cornfields —二维RMQ
传送门 POJ - 2019描述给出一个N*N （N<=250）的方阵，以及K（<=100000）个询问。每次询问如下：以（Xi,Yi）为左上角，边长为B的子方阵中，最大值和最小值的差是多少？注意对于所有的询问，B都是一个定值。输入第一行N，B（<=N），K。含义如上。接下来N行N列的一个矩阵，每个数<...
2019-03-12 13:18:19
128
原创 Interviewe ——RMQ
传送门 HDU - 3486描述YaoYao has a company and he wants to employ m people recently. Since his company is so famous, there are n people coming for the interview. However, Ya...
2019-03-12 01:52:24
184
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人