新新人類

摘要： 题意: 给出m个点和n个人,每个人有一个速度,可以跑向一个点,但每个点只能被一个人占领 思路: 每个人和每个点都建一个点,如果人能跑到点则连一条边,求最大匹配即可. cpp include define ll long long using namespace std; const int INF 阅读全文

摘要： A 题意: 给出一个二进制数,求比这个数小的四的整次方倍数的个数 思路: 直接求长度除2,若长度为奇数且除最高次位外其他位数有1,则答案加1. 二进制数的每两位代表一个四进制数 B 题意: 一个序列,其中的每个数要么是该序列中一个数的两倍,要么是1,给出不同数字的最大,最小个数$l,r$,求这个序列 阅读全文

摘要： H 题意: 给出一个图,只可能为他给出五个图的同构,让判断是哪个图 思路: 根据给出图的特点,求2度,3度,4度点的个数即可 cpp include define lson(p) (pML) slen[i] = ML; } } void f(int k,ll pos){ if(k slen[k 2] 阅读全文

摘要： 无向图的割顶和桥 low[i] 表示 i号节点能访问到最早节点的编号 dfn[i] 表示 i号节点在dfs序中的编号 非根 如图 2的儿子连回了他的父亲1的父亲,导致1不能成为割点. 而若是2的儿子连回了1,则1仍然可以作为割点 对于桥,若2的儿子既不能连回1也不能连回1的父亲,即图中蓝色的边不存在 阅读全文

摘要： ```cpp include include include include include include include include define lson(p) (p st; int ind,ans; void init(){ tot = 0; memset(head, 1,sizeof 阅读全文

摘要： 题意: 求权值最小的割边 思路: $low[v] dfn[u]$ 则 $u v$ 这条边则为割边,由于有重边(重边一定不是割边),加个判断是否为第一次访问到父亲即可. cpp include include include include include include define ll long 阅读全文

摘要： 题意: 一维线段上n个点,有摧毁和修复两种操作,询问某点最大的可达区域 思路: 线段树维护$lsum$代表区间左端点开始最长联通区域,$rsum$代表右端点开始最长联通区域.单点修改只有$push_up$操作,用左子树$lsum$更像$lsum$,右子树$rsum$更新$rsum$ 当前节点与左右子 阅读全文

摘要： 题意: 一维区间,有申请一段连续区间的操作,优先级高的申请可以覆盖优先级低的,还可以清空一段区间的申请.问对每次申请的结果. 思路: 为两种申请都创建一颗线段树,每个节点保存左区间最长的,右区间最长的和总区间最长的连续区间 cpp include include include include in 阅读全文

摘要： B 题意: 一个序列,当你在i时,可以降低$a_i$来获得收益,也可以用升高$a_i$.当$|a_i a{i+1}| include include include include define ll long long using namespace std; typedef pair pii; 阅读全文

摘要： 题意: 给出两根木棍,求最多能接到多少水 思路: 疯狂判断 1. 判断两个线段是否平行 2. 判断是否有交点 3. 求交点和较短木棍的点 4. 判断斜率大的直线会不会覆盖斜率小的直线 求$dis(e,d) dis(c,d)$即可 精度可以调小一点,1e4的数据会有精度误差 阅读全文