lahlah

摘要：蒜头君的兔子题意：有个姓蒜的第一年有1对兔子，兔子到第二年之后每年会生一对兔子，到十岁的时候就会gg，为n年后有几只兔子。我一开始是... 阅读全文

posted @ 2018-06-18 14:51 lahlah 阅读(40) 评论(0) 推荐(0)

摘要：飞扬的小鸟这一题开始看到时就知道是DP，但作死打了个dfs，只有75分……//卡常大法好#inclu... 阅读全文

posted @ 2018-06-18 14:40 lahlah 阅读(40) 评论(0) 推荐(0)

摘要：树网的核这一题，刚开始看题目感觉好像很难，题目又长……一看数据范围，呵呵。已经给出来这是个DAG，所以不用担心连通性的问题。那么怎么做呢？朴素的做法是把树的直径的两个端点都统计出来，然后暴力算那个什么偏心距，这里可以用floyd预处理，反正才n才... 阅读全文

posted @ 2018-06-18 14:24 lahlah 阅读(33) 评论(0) 推荐(0)

摘要：今年第一年参加计蒜之道，作为一名菜鸡，我连签到题都没刚掉，真的是太弱了。第一题题目十分简单，我看到的第一眼就知道是贪心，于是信心满满地写了一波，交上去一遍过,美滋滋，看了一下排名，还不错75名。讲讲这题我的做法吧，首先它是一个增函数（其实说了等于白说... 阅读全文

posted @ 2018-06-17 18:09 lahlah 阅读(37) 评论(0) 推荐(0)

摘要：最近在学平衡树(Splay),想过一道模版题，但是我太弱了，老是写炸，于是想了一种方法代替平衡树，代码长度也十分优秀。好了，不BB了，让我来讲一下我想出来的方法吧。首先，我们分析一下Splay吧，思路比较简单，主要是rotate有点难理解其他都和BST差不多，... 阅读全文

posted @ 2018-06-07 12:30 lahlah 阅读(54) 评论(0) 推荐(0)

摘要：题目描述一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。其中ausing nam... 阅读全文

posted @ 2018-05-23 13:40 lahlah 阅读(27) 评论(0) 推荐(0)

摘要：题目描述有一个圆，圆周上按顺时针方向给出个点。第个点的颜色是，其中数据保证，而且每种不同的颜色有且只有两个点。这意味着有两个颜色是1的点，有两个颜色是2的点，有两个颜色是3的点，….有两个颜色是的点。不存在位置重叠的点。颜色相同的两个点之间连一条边（线段）。现... 阅读全文

posted @ 2018-05-13 16:56 lahlah 阅读(59) 评论(0) 推荐(0)

摘要：题目描述有一个圆，圆周上按顺时针方向给出个点。第个点的颜色是，其中数据保证，而且每种不同的颜色有且只有两个点。这意味着有两个颜色是1的点，有两个颜色是2的点，有两个颜色是3的点，….有两个颜色是的点。不存在位置重叠的点。颜色相同的两个点之间连一条边（线段）。现... 阅读全文

posted @ 2018-05-13 15:20 lahlah 阅读(41) 评论(0) 推荐(0)

摘要： 1、Dijkstra单源最短路问题在带权图 G = (V, E) 中，每条边都有一个权值w_i，即边的长度。路径的长度为路径上所有边权之和。单源最短路问题是指：求源点 s到图中其余各顶点的最短路径。概述解决单源最短路径问题常用 Dijkstra 算法，用于计算... 阅读全文

posted @ 2018-03-24 15:44 lahlah 阅读(120) 评论(0) 推荐(0)

^_^