摘要：
"A." 解 分类讨论。 Code "E." 解 看到20，4s，考虑状压。 先预处理出 $pre[i][j]$ 表示位置1到i有多少个元素等于j，然后在用其处理出 $sum[i][j]$ 表示序列中每个等于i的元素的pre[j]之和。 然后 $O(2^n n^2)$ 状压dp，对于已处理的集合S和 阅读全文
posted @ 2019-09-20 20:09
chc_1234567890
阅读(106)
评论(0)
推荐(0)
摘要：
"A." 解 水题 Code "C." "解" 阅读全文
posted @ 2019-09-18 20:58
chc_1234567890
阅读(96)
评论(0)
推荐(0)
摘要：
"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扫一遍。 阅读全文
posted @ 2019-09-18 20:48
chc_1234567890
阅读(118)
评论(0)
推荐(0)
摘要：
"B." 解 把所有正数变为1，负数变为 1。然后如果 1有偶数个，那么把所有的0变为1；如果 1有奇数个，如果数列中存在0，把其中一个0变为 1，其余全变为1，否则把其中一个负数变为1。 Code cpp include using namespace std; int main(){ int n 阅读全文
posted @ 2019-08-31 20:56
chc_1234567890
阅读(306)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-31 20:37
chc_1234567890
阅读(25)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-05 16:00
chc_1234567890
阅读(30)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2019-08-05 08:24
chc_1234567890
阅读(15)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-08-01 19:20
chc_1234567890
阅读(290)
评论(0)
推荐(0)
浙公网安备 33010602011771号