ycllz

2022年10月18日

Divide by Zero 2021 and Codeforces Round #714 C

摘要： C. Add One 显然对于每一位单独分析我们经过一次进位只能变成10 这样该怎么做呢我们显然可以dp 设dp[i][j]表示i（0-9）经过j次变换有几位显然我们初始化i+j<10就是1 else dp[i][j]=dp[1][i+j-10]+dp[0][i+j-10] 就是我们变成10需阅读全文

posted @ 2022-10-18 23:00 ycllz 阅读(33) 评论(0) 推荐(0)

Codeforces Round #723 C2

摘要： C2. Potions (Hard Version) 我们正着做的同时维护一个堆让后要是寄了我们从堆里拿出一个最大的数拿出去即可这样既合法并且我们剩下的也是最小的所以肯定是最优解 #include <bits/stdc++.h> using namespace std; const int 阅读全文

posted @ 2022-10-18 15:29 ycllz 阅读(19) 评论(0) 推荐(0)

Codeforces Round #722 C

摘要： C. Parsa's Humongous Tree 显然可以证明我们的每一个节点肯定是会取到边界值才是最优解比如我们当前其他节点确定我们中间节点v不确定我们让av从lv开始 av++ 如果旁边节点的数大于av的较多我们贡献减少如果旁边节点的数大于av的较少我们的贡献增加显然这是一个单峰阅读全文

posted @ 2022-10-18 14:03 ycllz 阅读(16) 评论(0) 推荐(0)

2022年10月17日

Codeforces Round #733 D

摘要： D. Secret Santa 答案就是每一个数字是否出现很容易想到的就是我们只能满足一个人的要求（如果这一组人都选择同一个人所以我们直接就这样乱搞就可以了然后剩下的随便连一连就行了但是是不对的因为剩下的几个点我们随便连不管按照什么方式都有可能变成自己连自己我们如何解决这个冲突呢阅读全文

posted @ 2022-10-17 23:34 ycllz 阅读(26) 评论(0) 推荐(0)

Codeforces Round #726 E1

摘要： E1.Erase and Extend (Easy Version) 首先我们来证一个东西就是最优解一定由先删若干次然后一直copy而来而不会在中途再删一次因为在中途再删一次就证明这个后缀不如前缀那我们不如早开始就直接删除这个后缀这样的解肯定是更优的证明完之后我们直接n2暴力即可 # 阅读全文

posted @ 2022-10-17 22:11 ycllz 阅读(26) 评论(0) 推荐(0)

Codeforces Round #729 (Div. 2) C

摘要： 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)

Educational Codeforces Round 112 D

摘要： 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)

Codeforces Global Round 16 D

摘要： D2. Seating Arrangements (hard version) 题意我们要先按照a来排序然后再来安排d的位置最开始都能想到的一点就是我们可以每一组内按照逆序排序我们就可以让组内是0贡献但是对于不同行来说这样真的是最优解吗我们知道要是跨越了两行的同一组数肯定是前面一行在阅读全文

posted @ 2022-10-17 18:00 ycllz 阅读(18) 评论(0) 推荐(0)

Codeforces Round #742 (Div. 2) C

摘要： 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)

2022年10月16日

Codeforces Round #748 (Div. 3) E

摘要： E. Gardener and Tree 显然我们对于每一个叶节点是度数为1的我们如果删除外层叶节点的时候显然也要改变与他与他连接的节点的度数而只有可以能在这些节点里诞生新的叶节点注意也可能不会诞生所以对于每一次我们一层一层的去bfs就可以了当然我们要特判n==1的情况 #include 阅读全文

posted @ 2022-10-16 21:39 ycllz 阅读(18) 评论(0) 推荐(0)

是他酿就春色，又断送流年。

公告