2015年01月_Regina8023

原创【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

原创【BZOJ 1646】 [Usaco2007 Open]Catch That Cow 抓住那只牛

spfa进行dp转移~

2015-01-24 22:47:13 1194

原创【codeforces #286(div 2)】ABCD题解

codeforces#286(div 2) A、B、C、D题解~

2015-01-22 13:47:06 857

原创【BZOJ 1016】 [JSOI2008]最小生成树计数

最小生成树性质的应用~

2015-01-22 13:29:57 1180

原创【BZOJ 1014】 [JSOI2008]火星人prefix

splay+hash+二分~详细题解~

2015-01-22 11:43:14 888

原创【BZOJ 1657】 [Usaco2006 Mar]Mooo 奶牛的歌声

单调队列优化dp~

2015-01-22 11:26:02 1115

原创【BZOJ 1019】 [SHOI2008]汉诺塔

巧妙的dp~详细题解~

2015-01-22 11:17:57 2405

原创【BZOJ 1018】 [SHOI2008]堵塞的交通traffic

线段树维护连通性~非常考验分类讨论能力的好题~有详细题解~

2015-01-22 09:14:31 1554

原创【BZOJ 1017】 [JSOI2008]魔兽地图DotR

树形dp好题~详细题解~

2015-01-22 08:26:01 1290 3

原创【BZOJ 1618】 [Usaco2008 Nov]Buying Hay 购买干草

背包Dp~

2015-01-22 00:01:30 965

原创【BZOJ 2741】【FOTILE模拟赛】L

分块+可持久化trie树~详细题解~

2015-01-19 19:08:13 1627

原创【BZOJ 3218】 a + b Problem

可持久化线段树优化网络流~详细题解~

2015-01-19 14:56:39 1615

原创【BZOJ 1048】 [HAOI2007]分割矩阵

记忆化搜索~与poj1191对比~

2015-01-19 12:45:23 1003

原创【BZOJ 1088】 [SCOI2005]扫雷Mine

模拟水题~

2015-01-19 11:55:15 1165

原创【BZOJ 1087】 [SCOI2005]互不侵犯King

状压dp简单题~

2015-01-19 11:49:43 761

原创【BZOJ 1047】 [HAOI2007]理想的正方形

单调队列优化的dp~二维转化为一维~

2015-01-17 09:23:04 1187

原创【BZOJ 1046】 [HAOI2007]上升序列

二分求最长上升序列~

2015-01-17 09:08:58 1708

原创【BZOJ 1040】 [ZJOI2008]骑士

基环树上的dp~

2015-01-17 08:51:22 1453

原创【BZOJ 1011】 [HNOI2008]遥远的行星

非常神的一道近似计算题~

2015-01-17 08:32:52 1637

空空如也

空空如也