2020牛客多校

E-Exclusive OR 2020牛客多校第2场

https://ac.nowcoder.com/acm/contest/5667/E线性基可以求出任意取出一些数的最大值其实可以想到到了后面就会把线性基每一位填满了，因为数字大小只有2^18,那应该只有18位，那么做20次fwt算出答案就可以了满秩了后答案就是有规律的了，可以知道ans[i]=ans[i-2]，因为可以选两个相同的抵消掉，还是最大值为什么不能ans[i]=ans[i-1]呢，因为会
二分抄代码·2020-07-16 02:13

2020牛客多校第一场J题

题目链接：https://ac.nowcoder.com/acm/contest/5666/J来源：牛客网示例1输入123输出166374059432572553591816295此图来源于网络#includeusingnamespacestd;typedeflonglongll;constllmod=998244353;llquick_mul(lla,llb,llc)//快速乘{return(a
Mr顺·2020-07-15 15:40

【2020牛客多校第二场】Happy Triangle（数据结构）

题意维护一个可重集合SSS，要求支持一下操作：插入一个数xxx删除一个数xxx对于给定的数xxx，查询是否存在a,b∈Sa,b∈Sa,b∈S，使得x,a,bx,a,bx,a,b作为边长能构成一个非退化三角形。题解查询时，假设得到一组可行解a,b(a≤b)a,b(a\leb)a,b(a≤b)，那么如果将a替换为b的前驱，也一定是一组可行解（可由三角形三边关系得出）。那么判断是否有解可以只查找集合中相
sinsincos·2020-07-15 14:49

2020牛客多校一 H.Minimum-cost Flow

https://ac.nowcoder.com/acm/contest/5666/H题意：给一个带费用网络，q次询问，每次询问限定每条边的容量都为u/vu/vu/v，问把单位1流量从1运输到n的最小费用。题解：边容量u/vu/vu/v，运输1，等价于边容量u/v∗(v/u)=1u/v*(v/u)=1u/v∗(v/u)=1，运输1∗(v/u)=v/u1*(v/u)=v/u1∗(v/u)=v/u，最后
a-free-man·2020-07-12 19:35
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他