nimphy - 博客园

2017年10月11日

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

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

KM算法的应用

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

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

KM算法新识

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

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

HDU1789 Doing Homework again

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

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

HDU4278 Faulty Odometerd

摘要：开始以为是容斥原理，想着做一下，应该是可以用容斥解决的，有空再过来写一下。题解是进制转换，开始没想到，不过很好理解。如在10进制里： 1254= (1*10^3 + 2*10^2 + 5* 10^1+ 4*10^0) 而faulty的大小：1254= (1* 8^3 + 2* 8^2 + 4* 8 阅读全文

posted @ 2017-10-11 08:08 nimphy 阅读(173) 评论(0) 推荐(0) 编辑

2017年10月10日

最大流总结

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

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

2017年10月9日

HDU1411 欧拉四面体

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

posted @ 2017-10-09 14:08 nimphy 阅读(151) 评论(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 阅读(166) 评论(0) 推荐(0) 编辑

2017年10月8日

HDU1711

摘要：老套路：阅读全文

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

HDU2203 亲和串

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

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

---学习ing---

学习ing、创业ing