摘要：
题意 "洛谷" 做法 这个东西是可以二分，下面讲为什么能变大，顺便抽象出来 令分支系数为$mid$，令深度为$i$的点个数为$d_i$，令所需大小之和为$s$： $d_1=1$ $\forall i,d_i\le d_{i 1}\times mid$ $\sum d_i=n$ $\sum d_i\t 阅读全文
posted @ 2020-05-16 21:08
Grice
阅读(162)
评论(0)
推荐(0)
摘要：
题意 给定$n$个点的带边权树，$m$条代价路径，令两条路径$(u_1,v_1,w_1)(u_)(u_2,v_2,w_2)$，$val=\sum\limits_{(u,v)\in dis(u_1，v_1)~or~(u,v)\in dis(u_2,v_2)}val(u,v) w_1 w_2$。求$ma 阅读全文
posted @ 2020-05-16 14:55
Grice
阅读(244)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 做法 令$f_{x,n}$为x集合内$n$的倍数个数 令$g_{x,n}$为x集合内n的个数 有$g_{x,n}=\sum\limits_{n|m}f_{x,m}\times \mu(\frac{m}{n})$ $\mu(x)=\{ 1,0,1\}$，而查询均为模$2$意义下，则可以 阅读全文
posted @ 2020-05-16 11:35
Grice
阅读(103)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 做法 令$dp_{n,m}$为现在为$n$，还需进行$m$次的期望值 然后发现dp数组是积性的，$dp_{x,m}\times dp_{y,m}=dp_{xy,m}$（$(x,y)=1$） 阅读全文
posted @ 2020-05-16 10:04
Grice
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号