11 2014 档案

二分图匹配的匈牙利算法
摘要：匈牙利算法，很绕，其实写起来也就一点点长度。。bool find(int a){ int i,j; for(i=head[a];i;i=next[i]){ j=to[i]; //获得相邻的点 if(!unable[j]){//如果这个点可以被匹配(前一次匹配到这点时被重新分配过) unab... 阅读全文
posted @ 2014-11-30 13:49 zball 阅读(161) 评论(1) 推荐(0)
连载 [ LTS + Top ]
摘要：+ [ LTS List ] >| 1. 每日被自己坑的debugging.. http://www.cnblogs.com/tmzbot/p/5582302.html| 2. [待添加]| + [ non-filled holes ] >| [*[ 年代过于久远的未填坑就不记录了 ]*]| 1.  阅读全文
posted @ 2014-11-27 23:59 zball 阅读(360) 评论(1) 推荐(0)
手算平方根
摘要：有些丧心病狂的数学题目要求平方根。。大概值没给出做精确到某一位。。于是我机智地用牛顿迭代233...(话说我pi背到一百多位真是蛋疼。。)例:求$\sqrt{18}$:Initial guess: 4 //4*4=16x = 4x = (4 + 18 / 4)/2 = 4.25x = (x + 18... 阅读全文
posted @ 2014-11-25 23:01 zball 阅读(393) 评论(1) 推荐(0)
...
摘要：最近在这儿颓啊废啊的样子。。不干点正事不行了。。争取早早哒做完作业刷题来着。。虽然有些不现实。。 阅读全文
posted @ 2014-11-23 22:10 zball 阅读(124) 评论(0) 推荐(0)
用导数解决逗逼初三数学二次函数图像题
摘要：作为一个初三的蒟蒻，二次函数的题目少不了。。很多运算可以通过求导简化。。比如求某一固定斜率直线与给定二次函数只有一个交点。。本质是求切线，那么就显然了。。 阅读全文
posted @ 2014-11-18 21:35 zball 阅读(867) 评论(3) 推荐(1)
NOIP 2014 pj & tg
摘要：由于我太弱，去了pj组= ===============================T1:傻逼暴力T2:傻逼暴力+判断+更新T3:手画一下就知道了。算出这个点在第几圈，再使劲yy下在这圈的第几个。傻逼题T4:傻逼搜索。数据范围略大感觉要T似乎可以dfs row dp col？考试时脑残觉错。。B... 阅读全文
posted @ 2014-11-08 23:29 zball 阅读(308) 评论(0) 推荐(0)
BZOJ 1004
摘要：一道奇怪的数学题。为了这道题我看了很多题解，到底还是一知半解。。整个感觉就是上了一场数学课。HNOI2008 Cards题目描述小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr... 阅读全文
posted @ 2014-11-04 21:38 zball 阅读(283) 评论(0) 推荐(0)
双参数Bellman-ford带队列优化类似于背包问题的递推
摘要：为方便起见，将Bellman-ford队列优化称为SPFA,= =抓住 ZMF (ZMF.pas/c/cpp)题目描述话说这又是一个伸手不见五指的夜晚，为了机房的电子竞技事业永远孜孜不倦的 ZMF 小朋友躲在一个阴暗的角落（毫无疑问又搞起了）。当然，另一个神龙见首不见尾的黑影也偷偷地出现在了后门……... 阅读全文
posted @ 2014-11-01 00:16 zball 阅读(262) 评论(2) 推荐(0)