摘要： 这两天决心专门搞好网络流了 - -题解在什么瞎胡搞跟我说要连n+2和n+1容量为无穷的边…我看了下std才做的…坑死人的地方就是，需要求多次网络流，每次别忘了把流给清空了…这次是用链表所以专门写了一个clearflow过程，如果是静态链表就可以fillchar了…program allot2;typ... 阅读全文

摘要： TDL的YC牌传说中的置换群？反正不懂。我的思路竟然是对的，可是为何只有20分？（1）尼玛每行数据输出后回车不打！（2）写gcd函数脑残把a mod b写成a-b，大大减慢速度…（3）看标程才想到用快速幂，第一次知道置换也可以快速幂。（4）大小姐啊麻烦你下次看数据范围别把0的个数给数错的……果然什么... 阅读全文

摘要： 数三角形 bzoj 3505要知道一个公式就是(a,b)和(x,y)两点所成线段上面的整点数是gcd(a-x,b-y)-1，通过枚举原点到map上任意一点所能成的三角形，再平移，得到要去掉的三点共线的点对。我当时弱智地弄了个O(n^6)的枚举，不过好歹还是对的拿了三十分。= =满分程序和30分程序几... 阅读全文

摘要： vijos P1508 / BZOJ 1492膜拜了这么久的cdq分治，终于有机会亲自来写了。虽然这个思想很好理解，先做前一半，计算前一半对后一半的影响，再做后一半。但是由于我这个傻Ⅹ，以前既没有做过斜率优化，也没有做过维护凸包之类，花了好久时间捣鼓具体做法，而且理解思路后写起来还是有点难度的。主要... 阅读全文

摘要： 为何我要做此等弱智题，只因我太久不码代码，心有所虚…明天的任务是，做些难题，累了就理房间，实在不行就睡觉，不要做别的事情w目测自己做不到呢OAOprogram vijos_p1035;var namelist:array[1..10] of string; ans:array[1..10] o... 阅读全文

摘要： 不知怎地竟有种错觉此题最近做过= =目测是类似的？那道题貌似是纯动归？本来今晚想做两道题的，一道是本题，一道是P1653疯狂的方格取数或NOI08 Employee，看看现在的时间目测这个目标又达不成了。不过至少还是有收获的，虽然现在越来越觉得我做题的时间难以估摸了。本来纯粹是以复习线段树（喂喂你本来就没码过几遍！）的心态来做这道题的，现在发现（1）我的基础好糟糕（2）这题其实不简单！至今觉得我不用build_tree，直接维护树导致过程的参变很多这事儿有点麻烦，写个过程要传这么多变量，但是我又懒得去build_tree…他们说这是区间DP，不管了反正我概念模糊的很凭感觉去做了，给我的感觉倒是 阅读全文

摘要： 考前最后一题，竟然是第一次码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就 阅读全文