![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常刷题
Hans_hans
Hans!Hans!Hans!大号
展开
-
URAL-1748 The Most Complex Number
http://blog.csdn.net/miaomiao_ymxl/article/details/52443371My Mom传送门~~~~~十分十分的详细!!!我就不做解释了,直接给代码好了(好迷啊(迷惑脸....))#include#include#include#include#includeusing namespace std;long long n, a原创 2016-09-18 22:08:12 · 419 阅读 · 1 评论 -
ural2070-Interesting Numbers
emmmmmmmmmmmmmmmmmmm原创 2016-09-29 22:26:38 · 439 阅读 · 0 评论 -
最小生成树-kruscal
【Hans人工解析】①kruscal算法的第一步是给所有边按照从小到大的顺序排列;②接下来从小到大依次考查每条边(u, v); case1:u和v在一个连通分量中,那么加入(u, v)后会形成环,因此不能选择; case2:如果u和v在不同的连通分量,那么加入(u, v)一定是最优的,why???【黑人问号】原创 2016-10-02 23:13:58 · 431 阅读 · 0 评论 -
链表
emmmmmmmmmmmmmmmmmmmmmmmmm原创 2016-10-03 21:48:34 · 345 阅读 · 0 评论 -
Hash
emmmmmmmmmmmm原创 2016-10-03 23:56:57 · 392 阅读 · 0 评论 -
bzoj2002 弹飞绵羊2
弹飞绵羊非lct做法一个脚妙的思路转载 2017-02-01 20:34:43 · 353 阅读 · 3 评论 -
BZOJ2002弹飞绵羊
关于一个愚蠢的错误quq原创 2017-02-01 20:10:42 · 264 阅读 · 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 · 249 阅读 · 0 评论 -
树链剖分
cr:Here“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链,就是树上的路径。剖分,就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数,dep[v]表示v的深度(根深度为1),top[v]表示v所在的重链的顶端节点,fa[v]转载 2017-01-23 20:23:11 · 235 阅读 · 0 评论 -
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 · 368 阅读 · 0 评论 -
复习线段树
回归的第一天就听大姐姐的LCT发现还要先懂WT大哥哥的SPLAY发现还要先复习一下线段树发现要复习一下二叉树发现......好吧其实没这么多发现总之线段树又打了一遍线段树一、建树二、查询三、点修改四、区间修改(还要注意一个lazy-tag,还是迷迷糊糊的)自己好好理解吧~#include#include#include#in原创 2017-01-16 11:43:44 · 328 阅读 · 0 评论 -
A Useful Thing
a simple thing原创 2016-10-04 14:49:25 · 518 阅读 · 0 评论 -
归并排序(从大到小)
#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 · 1276 阅读 · 0 评论 -
POJ1274 The Perfect Stall
【题目大意】(又是农夫约翰的奶牛,奶牛好跳啊!)背景太复杂直接讲输入输出好了: input:第一行 两个整数,n(0 第二行 到 第n+1行 一共 n 行,每行对应一只奶牛。原创 2016-10-14 19:44:14 · 266 阅读 · 0 评论 -
动态规划
【高亮】持续更新DP消息!背包概念性讲解传送门:点我!背包题目练习传送门:点我!区间DP题目练习传送门:点我!一个很强的总结原创 2016-10-28 14:23:19 · 300 阅读 · 4 评论