子集卷积
Kelin__
One loves the sunset, when one is so sad...
展开
-
[WC2018]州区划分
题目要求的:∑[∑[\sum[合法](∏ki=1∑x∈Viwx∑ij=1∑x∈Vjwx)pmod998244353](∏i=1k∑x∈Viwx∑j=1i∑x∈Vjwx)pmod998244353](\prod_{i=1}^k\frac{\sum_{x\in V_i}w_x}{\sum_{j=1}^i\sum_{x\in V_j}w_x})^p\mod 998244353 合法条件:∑|Vi|=n...原创 2018-03-10 21:58:01 · 662 阅读 · 0 评论 -
[CodeForces914G]Sum the Fibonacci
题意: 给你一个长度为nnn 的数组sss .定义五元组(a,b,c,d,e)(a,b,c,d,e)(a,b,c,d,e) 是合法的当且仅当: ①.1≤a,b,c,d,e≤n1≤a,b,c,d,e≤n1\le a,b,c,d,e\le n ②.(sa|sb)(sa|sb)(s_a|s_b)&scscs_c&(sd(sd(s_d ^se)=2i,i∈Nse)=2i,i∈Ns_...原创 2018-03-10 22:02:18 · 413 阅读 · 0 评论