该文被密码保护。 阅读全文
posted @ 2022-02-17 17:14
qwq_123
阅读(1)
评论(0)
推荐(0)
摘要:
题面 link 给定序列$A$和序列$B$,求$\sum_{1\le i<j\le N}\min(A_i\oplus A_j,B_i \oplus B_j)$,$\oplus$为异或。 题解 先考虑怎么求$\sum_{1\le i<j\le N}A_i\oplus A_j$ 拆位,然 阅读全文
posted @ 2022-02-17 17:13
qwq_123
阅读(58)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:12
qwq_123
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:11
qwq_123
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:11
qwq_123
阅读(0)
评论(0)
推荐(0)
摘要:
题面 link 给定$N,M(\le5\times 10^3)$,你需要对每一个$k=1,2,..,N$,求出满足以下条件的可重集$A$的个数 $A$包含$k$个正整数,且$\sum_{i=1}^kA_i=n$ 同一元素的个数不超过$M$ 题解 想想暴力怎么写:设$f[i][j]$表示选 阅读全文
posted @ 2022-02-17 17:10
qwq_123
阅读(57)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:09
qwq_123
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:08
qwq_123
阅读(0)
评论(0)
推荐(0)
摘要:
题面 link 有一个机器人一开始在$(0,0)$,之后会按一条包含L、R、U、D组成的字符串上下左右地走路,机器人将执行的这条字符串K(\(K\le 10^{12}\))次。求结束时走过的不同的方块数。 题解 先考虑第一次机器人经过的点的集合$V={(X_i,Y_i)}\(,以及第一次 阅读全文
posted @ 2022-02-17 17:04
qwq_123
阅读(53)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:03
qwq_123
阅读(1)
评论(0)
推荐(0)