2017年07月_lhq_er

原创【NOIP2017】SummerTraining0710

T1 并查集/二分图染色 T2 DP+矩阵乘法优化T3 数位DP100+100+30=230 rank13想出了T2矩阵乘法好开森，然并卵……%sqj wsj zhz大佬AK怒喷水题后附zhz大佬的蔑视

2017-07-31 18:08:48 392

原创【NOIP2017】SummerTraining0707

这是一套大水题，8人AK，我100+0+0=100 rank29 T1乱搞题 T2树形DP，我不知道哪里搞炸了 T3更水，表示看到仙人掌就没去想了（其实是没想出）看题解或代码的看目录，有索引。

2017-07-31 17:53:48 452

原创【NOIP2017】SummerTraining0706

又来补之前的考试了……这套题目订正起来不是很难，但现场…… 10+0+40=50,rank22 T1不会求最大的平均长度，原来是二分+判圈，做题太少啊 T2是一道不难的DP，从头开始推很简单，写了一篇专门的blog T3数据结构题，唯一看出算法的，卡在了一些小地方…… %xqj AC T1 T2 %lzw AC T3

2017-07-31 17:42:54 339

原创【NOIP2017SummerTraining0705】

T1正解KMP Next数组利用，n^2大暴力水过T2 dp？？乱搞？？只水了50T3 组合数？有点难，但不是很难。现场0分，部分分都没拿。

2017-07-31 17:24:17 440

原创【NOIP2017】SummerTraining0721

T1数论欧拉函数，T2DP+空间优化+时间优化，T3生成树？凸包！

2017-07-28 08:24:22 321

原创【NOIP2017】SummerTraining0727

T1递推O(N^2),也可以数学公式算组合数O(n)，T2类似之前的一道题目星座，把n遍dfs变成1遍，O（n），T3基环外向树+期望+DP+数学，省选入门题

2017-07-27 16:58:09 239

原创【NOIP2017】SummerTraining0726

T1结论题，T2贪心，T3优化暴力，这套题目很简单，但是T3的优化有点难想到。 100+100+0=200 rank18。 PS：一个梗：考完后myx大佬说你们是不是有人在用手机查T3题解？我博客题解的访问量暴涨20，233。

2017-07-27 15:56:04 472

原创【NOIP2017】SummerTraining0724

A：数列数学等比数列B：单词暴力优化C：分配找规律+树链剖分

2017-07-24 18:50:07 300

原创【图论经典题】Prison Break

Prison break二分答案+二分图匹配

2017-07-20 20:19:30 1772

原创【 NOIP2017】SummerTraining0720

T1 选择困难症 T2规避 T3 反抗希碧拉系统续

2017-07-20 19:25:09 413

原创【图论经典题】TCO之旅

TCO之旅最短路与DP

2017-07-20 09:02:51 298

原创【图论经典题】战争

平面图最小割优化（转成平面最短路）

2017-07-17 08:00:29 536

原创【图论经典题】游戏机器人

游戏机器人裂点+最短路图论经典题

2017-07-16 19:46:25 1259

原创【学习笔记】图论割点割边

图论割点割边（讲解+模板）

2017-07-16 16:24:11 4136

原创【NOIP2014八校联考】乐曲创作(music) （详细证明）

【NOIP2014八校联考】乐曲创作(music)贪心+构造题

2017-07-13 21:24:41 1206 2

转载【图论】【二分图匹配】匈牙利算法正确性证明所需的两个定理证明

匈牙利算法正确性证明所需的两个定理证明：定理1：（Berge 1957）M是最大匹配的充要条件是G中无M的可增广轨(关于增广轨可以参考上面那个blog里的说明)。定理2：如果从一个点A出发，没有找到增广路径，那么无论再从别的点出发找到多少增广路径来改变现在的匹配，从A出发都永远找不到增广路径。

2017-07-13 09:27:33 2409

原创【BZOJ1059】【ZJOI2007】矩阵游戏

BZOJ1059 二分图完全匹配

2017-07-13 08:36:32 295

原创【NOIP2010】关押罪犯

【NOIP2010】关押罪犯特殊点：考察二分图的定义

2017-07-12 12:49:22 248

原创【学习笔记】图论 Tarjan LCA 割点桥暑假7.5

简介Tarjan作为一位算法大师，发明了许多算法。本篇博文介绍一下Tarjan框架下的求解树上LCA（最近公共祖先）的离线算法，复杂度O(N+Q)。以及求割点，桥的算法，复杂度O(V+E),即dfs 1次所需的时间。Tarjan_LCAProblem:一棵树，n个节点，Q组询问（x，y），求x,y的LCA

2017-07-11 14:20:56 405

原创【JZOJ 3853】【NOIP2014八校联考第2场第2试9.28】帮助Bsny（help）（详解）

帮助Bsny 状压DP，关于DP的思考

2017-07-09 20:41:52 671

转载 STL Priority_queue

http://www.tuicool.com/articles/z6326f http://blog.csdn.net/rushkid02/article/details/7687125

2017-07-05 12:19:52 161

Lhq