OJ---HDU - 随笔分类(第7页) - nimphy

摘要：要是c语言可以和java一样写大数就好了，或者我会写重载就好了，最后还是只能暴力一把。开始写的记忆化搜索，然而n=10就超过LL了阅读全文

posted @ 2017-10-15 17:21 nimphy 阅读(133) 评论(0) 推荐(0)

HDU1501 dfs

摘要：像这样有维度的一定要记忆化啊。。。。。。。。。。。阅读全文

posted @ 2017-10-15 15:52 nimphy 阅读(180) 评论(0) 推荐(0)

摘要：HDU1506 HDU2870 HDU4328 以前做的是单调队列的方法，现在试一试DP 注意的是对于i，向左延伸的L[i]到i不一定是单调的，比如1 3 2 1 2，对于i=4，L[i]=1而是2所以不能简单的和左边第一个比较错： if(a[i]<=a[i-1]) L[i]=L[i-1]+1; 阅读全文

posted @ 2017-10-14 23:35 nimphy 阅读(304) 评论(0) 推荐(0)

HDU3861The King’s Problem

摘要：HDU3861 kosaraju缩点+最小路径覆盖为什么是最小路径覆盖呢，我们假设有一个如下DAG图目前我们1出发到了3处，对于3的儿子4、5、6，肯定是不能彼此到达的。所以最好的情况3只能延伸一个方向，比如4，解法如代码。则有1—3—4，2，5，6，答案是4条。阅读全文

posted @ 2017-10-13 19:38 nimphy 阅读(198) 评论(0) 推荐(0)

HDU3488Tour （KM算法）

摘要：题意: 有N个点，M个单向边,现在要你设计N条路线覆盖所有的点,每个点都属于且值属于一个环。（为什么是N条边：和最小生成树为什么有N-1条边是一样的证明）。解析：每个点都有一个喜欢对象（出度）和被喜欢对象（入度）,故将一个点拆成男点和女点,然后用最佳匹配即可! 坑die：有重边！MMP 相似的题阅读全文

posted @ 2017-10-12 19:31 nimphy 阅读(261) 评论(0) 推荐(0)

HDU3605 Escape

摘要：思想：缩点+sap Max，t还可以缩小，优化，高数课写的，有点丑，暂时懒得改。阅读全文

posted @ 2017-10-12 11:51 nimphy 阅读(209) 评论(0) 推荐(0)

HDU2282 Chocolate KM算法

摘要：（或与还可以用贪心的方式或者数学姿势来解决，想了一下，头疼，QwQ）主要是注意几个细节： 1：拆点方式。大于一个ccl（巧克力）的要一个一个的拆点，而不是拆成一坨，毕竟要没到不同的盒子里。 2：循环对象。毕竟是cnt1！=cnt2 ，即男女不是1：1，有的人匹配不到，所以最后有空盒子。匹配的时候以阅读全文

posted @ 2017-10-11 20:04 nimphy 阅读(203) 评论(0) 推荐(0)

KM算法的应用

摘要：HDU2255 模板难度x HDU2282 思维难度XXx HDU3722 模板难度X HDU3395 模版 HDU1533 最小值模型难度x HDU2853 HDU3523 HDU1533 HDU3488 HDU2448 +最短路阅读全文

posted @ 2017-10-11 19:05 nimphy 阅读(424) 评论(0) 推荐(0)

KM算法新识

摘要：看了很多写的好的文章，但是针对代码注释来讲，这篇文章最合适。如果人生会有很长，愿你的荣耀永不散场——wenr大牛。自己写了一遍：把儿女情长的名称改了下阅读全文

posted @ 2017-10-11 16:07 nimphy 阅读(250) 评论(0) 推荐(0)

HDU1789 Doing Homework again

摘要：基础单调队列：阅读全文

posted @ 2017-10-11 08:56 nimphy 阅读(141) 评论(0) 推荐(0)

最大流总结

摘要：HDU3549 基础难度1 HDU3046 狼羊模型基础割难度2 HDU1532 基础难度1 HDU3605 可以状态压缩难度2 HDU3572 卡时间，sap，dinic效率的比较难度2 >HDU2883 一样以时间为点，但是这个时间跨度大，需要压缩难度3.5 HDU3081 男女配阅读全文

posted @ 2017-10-10 10:00 nimphy 阅读(312) 评论(0) 推荐(0)

HDU1411 欧拉四面体

摘要：用向量解决：三角形面积：S=1/2*|x1*y2-x2*y1|; (粗体表示向量) 三棱锥体积：V=1/6*(OA*OB)*OC 不知道哪里去找的代码，毕竟很线性代数矩阵什么的很头疼，晚上再手动比划下。阅读全文

posted @ 2017-10-09 14:08 nimphy 阅读(159) 评论(0) 推荐(0)

HDU3336 Count the string

摘要：It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-emp 阅读全文

posted @ 2017-10-09 12:23 nimphy 阅读(168) 评论(0) 推荐(0)

HDU1711

摘要：老套路：阅读全文

posted @ 2017-10-08 19:30 nimphy 阅读(212) 评论(0) 推荐(0)

HDU2203 亲和串

摘要：是本来想今天写下后缀数组，谁知明天要交高数作业，还有大物视频，英语视频blablabla。。。赶啊。。。。然后忍不住写了两个kmp水题每天都要进步阅读全文

posted @ 2017-10-08 18:57 nimphy 阅读(178) 评论(0) 推荐(0)

HDU1686 Oulipo

摘要：求a串中有多少个b串，可重复使用。 KMP：阅读全文

posted @ 2017-10-08 18:30 nimphy 阅读(189) 评论(0) 推荐(0)

HDU1285 确定比赛名次

摘要：简单拓扑排序阅读全文

posted @ 2017-10-08 09:26 nimphy 阅读(181) 评论(0) 推荐(0)

HDU1403Longest Common Substring

摘要：后缀树阅读全文

posted @ 2017-10-07 23:19 nimphy 阅读(119) 评论(0) 推荐(0)

HDU1423 LCIS

摘要：1，先离散化，然后DP：注意这个解法中，dp[i][j][k]代表a序列中前i个和b序列中前j个数结尾为k或小于k时的最大。但是由于i是单增（一次1->n），而j反复变化（多次1->m），因此i可以滚动，而j不可以。 2， LCIS套模板：阅读全文

posted @ 2017-10-07 18:44 nimphy 阅读(136) 评论(0) 推荐(0)

HDU2874Connections between cities（ LCA ）Tarjan

摘要：Problem Description After World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materials neede 阅读全文

posted @ 2017-10-07 14:35 nimphy 阅读(299) 评论(0) 推荐(0)

---学习ing---

学习ing、创业ing

随笔分类 - OJ---HDU