ws_yzy的博客

爆搜一定要有技术含量，我这种无脑的爆搜只会T到死TTTT#include<set>#include<map>#include<ctime>#include<queue>#include<cmath>#include<cstdio>#include<vector>#include<cstring>#include<cstdlib>#include<iostream>#include

PoPoQQQ大爷： 看到平均值最大果断二分答案 看到长度[L,R]果断单调队列维护一个前缀和的单调递增队列，枚举到i把i-L进队i-R之前的出队 然后长度为偶数分开维护两个单调队列即可 似乎此题犯了我好多sb错误 ，各种不同姿势的tle 二分答案一定要用long double 二分答案一定要用long double 二分答案一定要用long double 重要的事说三遍！！

首先差分一下话说为什么我花了好久才弄懂题意，然后才知道为什么差分……然后就是二分答案，给height分组judge1A赞（调了一早晨的sb错误）#include#include#include#include#include#include#include#include#include#include#define T 511111using namespa

S连“。”流量为1二分答案 x算出每一个门到每一个点的距离若小于x连边 流量为1门连T 流量为 x其实这个题完全不用拆点因为门限制的流量为x   若有x个点和门的dis每个点到门的距离肯定而且dis=x的点最多有一个#include#include#include#include#include#include#include#include#i

先二分答案求出第一问第二问dpf[i][j]表示前j个分成i块的方案数f[i][j]=sigmaf[i-1][k]（sum[j]-sum[k]sum是单调的滚动数组加维护一个前缀和复杂度（n*m）#include#include#include#include#include#include#include#include#include#include

对所有数先排序然后每次插入n个数，然后处理每个询问 如果子矩阵中的数大于k则一定答案一定在这n个数当中，然后暴力查找#include<algorithm>#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<vector>#include<queue>#include<cmath>#

二分一个答案，对≤\leq这个答案的国家 分到左边一组，其余的分到右面一组继续向下分治递归处理 ps：ps：迷之WAWA可能是过程中爆了longlonglong long ！！#include<algorithm>#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<vector>

为何感觉SHOI的题好水。。。又是一道SB题 从左到右枚举每一个区间，遇到一个扇形的左区间就+1，遇到右区间就-1，然后再树状数组上2分答案，还是不会码loglog的。。SHOI2013似乎还有一道题发牌也是类似的维护方法。。#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<cst