- 博客(17)
- 收藏
- 关注
RSS订阅原创 spoj375 Query on a tree
贴出代码，其中注释部分大多为自己打的时候的错误，以后回顾时稍微注意一下。wrong！ ——错误forget！——忽略的add！——其实这里面的阿得得是毫无意义的修改...（之前不知道错了哪里，就一顿乱改...ovo）【bling！】最终错因。有一个地方把mid+1写成了mid+2........（尴尬#include#include#include#i
2017-01-23 20:27:00
294
转载 树链剖分
cr:Here“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根深度为1)，top[v]表示v所在的重链的顶端节点，fa[v]
2017-01-23 20:23:11
265
原创 偶然
我喜欢在夜里穿行于旖旎的灯火中耳边是各种热闹的叫卖声走到哪里都能闻到不同的食物的清香每一个经过的人脸上都挂着笑容透过发梢的香气迎风而立偶然想起那年的你伶俜无依岁月静好温暖如斯透彻如同清冷的夜空却照亮了朦胧www
2017-01-16 19:54:15
387
1
转载 splay详解（pascal&C++版）
#include#include#include using namespace std;int n,root,i,tot,opt,x;int father[100000],count[100000],data[100000],value[100000];int son[100000][3];inline void Rotate(int x,int w){ int y;
2017-01-16 17:51:22
424
原创 复习线段树
回归的第一天就听大姐姐的LCT发现还要先懂WT大哥哥的SPLAY发现还要先复习一下线段树发现要复习一下二叉树发现......好吧其实没这么多发现总之线段树又打了一遍线段树一、建树二、查询三、点修改四、区间修改（还要注意一个lazy-tag，还是迷迷糊糊的）自己好好理解吧~#include#include#include#in
2017-01-16 11:43:44
384
原创 回归！
高一上学期结束了！！！又要分班！！！虽然因为自己不努力没有进想进的班！！！但是回归了！！！整个人都happy起来了！！！（好吧其实不happy 哭泣）never mind！！！继续开始竞赛之路吧！！！（尽管还是很想否认自己，哦不quq）
2017-01-15 20:01:56
318
原创 POJ1274 The Perfect Stall
【题目大意】（又是农夫约翰的奶牛，奶牛好跳啊！）背景太复杂直接讲输入输出好了： input：第一行 两个整数，n(0 第二行 到 第n+1行 一共 n 行，每行对应一只奶牛。
2016-10-14 19:44:14
325
原创 最小生成树-kruscal
【Hans人工解析】①kruscal算法的第一步是给所有边按照从小到大的顺序排列；②接下来从小到大依次考查每条边（u， v）； case1：u和v在一个连通分量中，那么加入（u， v）后会形成环，因此不能选择； case2：如果u和v在不同的连通分量，那么加入（u， v）一定是最优的，why？？？【黑人问号】
2016-10-02 23:13:58
471
原创 归并排序（从大到小）
#include#include#include#includeusing namespace std;void merge(int a[], int c[], int l, int mid, int r){ int i = l, j = mid+1, m = 1; while(i <= mid && j <= r){ if(a[i] < a[j]) c[m++] =
2016-10-02 19:01:02
1339
原创 URAL-1748 The Most Complex Number
http://blog.youkuaiyun.com/miaomiao_ymxl/article/details/52443371My Mom传送门~~~~~十分十分的详细！！！我就不做解释了，直接给代码好了（好迷啊（迷惑脸....））#include#include#include#include#includeusing namespace std;long long n, a
2016-09-18 22:08:12
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人