07 2014 档案
[SCOI2007] 修车
摘要：属于我的费用流版本终于诞生了！想来还有点小激动呢…看了下模板，之后完全按照自己的想象来写，这样在考场上也不怕啦~某人说其实费用流就是把Dinic里的BFS换成SPFA，似乎还是比较有道理的，就是addflow要做一些修改，我第一次的错误就是addflow里的循环写成了while pre[x]st d... 阅读全文
posted @ 2014-07-23 02:44 Sky-Grey 阅读(418) 评论(0) 推荐(0)
[SHTSC 2007] 善意的投票
摘要：我就是来复习Dinic算法的，仅10天不写，我已经退化成写一遍+调试需要接近一个小时了，当然其中不乏在网上乱逛的时间…赞成从S源点连一条单向边，反对向T汇点连一条单向边，朋友关系连双向边。但是总感觉自己看到题目不能一下想到这是网络流，感觉这些题都是给一个图，求最优之类。program vote;ty... 阅读全文
posted @ 2014-07-22 02:04 Sky-Grey 阅读(302) 评论(0) 推荐(0)
[SHTSC 2014] 信号增幅仪
摘要：最小覆盖圆算法。看着题解半蒙半抄的搞过去了…主要参考以下http://blog.csdn.net/acdreamers/article/details/9406735http://blog.csdn.net/lthyxy/article/details/6661250http://blog.himd... 阅读全文
posted @ 2014-07-15 20:49 Sky-Grey 阅读(402) 评论(0) 推荐(0)
[NOI 2006] 最大获利 80分
摘要：最后两点怎么搞都要30s+，但是我不会什么优化啊…暂时就这样吧。Dinic的时间复杂度是O(N^2*M)这题和TDL的幼儿园模板是一样的。这次写网络流给自己计时了，大约是40min左右，后来都跑去倒腾后面两组数据去了…program profit;type ptype=^node; node... 阅读全文
posted @ 2014-07-12 16:02 Sky-Grey 阅读(186) 评论(1) 推荐(0)
[HB2014 Week5] Allot 人员分配
摘要：这两天决心专门搞好网络流了 - -题解在什么瞎胡搞跟我说要连n+2和n+1容量为无穷的边…我看了下std才做的…坑死人的地方就是，需要求多次网络流，每次别忘了把流给清空了…这次是用链表所以专门写了一个clearflow过程，如果是静态链表就可以fillchar了…program allot2;typ... 阅读全文
posted @ 2014-07-12 14:35 Sky-Grey 阅读(234) 评论(0) 推荐(0)
[TD Cup 2014] TDL的YC牌 & TDL的幼儿园
摘要：TDL的YC牌传说中的置换群？反正不懂。我的思路竟然是对的，可是为何只有20分？（1）尼玛每行数据输出后回车不打！（2）写gcd函数脑残把a mod b写成a-b，大大减慢速度…（3）看标程才想到用快速幂，第一次知道置换也可以快速幂。（4）大小姐啊麻烦你下次看数据范围别把0的个数给数错的……果然什么... 阅读全文
posted @ 2014-07-10 16:05 Sky-Grey 阅读(185) 评论(0) 推荐(0)
[CQOI 2014] 数三角形 & 机械排序臂
摘要：数三角形 bzoj 3505要知道一个公式就是(a,b)和(x,y)两点所成线段上面的整点数是gcd(a-x,b-y)-1，通过枚举原点到map上任意一点所能成的三角形，再平移，得到要去掉的三点共线的点对。我当时弱智地弄了个O(n^6)的枚举，不过好歹还是对的拿了三十分。= =满分程序和30分程序几... 阅读全文
posted @ 2014-07-08 17:02 Sky-Grey 阅读(273) 评论(0) 推荐(0)
[NOI2007 Day1] 货币兑换 Cash
摘要：vijos P1508 / BZOJ 1492膜拜了这么久的cdq分治，终于有机会亲自来写了。虽然这个思想很好理解，先做前一半，计算前一半对后一半的影响，再做后一半。但是由于我这个傻Ⅹ，以前既没有做过斜率优化，也没有做过维护凸包之类，花了好久时间捣鼓具体做法，而且理解思路后写起来还是有点难度的。主要... 阅读全文
posted @ 2014-07-01 23:31 Sky-Grey 阅读(426) 评论(0) 推荐(0)
[vijos P1035] 贪婪的送礼者
摘要：为何我要做此等弱智题，只因我太久不码代码，心有所虚…明天的任务是，做些难题，累了就理房间，实在不行就睡觉，不要做别的事情w目测自己做不到呢OAOprogram vijos_p1035;var namelist:array[1..10] of string; ans:array[1..10] o... 阅读全文
posted @ 2014-07-01 01:19 Sky-Grey 阅读(394) 评论(0) 推荐(0)