Regina8023-CSDN博客

原创【BZOJ 1375】 [Baltic2002]Bicriterial routing 双调路径

分层图的spfa+线段树优化~朴素做法+优化做法~

2015-02-16 11:29:17 1946

原创【BZOJ 1861】 [Zjoi2006]Book 书架

splay模板题~

2015-02-15 16:07:50 1043

原创【CH Round #61 - 「Adera 10」冬令营热身赛】

第一次rank1的比赛~三道题详细题解~

2015-02-14 22:48:19 918

原创【BZOJ 1758】 [Wc2010]重建计划

01分数规划+点分治~TLE了两个点。。求帮助ww。。

2015-02-04 08:39:51 1694

原创【BZOJ 2597】 [Wc2007]剪刀石头布

神奇的费用流建模~详细题解~

2015-02-04 08:08:23 1102

原创【BZOJ 2819】 Nim

树链剖分~

2015-02-04 07:49:25 1174

原创【BZOJ 1576】 [Usaco2009 Jan]安全路经Travel

最短路径树+并查集/树链剖分~详细题解~

2015-02-03 23:17:16 1193 2

原创【BZOJ 1021】 [SHOI2008]Debt 循环的债务

动态规划~gcd优化~

2015-02-03 22:57:18 2723

原创【BZOJ 1090】 [SCOI2003]字符串折叠

区间dp~

2015-02-03 22:50:24 827

原创【BZOJ 1095】 [ZJOI2007]Hide 捉迷藏

树上两点间距离转化为括号序列~用线段树维护~

2015-02-03 22:30:46 1302

原创【BZOJ 1690】 [Usaco2007 Dec]奶牛的旅行

01分数规划求最优比例环~

2015-02-03 22:18:50 1665

原创【BZOJ 1196】 [HNOI2006]公路修建问题

二分~有限制的最小生成树问题~

2015-02-01 10:00:09 1360

原创【BZOJ 1072】 [SCOI2007]排列perm

用STL水过状压dp~

2015-02-01 09:42:02 847

原创【BZOJ 1064】 [Noi2008]假面舞会

非常巧妙的图论~详细题解~

2015-02-01 09:01:34 1272

原创【BZOJ 1042】 [HAOI2008]硬币购物

非常巧妙的dp+容斥原理~

2015-02-01 08:22:19 1163

原创【BZOJ 1058】 [ZJOI2007]报表统计

使用多种STL(set,priority_queue,map)水过数据结构题~

2015-02-01 08:07:23 1320

原创【BZOJ 1057】 [ZJOI2007]棋盘制作

悬线法dp~

2015-02-01 07:23:51 1336

原创【BZOJ 1068】 [SCOI2007]压缩

区间dp~详细题解~

2015-02-01 06:41:44 1007 2

原创【BZOJ 1093】 [ZJOI2007]最大半连通子图

求最大弱连通子图~tarjan缩点+topsort~

2015-01-31 23:33:42 994

原创【BZOJ 1050】 [HAOI2006]旅行comf

对kruscal的变形~kruscal运用到路径问题中~详细题解~

2015-01-31 23:16:31 1291

原创【BZOJ 1027】 [JSOI2007]合金

非常好的计算几何题！转化思想！

2015-01-31 22:57:46 1400

原创【BZOJ 1034】 [ZJOI2008]泡泡堂BNB

贪心~田忌赛马~

2015-01-31 22:43:07 1395

原创【BZOJ 3052】 [wc2013]糖果公园

带修改的树上莫队~

2015-01-28 20:39:12 1463

原创【BZOJ 3757】苹果树

树上莫队算法模板题~详细题解~

2015-01-28 15:36:20 1337

原创【BZOJ 3040】最短路(road)

STL中的pairing-heap优化dijkstra~

2015-01-28 12:59:18 1502

原创【BZOJ 1086】 [SCOI2005]王室联邦

块状树~学习树上莫队必备~

2015-01-28 07:00:28 1915

原创【BZOJ 2594】 [Wc2006]水管局长数据加强版

LCT维护最小生成树~拆边为点~详细题解~

2015-01-27 23:45:05 2062

原创【BZOJ 1270】 [BeijingWc2008]雷涛的小猫

dp+优化~

2015-01-27 23:32:35 1050

原创【BZOJ 1271】 [BeiJingWc2008]秦腾与教学评估

巧妙的二分~

2015-01-27 23:25:37 1191

原创【BZOJ 2115】 [Wc2011] Xor

高斯消元~xor性质的巧妙应用~详细题解~

2015-01-27 23:18:53 905

原创【BZOJ 2659】 [Beijing wc2012]算不出的算式

几何题~手绘图证明~

2015-01-27 23:00:56 1045

原创【BZOJ 1030】 [JSOI2007]文本生成器

AC自动机+dp~

2015-01-27 22:40:49 1508

原创【BZOJ 1023】 [SHOI2008]cactus仙人掌图

tarjan求仙人掌直径~详细题解~~

2015-01-25 12:34:29 1646

原创【BZOJ 3097】 Hash Killer I

非常神奇的卡hash的构造题~以后可以用来hack别人的hash了~

2015-01-25 11:21:18 5531

原创【BZOJ 1041】 [HAOI2008]圆上的整点

数学推导~~手写推导过程~

2015-01-25 11:07:21 1007

原创【BZOJ 1096】 [ZJOI2007]仓库建设

斜率优化的dp~详细题解~

2015-01-25 10:37:22 1070

原创【BZOJ 1025】 [SCOI2009]游戏

群论+dp~

2015-01-25 10:14:36 1262

原创【BZOJ 1029】 [JSOI2007]建筑抢修

贪心~

2015-01-25 00:10:49 1270

原创【BZOJ 1061】 [Noi2008]志愿者招募

费用流建模好题！个人对本题建模的理解~

2015-01-24 23:55:59 1077

原创【BZOJ 1022】 [SHOI2008]小约翰的游戏John

anti-nim游戏~

2015-01-24 23:32:15 1382

空空如也

空空如也