- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [清华集训2015]灯泡Zjoi3203 Light Bulbs
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious house, ...
2018-06-30 23:11:12
903
原创 蒜头君的兔子(计蒜客）
蒜头君的兔子题意：有个姓蒜的第一年有1对兔子，兔子到第二年之后每年会生一对兔子，到十岁的时候就会gg，为n年后有几只兔子。我一开始是直接维护了一个0~10的数组，分别表示0~10岁的兔子分别有多少个，每次暴力转移。代码：#include<bits/stdc++.h&...
2018-06-18 14:50:40
540
原创 飞扬的小鸟
飞扬的小鸟这一题开始看到时就知道是DP，但作死打了个dfs，只有75分……//卡常大法好#include<bits/stdc++.h>using namespace std;const int N = 10005;con...
2018-06-18 14:39:57
389
原创 树网的核
树网的核 这一题，刚开始看题目感觉好像很难，题目又长……一看数据范围，呵呵。已经给出来这是个DAG，所以不用担心连通性的问题。那么怎么做呢？朴素的做法是把树的直径的两个端点都统计出来，然后暴力算那个什么偏心距，这里可以用floyd预处理，反正才n才300。还有一点，怎么算一个点到一条路径的距离呢，很简单，计算点到路径的距离，由于这是一张树网，且已经预处理点对之间的距离，从而点...
2018-06-18 14:23:39
888
2
原创 计蒜之道2018
今年第一年参加计蒜之道，作为一名菜鸡，我连签到题都没刚掉，真的是太弱了。第一题题目十分简单，我看到的第一眼就知道是贪心，于是信心满满地写了一波，交上去一遍过,美滋滋，看了一下排名，还不错75名。讲讲这题我的做法吧，首先它是一个增函数（其实说了等于白说），我们可以采取这样一种做法，把两个二元组交换前和交换后进行比较，如果交换后大就交换，这里我是用快排的，注意，函数满足子问题最优性质...
2018-06-17 18:08:34
654
原创 用字典树代替平衡树，一个神奇的操作
最近在学平衡树(Splay),想过一道模版题，但是我太弱了，老是写炸，于是想了一种方法代替平衡树，代码长度也十分优秀。好了，不BB了，让我来讲一下我想出来的方法吧。首先，我们分析一下Splay吧，思路比较简单，主要是rotate有点难理解其他都和BST差不多，但是代码实现起来有点麻烦，细节也比较多。对于这道模版题，我的思路是把插入的数都补位，补到10位数（其实只用补到8位），然后把它当作字符串一样...
2018-06-07 12:30:23
907
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人