Ren_Ivan的博客

二分答案，网络流判断将每个门拆点，每个人连向每个门的dis~当前解然后跑最大流，如果等于人数，即为可行解#include#include#include#include#include#include#define pa pair#define N 405#define inf 0x7fffffffusing namespace std;int n,m,p,per=

满足条件的一定是在凸包内的，直接判断恬不知耻的加了特判，2333#include#include#include#include#include#define N 50050using namespace std;int n,ss[N],top,topa,topb,ans1,ans2;bool bo=0;struct point{ double x,y;}a[N],b

判断中位数是否可行需要将当前的解作为分界，大于其的置为1，小于为-1，然后b-c必选，ab，cd可不选，这个用线段树判定就好但不能每次跑，所以套主席树，按权值排序，构建主席树，更新时将上一个节点改为-1，能保证以上结论#include#include#include#include#include#define N 20005using namespace std;int l

矩阵乘，按位搞 两个矩阵，分别为 ans00i00100\begin{matrix} ans & i & 1 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \\ \end{matrix} 10k11011001\begin{matrix} 10^k &0 & 0 \\ 1 & 1 & 0 \

这个题真的是太nb了，各种骚二分答案，肯定要减最小的mid个，从大往小搜每一个木板，从大往小枚举所用的木材当当前木材比最短的木板还短，就扔到垃圾堆里，并记录waste，当 waste+sum>tot 时，return#include#include#include#include#include#define N 2005using namespace std;int n