摘要：
"A." 解 分类讨论。 Code "E." 解 看到20，4s，考虑状压。 先预处理出 $pre[i][j]$ 表示位置1到i有多少个元素等于j，然后在用其处理出 $sum[i][j]$ 表示序列中每个等于i的元素的pre[j]之和。 然后 $O(2^n n^2)$ 状压dp，对于已处理的集合S和 阅读全文
摘要：
"A." 解 水题 Code "C." "解" 阅读全文
摘要：
"A." 解 寻找是否有度数为2的点。 "B." 解 推式子 等式两边同乘以 $a_i a_j$ ： $$(a_i^2 a_j^2)(a_i^2+a_j^2)≡k(a_i a_j) \pmod p$$ $$a_i^4 ka_i≡a_j^4 ka_j \pmod p$$ 用map扫一遍。 阅读全文
摘要：
"B." 解 把所有正数变为1，负数变为 1。然后如果 1有偶数个，那么把所有的0变为1；如果 1有奇数个，如果数列中存在0，把其中一个0变为 1，其余全变为1，否则把其中一个负数变为1。 Code cpp include using namespace std; int main(){ int n 阅读全文
该文被密码保护。 阅读全文
摘要：
1198 D 你需要维护一个序列，支持两种操作： 对于 $1\le i\le n$ ， $a[i] \leftarrow \max(a[i],x)$ ； 对于给定的 $p$ ， $a[p] \leftarrow x$ 。 $(1\le n,Q\le 2 10^5)$ Examples input 4 阅读全文
