2016年5月20日
高精度模板
摘要： 我有自己的高精度模板啦!!!哈哈哈!!! 支持正整数的加减乘除(不支持小减大...),以及取模运算. 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 using names 阅读全文
posted @ 2016-05-20 22:58 晴歌。 阅读(178) 评论(0) 推荐(0) 编辑
五月学习记录
摘要： 5月17日-5月19日 1.学习: 主席树(静态,动态,树上主席树) LCA的离线Tarjan算法 5月20日 1.测试:JLOI_2016_day1:20分... 2.学习:高精度模板 3.做题: Codevs_1166_[NOIP2007]_矩阵取数游戏_(动态规划+高精度) Codevs_11 阅读全文
posted @ 2016-05-20 18:42 晴歌。 阅读(144) 评论(0) 推荐(0) 编辑
SPOJ_10628_Count_on_a_Tree_(主席树+Tarjan)
摘要： 描述 http://www.spoj.com/problems/COT/ 给出一棵n个节点的树,树上每一个节点有权值.m次询问,求书上u,v路径中第k小的权值. COT - Count on a tree no tags no tags You are given a tree with N nod 阅读全文
posted @ 2016-05-20 12:51 晴歌。 阅读(123) 评论(0) 推荐(0) 编辑
BZOJ_1901_&_ZJU_2112_Dynamic_Rankings_(主席树+树状数组/线段树+(Treap/Splay))
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1901 给出一个长度为n的数列A,有m次询问,询问分两种:1.修改某一位置的值;2.求区间[l,r]内的第k小的值. 1901: Zju2112 Dynamic Rankings Descript 阅读全文
posted @ 2016-05-20 12:23 晴歌。 阅读(146) 评论(0) 推荐(0) 编辑