Grice

2020年5月22日

摘要：题意 n个点m条边，要给每个点染色一种颜色，$col_i$，则图的美丽值为$\bigoplus\limits_{i=1}^n col_i$，其中给定了$limit_i$，需要满足$col_i\in[0,limits_i]$。若满足美丽值为$C$，对于任意边$(u,v)$，需要满足$col_u=col 阅读全文

posted @ 2020-05-22 20:06 Grice 阅读(199) 评论(0) 推荐(0)

杂题

摘要：题意 $m$棵初始形态一样的树，节点$i$上存放$i$。$q$次操作，形如$l,r,u,v$，将$l\sim r$树，$u$所在点到$v$所在点之间的路径缩起来。令$sum_k$为第$k$棵树，两两数字所在点的路径和。做法 $u,v$缩起来，相当于将$u v$路径的边权置为$0$ 考虑操作$l, 阅读全文

posted @ 2020-05-22 09:37 Grice 阅读(46) 评论(0) 推荐(0)

CF1152F

摘要：题意 "洛谷" 做法按数字的大小从小到大考虑该数填的位置假如我们现在考虑数$x$，$x$可以放在序列的末尾；若$[x m,x)$有数填过了，也可以放在其的前面，则将其的状态状压下来令$f_{i,j,k}$表示当前的数是$i$，序列中已经放了$j$个数，$[i−m,i)$的状态为$k$时的答案阅读全文

posted @ 2020-05-22 08:35 Grice 阅读(131) 评论(0) 推荐(0)

2020年5月21日

P6060 [加油武汉]传染病研究

摘要：题意 $T$组询问，每组给定$n,k$，求$\sum\limits_{i=1}^n \sigma_0(i^k)$（$T\le 10^4$，$n,k\le 10^7$）做法一将$m$表示成$m=\prod\limits_{i=1}^c p_i^{\alpha_i}$，则$\sigma_0(m)=\ 阅读全文

posted @ 2020-05-21 19:34 Grice 阅读(148) 评论(0) 推荐(0)

CF1060F

摘要：题意 "洛谷" 做法考虑$(n 1)!$种边集排列，每条边又等概率分为两种情况，我们算$(n 1)!$的总概率，然后$/(n 1)!$ 考虑算$rt\in[1,n]$的方案，将$rt$置于根令$f_{i,j}$为i变成rt时，子树还剩$j$条边，最后这棵子树变为一个$rt$点的方案数。考虑$u 阅读全文

posted @ 2020-05-21 16:28 Grice 阅读(147) 评论(0) 推荐(0)

2020年5月20日

CF1151F

摘要：题意 "洛谷" 做法令$c$为$0$的个数令$f_i$为前$c$个有多少$i$个$0$的方案数阅读全文

posted @ 2020-05-20 20:29 Grice 阅读(119) 评论(0) 推荐(0)

CF1119F

摘要：题意 "洛谷" 做法考虑暴力，单独考虑一个度数限制$d$ 令$f_{i,0/1}$为$i$子树全部满足限制，$(fa_i,i)$是否被割断的最小值若不考虑$u$这个点的度数限制，$f_{u,0/1}=\sum\limits_{v\in son_u}min(f_{v,0},f_{v,1}+(u,v 阅读全文

posted @ 2020-05-20 20:13 Grice 阅读(184) 评论(0) 推荐(0)

CF1119H

摘要：题意给定$x,y,z$，及$n$个三元组$\{a_i,b_i,c_i\}$，$F_i[j]=x[j=a_i]+y[j=b_i]+z[j=c_i]$。求$n$个多项式的异或乘积。做法 $FWT(F_k)[i]=( 1)^{cnt(i\And a_i)}x+( 1)^{cnt(i\And b_i)} 阅读全文

posted @ 2020-05-20 16:21 Grice 阅读(182) 评论(0) 推荐(0)

CF1142D

摘要：题意 $1,2,3,4,5,6,7,8,9$为好的；若$x\ge 10$（令$y=x/10$），其是好的，当且仅当$y$是好的，且$x\%10 这个建议手玩一下结论1 ：令$rk_x$表示$rk_x\%11$，则$rk_x=(\frac{rk_{\frac{x}{10}}(rk_{\frac{x} 阅读全文

posted @ 2020-05-20 13:08 Grice 阅读(155) 评论(0) 推荐(1)

CF1142E

摘要：题意 "洛谷" 做法搞出粉色边的DAG，称之为图$T$ 令有三个集合$X,Y,Z$，$X$中存放可能成为答案的点集，$Y$为$X$中通过粉红边能到达的点集，$Z$为$X$中通过绿边能到达的点集；$X,Y,Z$的定义均不是严格的，即不在X中的点未必不能成为答案，不在$Y$中的点未必不能在$X$中通过阅读全文

posted @ 2020-05-20 09:33 Grice 阅读(135) 评论(0) 推荐(0)

公告