摘要：
D. Secret Santa 答案就是每一个数字是否出现 很容易想到的就是我们只能满足一个人的要求（如果这一组人都选择同一个人 所以我们直接就这样乱搞就可以了 然后剩下的随便连一连就行了 但是是不对的 因为剩下的几个点 我们随便连 不管按照什么方式都有可能 变成自己连自己 我们如何解决这个冲突呢 阅读全文
posted @ 2022-10-17 23:34
ycllz
阅读(26)
评论(0)
推荐(0)
摘要：
E1.Erase and Extend (Easy Version) 首先我们来证一个东西就是 最优解一定由先删若干次 然后一直copy而来 而不会在中途再删一次 因为在中途再删一次就证明这个后缀不如前缀 那我们不如早开始 就直接删除这个后缀 这样的解肯定是更优的 证明完之后我们直接n2暴力即可 # 阅读全文
posted @ 2022-10-17 22:11
ycllz
阅读(26)
评论(0)
推荐(0)
摘要：
C. Strange Function 考虑反想我们将x确定看看有多少个i 对于f[i]=x 我们显然i%lcm(1,2,3,...x-1)!=0 这里就可以通过容斥直接求解 i%lcm(1,2,3,...x-1)是含有1,2,3,...x-1因子的一个全集 而i%lcm(1,2,3,...x-1, 阅读全文
posted @ 2022-10-17 20:54
ycllz
阅读(24)
评论(0)
推荐(0)
摘要：
D. Say No to Palindromes 很牛逼 我们手动模拟一下可以知道只有3个字母不构成回文串只有可能是这样的 abcabc.... acbacb.... ... 6种情况 所以直接暴力预处理即可 #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2022-10-17 18:45
ycllz
阅读(19)
评论(0)
推荐(0)
摘要：
D2. Seating Arrangements (hard version) 题意 我们要先按照a来排序 然后再来安排d的位置 最开始都能想到的一点就是我们可以每一组内按照逆序排序 我们就可以让组内是0贡献 但是对于不同行来说 这样真的是最优解吗 我们知道要是跨越了两行的同一组数 肯定是前面一行在 阅读全文
posted @ 2022-10-17 18:00
ycllz
阅读(18)
评论(0)
推荐(0)
摘要：
C. Carrying Conundrum 这样子进位显然奇偶就独立了 我们分别对于奇偶计算方案数 然后乘法法则即可 比如我们现在奇数位num1 偶数位num2 我们的方案就是num1+1 偶数位就是num2+1 然后ans就是(num1+1)*(num2+1) 不过这里还需要-2(我们保证a b都 阅读全文
posted @ 2022-10-17 13:32
ycllz
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号