上一页 1 2 3 4 5 6 7 8 9 10 ··· 31 下一页
摘要:$n \leq 1000,m \leq 2000$的图,每条边是双向的,双向分别有边权,求从1号点的最大边权最小的欧拉回路。 最大值最小--二分,注意图不连通时直接不合法。 接下来就是找是否有欧拉回路,注意这里有些边是不定向的有些边是定向的。为使每个点的入度等于出度,在调整边的时候会有类似“增广”的 阅读全文
posted @ 2018-04-24 12:39 Blue233333 阅读(140) 评论(0) 推荐(0) 编辑
摘要:$n \leq 1e5$的树,$m \leq 1e5$个操作:链加;换根;查子树最值。 链剖:随便选个根,换根就记一下现在根。查子树最值时,只有原来的根到现在根这段的子树信息是怪怪的,但也只是挑掉一段子树而已,相当于查dfs序中前缀和后缀的最值。 LCT:不大会。。 阅读全文
posted @ 2018-04-24 11:40 Blue233333 阅读(102) 评论(0) 推荐(0) 编辑
摘要:$1 \leq s \leq 60$个$2 \leq n \leq 10$的图,定义图的异或是:如果一条边在两个图中出现次数和为1,那么异或后的图中存在这条边,否则不存在。问有多少图的集合满足异或后的图是连通图。 暂时自己推不动的题系列QAQ 容斥一发,枚举点集划分,然后强行让在不同点集的点不连边而 阅读全文
posted @ 2018-04-24 11:36 Blue233333 阅读(305) 评论(0) 推荐(0) 编辑
摘要:$n \leq 100000$的序列支持$q \leq 100000$个操作:区间加;区间除下取整;求区间和;求区间Min。数字$-1e9 \leq a_i \leq 1e9$,区间加$-1e4 \leq c \leq 1e4$,除数$2 \leq d \leq 1e9$。 线段树。为了不除可以这样 阅读全文
posted @ 2018-04-24 08:50 Blue233333 阅读(102) 评论(0) 推荐(0) 编辑
摘要:$n \leq 1e5,m \leq 2e5$的无向图,每次问:删若干$(\leq 15)$条边图是否连通。 3563和3569就不写了。。三倍 建个图的dfs树,非树边带随机权,点权为从其出发的所有非树边权异或和,树边的权值为其子树内点权异或和。如此当一棵子树被完全切下来时,会有一些选中的边权异或 阅读全文
posted @ 2018-04-24 08:15 Blue233333 阅读(153) 评论(0) 推荐(0) 编辑
摘要:$n \leq 200000$的序列,支持以下$q \leq 4e4$个操作:区间异或$k$;查询区间能异或出多少不同的数。数字$0 \leq a_i \leq 1e9$。 大概是要区间线性基。区间修改用差分。异或也是可以差分的:$b_i=a_i \ \ xor \ \ a_i-1$,则$a_l,a 阅读全文
posted @ 2018-04-23 21:46 Blue233333 阅读(198) 评论(0) 推荐(0) 编辑
摘要:$n \leq 50000$的树,有点权$\leq 1e13$,$q \leq 400000$次操作,有两种操作:从$s$跳到$t$每次$k$步,不到$k$步直接跳到$t$,每次把经过的点取根号;同样的跳法,对经过的点求和。 首先一个数根号没几次就变0了因此可以大力修改。根号大力搞,设块大小$S$, 阅读全文
posted @ 2018-04-23 21:32 Blue233333 阅读(318) 评论(0) 推荐(0) 编辑
摘要:$n \leq 100000$的树,有点权,$m \leq 100000$个操作:链加一非负数;查链上绝对值之和。初始数字$-1e8 \leq a_i \leq 1e8$,加的数字$0 \leq d \leq 1e8$。 因为一直加正数所以负数变正数只会发生$n$次,每次发生这件事时暴力改即可。链剖 阅读全文
posted @ 2018-04-23 19:51 Blue233333 阅读(116) 评论(0) 推荐(0) 编辑
摘要:$n \leq 100000$个点,在$0 \leq x \leq 39989$,$0 \leq y \leq 1e9$的坐标系中,在线进行以下操作:加入一条线段;查询$x=k$这条直线上最上面的线段是谁。 看范围知道是线段树(雾) 区间记录区间的中点处最靠上的线段,这样询问的时候把线段树走到那个点 阅读全文
posted @ 2018-04-23 18:57 Blue233333 阅读(92) 评论(0) 推荐(0) 编辑
摘要:$n \leq 100000$个人,分糖,每个人都要有,$m \leq 100000$个条件,表示两个人糖要相等/大于/大于等于/小于/小于等于。问最少分多少糖。可能无解。 老把这东西忘了QAQ 差分约束,大小短,小大长。然后新开个点表示0,因为每个人都要有所以又加和0的$n$个条件。 阅读全文
posted @ 2018-04-23 18:51 Blue233333 阅读(74) 评论(0) 推荐(0) 编辑
摘要:$n \leq 50$的树,每个点有权值,现要选点(可多次选一个点)使点数尽量多,如下限制:选的总权值不超过$C \leq 1e9$;$c_i$表示$i$选的次数,$p_i$表示$i$的父亲,那么$c_{p_i} \leq c_i \leq c_{p_i}+D$,$D \leq 1e9$是给定常数。 阅读全文
posted @ 2018-04-23 15:31 Blue233333 阅读(418) 评论(0) 推荐(0) 编辑
摘要:$n \leq 10000$个数,可以异或出$2^n$个数,问数$x$在这些数中的排名。 线性基能异或出的每个数的出现次数都是:$2^{n-m}$,$m$是线性基大小。 证明:转的 阅读全文
posted @ 2018-04-23 10:55 Blue233333 阅读(105) 评论(0) 推荐(0) 编辑
摘要:$n \leq 5e4$,$m \leq 1e5$的边权无向图,问1到n的路径的边的异或和的最大值。 首先1到n的任意一条路径,可以由1到n的某一条路径异或上若干个环的异或和。 红色路径可以由黑色路径异或上两个环得到。 其次,我搞个树,然后一条非树边会和树边形成环,用这些只包含一条非树边的环异或起来 阅读全文
posted @ 2018-04-23 09:44 Blue233333 阅读(134) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-22 19:31 Blue233333 阅读(2) 评论(0) 推荐(0) 编辑
摘要:$n \leq 10^300$,问所有$i<j$且$f_i>f_j$的$(i,j),1 \leq i \leq n,1 \leq j \leq n$数量。对某个数取模。 $f(a,b,0/1/2/3)$--前$a$位,两个数相差$b$个1,$b$可以为负数,然后四种情况:$i<j<n$,$i<j=n 阅读全文
posted @ 2018-04-20 21:34 Blue233333 阅读(59) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 31 下一页