杂
文章平均质量分 50
chunyo
04年蒟蒻 <- cf & atcoder & nowcoder
展开
-
Square Pair
[数论] Ai除去完全平方数因子原创 2024-03-16 17:18:39 · 375 阅读 · 1 评论 -
Greetings
和归并很像的求逆序对数量原创 2024-03-14 21:18:35 · 929 阅读 · 0 评论 -
Rudolf and Imbalance
f[x-2] f[x-1] 我给的最佳情况maxid-d[i] lower()查找到的值f[x] f[x+1]操作,是遍历 d ,用lower_bound查找 f 符合条件的 maxid - d[i]当然如果有多个最大值 直接输出最大值maxid。否则 就用操作后的最大值和次大值比较。我们找到了最大区间 l -> l+1。所以我们只需要找到 x 和 x-1。分两个部分 最大值 和次大值。最开始我找了左右一共三个的说。原创 2024-03-13 23:24:29 · 382 阅读 · 0 评论 -
XOR Break — Solo Version
最多两步解决1. 一步:只要满足 ((n^m) < n) 即可一步,只要在第一个mi = 1的地方n也有1 无论如何都可以随便改n得到m2. 无解的情况:只要在第一个mi=1的时候n(i) -> n(最高位-1) 没有1 出现肯定无法解决3. 二步:类似于 10110 -> 0000110110->10101->00001只需要得到第一个mi = 1位置的1就行了。原创 2024-03-12 14:37:30 · 827 阅读 · 1 评论 -
Exam in MAC [容斥]
比如 奇数有{1,3,5}那么其实是C(2,3) + 3 那就是 n(n-1)/2 + n = n(n+1)/2。x = 0 时,有c+1对 x = 1 时,有c对 ...... x = c 时,有1对。答案就是 odd(odd+1) / 2 + even(even+1) / 2。那就是x + y = ai 对 x = 0 而言 y有固定的一种取值ai。根据容斥定理 res = (1) - (2) - (3) + (4)以此类推 一共有 (c+2)(c+1)/2 对。原创 2024-03-09 21:09:00 · 484 阅读 · 1 评论