摘要：考前最后一题，竟然是第一次码SPFA，虽然这个算法早有耳闻，甚至在闻所未闻之前自己有过一个类似的想法，说白了就是广搜啊，但是敲起来还是第一次啊，而且这还不是真正意义上的SPFA。完全按照自己想法来码，没有看任何标程，自食其力的感觉就是舒爽…只是这样太慢，我从寒假到现在两个月也没做什么东西…做题量仅30左右，水题居多，实在是对不起自己最初的目标。本周还经历了进高中以来的第一次数学不及格，败在立体几何上面，真是越来越觉得自己活得失败了。有的时候还是不要想多的好，最近听了Total Eclipse of the Heart这首歌，整个人又不好了。注意点：lol[1]:=maxlongint // 神 阅读全文

摘要：历时四天（本周三至本周六），本人的第一道网络流题目终于通过了…虽然这么慢才搞懂很大程度是因为脑子笨，但是还是要吐槽一下：（1）选的这道题吧居然是无向图，对于初学者我表示呵呵，昨晚到现在一直在纠结怎么搞。一开始觉得在循环里加个j=0就好了，后来发现运行速度慢以为错了，后来才发现是自作聪明把书上一行代码给去掉了…QAQ（2）这道题是多汇点，一开始还以为有x个汇点运行x次取最大呢，又脑残了；（3）我的教材…写的是手动栈，虽然这免除了溢出，但是长度堪忧啊QAQ，而且数据才100根本不会溢出的啊…Anyway有空要把递归写法给写一下，不过手工栈的确很久没有码过了~~至少这么一折腾，算是差不多懂了一些网络 阅读全文

摘要：这一周竟然都没好好码题目，不过至少把这题的树形DP给摸了个大概。吐槽一下自己，递归已经基本不会用了…QAQ！按老师的话来说“太危险了！”此题用到多叉树转二叉树，左孩子是真正意义的孩子（先修完自己才能修左孩子），右孩子是同辈。着实是一个好方法，同时我也不知道多叉树该怎么写，多套个循环扫？Anyway转二叉搞会了。f[x,y]表示，以x为根节点的子树，上y节课可以修到的最大学分。（没看解题前我的思路是，f[x,y]表示从1~x中选y节课可以得到的最大学分QAQ错错错）最后犯的小错误是在DP子函数里面，for k:=0 to num-1，一开始把0写成1了，所以导致所有的答案都偏小一些。写成1的话， 阅读全文

摘要：这周写过好多东西，虽然还没有完全弄明白线段树，但是progress还是有的！不过有时候真的很想哭，因为自己的梦想连别人看看韩剧、无所事事还要分量轻，实在不明白政治课的Teamwork意义何在，花两分钟百度文库找了个PPT和论文扔给我就交差，你也不先看看这些专业术语你看不看得懂！！这周五开始我不上QQ了，为的就是不要有人以为我在线就说明我很空闲然后扔一坨事情给我做！（好吧这个博客不是用来吐槽生活的，回正轨）上周六回家瞄了一眼Codeforces，发现15分钟后有一场比赛，不过我等级不够只能参加Round #233 div 2。半小时内把A和B给做了。然后…然后…C还没搞定，Codeforces就 阅读全文

摘要：昨天早上上课讲旅行商问题，有点难，这周抽空把3^n的算法码码看。不过这个简化版已经够折腾人了。其一不看解析不知道这是双进程动态规划，不过我看的解析停留在f[i,j]表示第一个人走到i、第二个人走到j，且1~max(i,j)的都走过的最短路，后面的动态转移方程是我自己写的，不过我的貌似和别人的不太一样？其二不知道为什么坐标改成real类型就不会207了，这可是个bug？纠结了我一晚上啊昨晚又熬夜了今天早上物理课又打瞌睡了…QAQ其三给ans或者f数组赋初值不能写maxlongint一定要1e40，因为答案都比maxlongint要大！一开始我还以为是动规出错了怎么一直输出2147xxxxx，哎。 阅读全文

摘要：忘了这是第几道“校门外的树”的，翻了下tyvj发现叫这名字的有三道题- -。括号法真是好东西。一开始搜题目归类想练线段树的，结果看解题发现这题树状数组更好做，其实也是树状数组更容易理解。今天早上物理课就在比划这道题。写BIT算法的时候犯的错就是忘记给function里的ans清零的- -一开始我看output都差1我还以为是算法错了。program vijos_p1448;var i,j,m,n,k,a,b,tot,t1,t2,ans:longint; f:array[1..200000,1..2] of integer;function lowbit(x:longint):longin... 阅读全文

摘要：这周好好码树状数组和线段树！！之前没写过二维树状数组，凭借一维的思路居然写了个比较像模像样的东西出来，原来我没那么脑残。唯一要注意的就是getsum四个矩形加减的边界条件，这里看了别人标程才意识到错误QAQ！program vijos_p1512;var f,t:array[0..1030,0..1030] of longint; n,m,i,j,x,y,k,x1,x2,y1,y2:integer; ans:longint;function lowbit(x:longint):longint;begin lowbit:=x and (-x);end;procedure add(x... 阅读全文

摘要：又是一道怨念已久的题目0 0之前深搜写过广搜写过，怎么就是卡死，我还以为FP坏了重新装了一遍。今天偶尔翻起来，发现广搜忘记inc(head)了…简直哭瞎…简单的广搜，分类比较多，不过不太要动脑子。至此Section 1.4完美完成。（喂，你开usaco账号都快一年了就做到1.4？6个Chapter什么时候才能做完？咦怎么6个Chapter了以前就五个吧……）program milk3_2;var markt:array[0..8000] of integer; marka:array[0..20] of integer; i,a,b,c,a0,b0,c0,head,tail:lon... 阅读全文

摘要：极类似动归的广搜？反正各种算法傻傻分不清…写之前叹了一句，好久不写广搜了啊！呵呵真的写了好久，大约一个钟头？f[i,j,0]表示到点(i,j)且最后一步为下降的最少步数，f[i,j,1]就是上升。莫名让我想到了NOIP2013的摆花，那时我也脑坏地写了个O(N^2)也是这样[1..n,1..n,0..1]的数组…犯的错误就是由于判断更高之后要入队列，判断更低之后也要入队列，否则有可能前面的true被后面的false给搞掉…这就是为什么我过了三个数据，剩下的数据都只错了一两行的原因。（数据真弱=。=）90行+广搜，有种hold不住的感觉。今天上课听了树链剖分我表示…那种题遇到了干脆就送掉吧…=y 阅读全文