摘要：
[Atcoder 题面传送门](https://atcoder.jp/contests/agc031/tasks/arc031_d) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT4694) 猜结论神题。 首先考虑探究题目中 $f$ 函数的性质，$f( 阅读全文
posted @ 2021-04-29 16:00
tzc_wk
阅读(64)
评论(1)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/1326/problem/F2) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1326F2) 首先暴力 $3^nn$ 枚举子集显然是过不去的，否则这题 阅读全文
posted @ 2021-04-29 11:25
tzc_wk
阅读(76)
评论(0)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P4887) 首先看到这类数数对的问题可以考虑莫队，记 $S$ 为二进制下有 $k$ 个 $1$ 的数集，我们实时维护一个桶 $cnt_i$ 表示当前区间中值为 $i$ 的数有多少个，那么加入一个数 $v$ 的时候，答 阅读全文
posted @ 2021-04-29 08:20
tzc_wk
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号