2014年11月30日
摘要：
叫什么"最大权闭合图" -- from PoPoQQQ首先建立源点汇点S、T表示种在a，b两片土里，流量为收益。然后每次读到一个集合的时候，新建两个虚拟节点si、ti，表示都种在a，b里的收益S向si连边，ti向T连边，流量为收益，然后si、ti向集合内所有点连边。之后跑一边最大流，ans = 总收... 阅读全文
摘要：
首先这是个查分约束系统。。。（那是啥来着←_←）然后判断可行解的话，直接spfa判负圈。bfs版spfa要记录每个点的进队次数，如果大于点数就代表有负圈。。。但是好慢Σ( ° △ °|||)︴于是改用dfs版的spfa（还以为会很慢。。。，其实速度极快Orz） 1 /****************... 阅读全文
摘要：
还是DP题写起来容易的说。。。直接看zky的一图流好了（话说zky用的是三分？。。。给跪） 1 /************************************************************** 2 Problem: 3437 3 User: rausen... 阅读全文
摘要：
娱乐向题目ans = (n - 1) ! * n ^ (n - 2)...没了 1 /************************************************************** 2 Problem: 1430 3 User: rausen 4 ... 阅读全文
摘要：
恩。。。什么神题，表示不会。。。然后各种乱搞，发现最坏都是O(n ^ 4)的复杂度：做法即暴力，求出所有对角线查看那些能构成矩形的对角线，即长度和中点都相同的线段，算一下面积即可。后来看了看各种题解，都是这么做的。。。真的不会被卡嘛= =蒟蒻也只好这么乱搞了话说貌似想到了一种O(n ^ 2 * lo... 阅读全文
摘要：
恩。。。一开始以为是二维树状数组随便搞。。。后来看到数据范围额。。。好吧，首先离散化x，按y排序，然后树状数组维护前缀和最大值即可。（zky巨巨说是dp，那就算是dp好了，唔~）离散化的时候偷懒用了map 233 1 /****************************************... 阅读全文