摘要： SHOI出过这么鬼的题？、、跪首先我们可以想到费用网络流，找一个流量为2的最大费用流即可，问题是怎么建图因为针对点才有收益，而且收益只有一次，所以考虑拆点，不妨设一个点p拆成入点p1和出点p2则p1 -> p2连边流量为1，费用为1；再连边流量为1，费用为0；S向p1连边流量为1，费用为0；p2向T... 阅读全文

摘要： 我们发现i≥ sqrt(n)时，每次更新的乘数即ceil(n / i)是不变的假设i * x更新了n以后，用(i + 1) * y更新，则(i + 1) * y ≥ i * x =>y ≥ x * i / (i + 1) =>y ≥ x - x / (i + 1)也即x 11 12 using n... 阅读全文

摘要： 网上说高斯消元得到下三角矩阵然后都是phi(i)...反着我是搞不出来打个表什么的还是能看出来点奇怪的东西，比如后面能整除前面的，然后再乱搞吧2333 1 /************************************************************** 2 Pr... 阅读全文

摘要： 树形DP，恩然后就不会了。。。先写了个错的离谱程序。。。果然WA了然后开始乱搞，欸，对了！令f[i], g[i], h[i]分别表示i号节点自己放士兵，被儿子上的士兵控制，不被儿子上的士兵控制但被父亲上的士兵控制的情况下，以i为子树中最少的士兵数F[i], G[i], H[i]表示对应的方案数，然后... 阅读全文

摘要： 裸的KD-tree，还是在估计要不要进入子树的时候判断一下就好了，剩下都一样判断的方法就是看现在答案个数是否小于k，和答案是否会经过分割线。 1 /************************************************************** 2 Probl... 阅读全文

摘要： 求区间内个数大于rank的一个数主席树求一下就好啦！ 1 /************************************************************** 2 Problem: 2223 3 User: rausen 4 Language: C+... 阅读全文

摘要： 我们先看每个点可能从哪些点折过来的，2^10枚举对角线是否用到。然后再模拟折法，查看每个点是否满足要求。恩，计算几何比较恶心，还好前几天刚写过一道更恶心的计算几何，点类直接拷过来2333。 1 /***************************************************... 阅读全文

摘要： 新年多水水^_^话说这题逗我。。。国王游戏还不用高精←_← 1 /************************************************************** 2 Problem: 3850 3 User: rausen 4 Language:... 阅读全文

摘要： 恩。。线段树维护凸壳。。。什么鬼介绍什么的略。为甚我的程序略长。。。 1 /************************************************************** 2 Problem: 3165 3 User: rausen 4 ... 阅读全文

摘要： 这是NOI11年题，你在逗我？直接dfs就可以了，Linux下貌似不会爆栈。。。 1 /************************************************************** 2 Problem: 2435 3 User: rausen 4 ... 阅读全文