-------------题解---------------
关注
分享
扫一扫
Greninja_Wu
这个作者很懒，什么都没留下…
展开
-
BZOJ1012(JSOI2008)[最大数maxnumber]--线段树区间极值
bzoj1012原创 2017-06-15 21:25:30 · 472 阅读 · 0 评论 -
BZOJ1500(NOI2005)[维修数列]--splay
bzoj1500原创 2017-06-13 21:28:33 · 455 阅读 · 0 评论 -
BZOJ2748(HAOI2012)[音量调节]--01背包
bzoj2748原创 2017-06-16 09:06:38 · 479 阅读 · 0 评论 -
洛谷3377【【模板】左偏树】--左偏树&并查集
洛谷3377原创 2017-06-03 21:28:03 · 568 阅读 · 0 评论 -
BZOJ3224[Tyvj 1728 普通平衡树]题解--Treap
bzoj3224原创 2017-04-16 20:05:44 · 624 阅读 · 0 评论 -
BZOJ1000[A+B Problem]题解--基础题
bzoj1000原创 2017-04-16 19:14:29 · 776 阅读 · 0 评论 -
ZJOI2012一试【旅游】题解--最长链&bfs
ZJOI2012一试【旅游】原创 2017-02-15 17:08:15 · 516 阅读 · 1 评论 -
模拟赛【色子】题解--spfa
色子(cube)【问题描述】 A 有一个爱好，就是玩色子。现在在一个国际象棋的棋盘上摆放着一个色子 （立方体），色子的棱长等于棋盘上每个格子的边长。色子的六个面上都标上了 数字 num。色子可以向其前、后、左、右四个方向滚动，在滚动的过程中，色子 底部与棋盘接触的那个面上的数字被加入总和。现在要找到一条从开始位置到结 束位置的路径，使得色子在此路径上滚动所得的总和最小，色子在开始位置和结原创 2017-03-07 19:58:40 · 691 阅读 · 0 评论 -
模拟赛【修路】题解--kruskal
修路(road)【问题描述】 在 B 国里，有 N 个城市，每个城市有一个发达程度 a[i]。B 要修建一些道路， 修建这条道路的花费为 cost[i]，把这些城市连起来，使得任意 2 个城市之间，有 且只有 1 条路相联通。最后这些道路建成时，每个城市对 B 国的经济会做出贡 献，贡献度为 a[i] (i 这个城市它所直接相连的城市数)（但由于 B 国的人民只热 衷于翻墙，所以经济并不发原创 2017-03-07 20:54:19 · 911 阅读 · 0 评论 -
Poj2274[The Race]题解--逆序对&二叉堆
poj2274原创 2017-02-17 08:58:08 · 832 阅读 · 0 评论 -
ZJOI一试【数列】题解--分治&dfs
ZJOI一试【数列】原创 2017-06-06 23:48:09 · 447 阅读 · 0 评论 -
BZOJ1059(ZJOI2007)[矩阵游戏]--二分图最大匹配
bzoj1059原创 2017-06-29 11:20:07 · 656 阅读 · 0 评论 -
BZOJ1191(HNOI2006)[超级英雄Hero]--二分图最大匹配
bzoj1191原创 2017-06-29 14:19:33 · 591 阅读 · 0 评论 -
BZOJ4554(Tjoi2016&Heoi2016)[游戏]--二分图最大匹配
bzoj4554原创 2017-06-29 16:34:32 · 902 阅读 · 0 评论 -
BZOJ2809(Apio2012)[dispatching]--左偏树
bzoj2809原创 2017-06-27 21:40:32 · 531 阅读 · 0 评论 -
BZOJ4300[绝世好题]题解--DP
bzoj4300原创 2017-06-07 22:44:44 · 414 阅读 · 0 评论 -
BZOJ1001(BeiJing2006)[狼抓兔子]题解--最小割&spfa
bzoj1001原创 2017-04-19 19:50:59 · 810 阅读 · 1 评论 -
BZOJ1015(JSOI2008)[星球大战starwar]题解--并查集
bzoj1015原创 2017-04-23 21:40:16 · 570 阅读 · 0 评论 -
BZOJ1432(ZJOI2009)[Function]题解--找规律||数论
bzoj1432原创 2017-05-13 22:52:44 · 678 阅读 · 0 评论 -
BZOJ4443(Scoi2015)[小凸玩矩阵]--二分+二分图最大匹配
bozj4443原创 2017-06-29 20:34:22 · 789 阅读 · 1 评论 -
BZOJ4720(NOIP2016)[换教室]题解--期望DP
bzoj4720&NOIP2016T3原创 2017-05-30 21:35:39 · 592 阅读 · 0 评论 -
BZOJ1050(HAOI2006)[旅行comf]--并查集
bzoj1050原创 2017-06-30 22:51:27 · 576 阅读 · 0 评论 -
Codeforces 292D [Connected Components]--并查集的巧妙应用
Codeforces 292D原创 2017-07-11 09:26:13 · 603 阅读 · 0 评论 -
Poj1741[Tree]题解--点分治||Treap
poj1741原创 2017-05-28 22:24:40 · 607 阅读 · 0 评论 -
BZOJ4429(Nwerc2015)[Elementary Math小学数学]--离散+二分图最大匹配
bzoj4429原创 2017-06-30 10:22:26 · 1219 阅读 · 1 评论 -
BZOJ1036(ZJOI2008)[树的统计Count]--树链剖分+线段树
bzoj1036原创 2017-07-02 14:57:19 · 695 阅读 · 0 评论 -
BZOJ1008 (HNOI2008)[越狱]--组合数学
bzoj1008原创 2017-07-02 09:14:02 · 917 阅读 · 0 评论 -
BZOJ3223[Tyvj 1729 文艺平衡树]题解--splay
bzoj3223原创 2017-06-13 11:16:49 · 696 阅读 · 0 评论 -
HDU4343[Interval query]--倍增思想+二分+离散
HDU4343原创 2017-07-06 15:42:32 · 656 阅读 · 0 评论 -
HDU6031[Innumerable Ancestor]--二分+倍增思想
HDU6031原创 2017-07-07 15:08:31 · 647 阅读 · 0 评论 -
HDU5692[Snacks]--DFS序+线段树
HDU5962原创 2017-07-09 13:06:12 · 586 阅读 · 0 评论 -
POJ3321[苹果树]--DFS序+树状数组
poj3321原创 2017-07-09 14:35:19 · 935 阅读 · 0 评论 -
POJ1459[Power Network]--最大流
poj1459原创 2017-07-22 23:57:10 · 724 阅读 · 0 评论 -
POJ2104[K-th Number]--主席树
poj2104原创 2017-07-14 23:02:13 · 491 阅读 · 0 评论 -
BZOJ4198(Noi2015)[荷马史诗]--k叉哈夫曼树
bzoj4198原创 2017-08-08 16:47:14 · 707 阅读 · 0 评论 -
POJ1364[King]--差分约束
poj1364原创 2017-07-24 16:10:43 · 630 阅读 · 0 评论 -
BZOJ1046(HAOI2007)[上升序列]--最长下降子序列预处理
bozj1046原创 2017-07-26 14:49:10 · 683 阅读 · 0 评论 -
POJ2001[Shortest Prefixes]--Trie
poj2001原创 2017-08-10 16:11:10 · 530 阅读 · 0 评论 -
BZOJ4523(Cqoi2016)[路由表]--Trie+单调栈
bzoj4523原创 2017-08-14 20:30:17 · 467 阅读 · 0 评论 -
HDU3068[最长回文]--Manacher
hdu3068原创 2017-08-15 21:34:35 · 725 阅读 · 0 评论