摘要：
题意 $n$个位置$s_i$，$q$次查询$l,r,z$，求满足$[a,b]\subseteq [l,r],\sum\limits_^b\sum\limits_^b s_i+s_j\ge z$的区间最大值最小 做法 有用的区间只有$O(n)$个 若$s_<max_^r{s_i}\(，则不需要\)[l 阅读全文
posted @ 2020-05-27 23:25
Grice
阅读(114)
评论(0)
推荐(0)
摘要：
题意 给定$n$个数字$a_i$及$s$，要求无序选择$k$个，\(b_1\oplus b_2\oplus ...\oplus b_k=s\)。\(a_i\le 5\times 10^4,n\le 10^6,k\le 4\) 做法 令$g_i$为gcd为$i$的方案数 \(ans=\sum\limi 阅读全文
posted @ 2020-05-27 20:17
Grice
阅读(126)
评论(0)
推荐(0)
摘要：
题意 给定$n$，求$\sum\limits_^n \sum\limits_^n \sum\limits_^n [(i,j),(i,k)]$ 做法 令$f[n]=\sum\limits_^n \sum\limits_^n [(n,i),(n,j)]$ 将其展开一下，是这样的 \(\sum\limit 阅读全文
posted @ 2020-05-27 19:55
Grice
阅读(107)
评论(0)
推荐(0)
摘要：
题意 $n(even)$张卡牌，带权$s_i(s_i\ge 0)$。 初始时奇数位置属于$A$，偶数位置属于$B$，$n-1$轮操作，\(i=1\sim n-1\)，若$i$为奇数则A操作，否则$B$操作，可以反转$iori+1$的所属权，或不操作。 两人博弈，求最后$A$的最大值。 有$m$次单点 阅读全文
posted @ 2020-05-27 16:26
Grice
阅读(72)
评论(0)
推荐(0)
摘要：
题意 $n$个点带点权DAG，要选择一段连续的拓扑序上的点，使得点权最大。\(n\le 50\) 做法 一段连续的充要条件为：任意一条路径上为不选-选-不选 将每个点拆成两个$X_1,X_2$ 对于$(X,Y)\in E$，有$X_1\longrightarrow Y_1,X_2\longright 阅读全文
posted @ 2020-05-27 10:45
Grice
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号