摘要：
[省选联考 2021 A/B 卷] 卡牌游戏 发现选的一定是一个前缀和一个后缀，所以可以双指针 其实答案有单调性，也可以二分，但没有想到 [省选联考 2021 B 卷] 取模 什么神仙题？ \(n^2\) 可以枚举模数 若所选两数之和大于模数则应贪心选最大的两个数 若不大于模数则可以双指针 然后一个 阅读全文
posted @ 2022-04-12 20:15
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 有序数列中临项异或和最小值为数列中所有二元组异或和最小值 \(a\oplus(a+b)\geqslant b\)，证明考虑是否进位即可 变形成 \(a\leqslant b\) 时 \(b\oplus a\geqslant b-a\) 也许可以作为切入点 考虑 sub2 怎么写 令 \(t= 阅读全文
posted @ 2022-04-12 16:46
Administrator-09
阅读(12)
评论(0)
推荐(0)
摘要：
传送门 DP 式子是 \(f_i=\sum\limits_{j=0}^{i-1}f_j\operatorname{mex}_{j+1, i}\) 那么这是个原题，Chtholly 树维护就好 点击查看代码 #include <bits/stdc++.h> using namespace std; # 阅读全文
posted @ 2022-04-12 16:26
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 计数时发现什么东西算重了的时候，先别想着跑路，先看看能不能容斥一下！ 别管现在已经几层容斥或套了多少层其它算法了，也许再加一层容斥就能做了 考虑 \(p_i=0\) 怎么做 一个 naive 的想法是令 \(f_{i, j, k, l, m}\) 为前 \(i\) 个数，有 \(j\) 个 阅读全文
posted @ 2022-04-12 07:13
Administrator-09
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号