Hans_hans-CSDN博客

转载 bzoj2002 弹飞绵羊2

弹飞绵羊非lct做法一个脚妙的思路

2017-02-01 20:34:43 424 3

原创 BZOJ2002弹飞绵羊

关于一个愚蠢的错误quq

2017-02-01 20:10:42 282 1

原创 spoj375 Query on a tree

贴出代码，其中注释部分大多为自己打的时候的错误，以后回顾时稍微注意一下。 wrong！ ——错误 forget！——忽略的 add！——其实这里面的阿得得是毫无意义的修改...（之前不知道错了哪里，就一顿乱改...ovo）【bling！】最终错因。有一个地方把mid+1写成了mid+2........（尴尬 #include #include #include #i

2017-01-23 20:27:00 276

转载树链剖分

cr:Here “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根深度为1)，top[v]表示v所在的重链的顶端节点，fa[v]

2017-01-23 20:23:11 252

原创偶然

我喜欢在夜里穿行于旖旎的灯火中耳边是各种热闹的叫卖声走到哪里都能闻到不同的食物的清香每一个经过的人脸上都挂着笑容透过发梢的香气迎风而立偶然想起那年的你伶俜无依岁月静好温暖如斯透彻如同清冷的夜空却照亮了朦胧 www

2017-01-16 19:54:15 368 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 404

原创复习线段树

回归的第一天就听大姐姐的LCT 发现还要先懂WT大哥哥的SPLAY 发现还要先复习一下线段树发现要复习一下二叉树发现...... 好吧其实没这么多发现总之线段树又打了一遍线段树一、建树二、查询三、点修改四、区间修改（还要注意一个lazy-tag，还是迷迷糊糊的）自己好好理解吧~ #include #include #include #in

2017-01-16 11:43:44 368

原创回归！

高一上学期结束了！！！又要分班！！！虽然因为自己不努力没有进想进的班！！！但是回归了！！！整个人都happy起来了！！！（好吧其实不happy 哭泣） never mind！！！继续开始竞赛之路吧！！！（尽管还是很想否认自己，哦不quq）

2017-01-15 20:01:56 303

原创动态规划

【高亮】持续更新DP消息！背包概念性讲解传送门：点我！背包题目练习传送门：点我！区间DP题目练习传送门：点我！一个很强的总结

2016-10-28 14:23:19 335 4

原创 POJ1274 The Perfect Stall

【题目大意】（又是农夫约翰的奶牛，奶牛好跳啊！）背景太复杂直接讲输入输出好了： input：第一行两个整数，n(0 第二行到第n+1行一共 n 行，每行对应一只奶牛。

2016-10-14 19:44:14 304

原创 A Useful Thing

a simple thing

2016-10-04 14:49:25 557

原创 Hash

emmmmmmmmmmmm

2016-10-03 23:56:57 433

原创链表

emmmmmmmmmmmmmmmmmmmmmmmmm

2016-10-03 21:48:34 362

原创最小生成树-kruscal

【Hans人工解析】 ①kruscal算法的第一步是给所有边按照从小到大的顺序排列； ②接下来从小到大依次考查每条边（u， v）； case1：u和v在一个连通分量中，那么加入（u， v）后会形成环，因此不能选择； case2：如果u和v在不同的连通分量，那么加入（u， v）一定是最优的，why？？？【黑人问号】

2016-10-02 23:13:58 457

原创归并排序（从大到小）

#include #include #include #include using 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 1310

原创 ural2070-Interesting Numbers

emmmmmmmmmmmmmmmmmmm

2016-09-29 22:26:38 462

原创 URAL-1748 The Most Complex Number

http://blog.csdn.net/miaomiao_ymxl/article/details/52443371 My Mom传送门~~~~~十分十分的详细！！！我就不做解释了，直接给代码好了（好迷啊（迷惑脸....）） #include #include #include #include #include using namespace std; long long n, a

2016-09-18 22:08:12 443 1

Free Hans 跳动的函数！