摘要： 什么鬼。。。冬令营题目不看题解能做？（看了题解也不会2333）其中有一部还是可以仔细思考一下的，就是对于费用流，如果每条边边满足：cost = a * flow2，如何做？我们可以拆边，新边上，每条边流量为1，费用为a * (x2 - (x - 1)2)（就是费用为a * (12 - 02), a ... 阅读全文

摘要： 一道计算几何裸题。。。调了蒟蒻两个小时。。。问题出在求dis的时候忘了sqrt了，好了你现在可以退役滚蛋了，简直侮辱我们搞OI的人的智商首先求个凸包出来，矩形的一边一定和凸包上一边重合。然后枚举凸包上的边，用三个点同时旋转卡壳，卡出最小的矩形。这题目写的我。。。醉了 1 /************... 阅读全文

摘要： 今年的最后一篇了呢。。。好伤感的说，2014年还有1h就过去了不不不回到正题，这道题嘛~看上去好神啊！看到此题，我们可以联想到最优比例MST，于是就有了方法：首先二分答案ans，判断ans是否可行，那如何判断呢？每条边边权 - ans，之后在新的图中找负环即可。（可以用dfs版的spfa） 1 /... 阅读全文

摘要： 首先发现每一位二进制可以分开来做。然后就变成0、1两种数了，考虑最小割。设S表示选0，T表示选1，则对于确定的点向数字对应的S/T连边，边权inf；然后原来图中有边的，互相连边，边权为1。直接最小割即可，最后还要dfs一下来求出每个未确定的数选的是0还是1。 1 /****************... 阅读全文

摘要： 麻麻问我为什么跪倒在地这么高端的求法！！！spfa优化DP。。。等等，斯坦纳树的求法是DP？还是状压DP！Σ( ° △ °||)蒟蒻彻底跪了，还是Orz hzwer吧2333 1 /**********************************************************... 阅读全文

摘要： 这两天我都在干嘛= =。。。浪死了啊啊啊终于调出来了这道2b题。。。莫队~莫队~但是注意要直接树分块！按L排序，分块R和Change即可具体方法还有复杂度什么的详见vfk的blog好了 1 /*****************************************************... 阅读全文

摘要： 恩恩树链剖分一下于是用线段树维护每一个子段的颜色信息 --不同颜色段数，因为要合并所以还要维护每一段的左右端点颜色信息然后就没有然后了2333尝试着写了个指针版的。。。感觉还可以啊（话说，是不是写多棵线段树会快啊？） 1 /*************************************... 阅读全文

摘要： 于是标题又暴露了一切把b倒过来读进来，就变成了卷积（那是什么。。。？可以吃吗？）的形式于是直接FFT一下就好了 1 /************************************************************** 2 Problem: 2194 3 Us... 阅读全文

摘要： 终于做到了BZ上最新的题2333这题一看就是。。。莫队，然后查询的时候树状数组。结果T了，诶诶诶诶%>_11 #include 12 #include 13 14 using namespace std;15 const int N = 100005;16 const int M = 100000... 阅读全文

摘要： 把每个数拆成两个点建图具体原因我想了想。。。因为一个点一定是不能做的。。。但是两个点不能保证一定是对称流法啊。。。（坑）如果两个数a, b满足要求，则a -> b', b -> a'，边流量为1，费用为- a - b最后再建源汇S, T，分别连边，流量为1，费用为0跑一边费用流即可，但是要记下流量 ... 阅读全文