摘要: A - Anyway Takahashi 这里我还是关了ll的 C开了忘了关 害的F多了一发罚时 #include <bits/stdc++.h> using namespace std; const int N = 3e5+10; const int M = 998244353; const in 阅读全文
posted @ 2022-09-18 01:21 ycllz 阅读(245) 评论(0) 推荐(0)
摘要: E - Many Operations 我们发现这个的位运算的顺序是不可以改变的 那我们就不能把后面的结果先算出来做 那怎么办呢 我们考虑数据范围给的是2的30次方 我们考虑拆位 我们可以发现 位数上仅有0/1 两种状态 30位 N是2e5 好像可以dp 我们就由此设置dp[i][j][k]为当前第 阅读全文
posted @ 2022-09-16 19:36 ycllz 阅读(62) 评论(0) 推荐(0)
摘要: F - Sorting Color Balls 我们不难发现排序的花费一定是逆序对的数量 并且 颜色相同的逆序对也不会耗费 那我们求一次总的逆序对 再颜色相同都求一次逆序对即可 但是注意每次求完都要清空 我们可以直接add(x,-1)即可 #include <bits/stdc++.h> using 阅读全文
posted @ 2022-09-16 18:59 ycllz 阅读(30) 评论(0) 推荐(0)
摘要: D - Unique Username 显然搜索 我们枚举全排列的同时枚举额外'_'的个数 但是注意的是我们要恢复现场 但是s显然不能-= 那我们用一个tmp变量即可 #include <bits/stdc++.h> using namespace std; const int N = 2e5+10 阅读全文
posted @ 2022-09-16 14:07 ycllz 阅读(77) 评论(0) 推荐(0)
摘要: D - I Hate Non-integer Number 我们思考这个问题可以转化为我在N个数里面拿x个数 然后sum可以整除x 这像一个什么? 没错就是背包 然后显然ai的数量太大了 我们可以用%x的余数来将一维变成N 看起来是个n3的dp (本来背包就是两维)dp[i][j][k]表示前i个数 阅读全文
posted @ 2022-09-15 20:02 ycllz 阅读(28) 评论(0) 推荐(0)
摘要: E - Blackout 2 经典删边反着做 变成加边 然后题干提到连通块 我们会很自然的想到并查集 但是多源点 那我们也可以想到一个虚拟超级源点 最后要注意的就是并查集 find 顺序即可 一般我们先加cnt再merge 当然要注意的是我们merge时 一定是合并到超级源点上 就是要指向0 #in 阅读全文
posted @ 2022-09-15 17:25 ycllz 阅读(23) 评论(0) 推荐(0)
摘要: E - Red and Blue Graph 看题发现有偶数条边连的是不同点 那我们从度数开始考虑 这样红色点的度数就一定有k 红色点和红色点之间的度数是相互的所以也是偶数 那我们红色点的总度数也是偶数 问题就转化成了我们从度数类选k个点 总度数是偶数 用组合数求解即可 #include <bits 阅读全文
posted @ 2022-09-15 12:02 ycllz 阅读(22) 评论(0) 推荐(0)
摘要: D. Madoka and the Best School in Russia 我们可以知道x是又其众多因子构成的 所以我们可以先暴力枚举他的因子取出来即可 题解说的不会超过700个 很神秘 然后就是一个因子选和不选 选几次 是不是很像一个背包问题 那我们就可以用dp来解决(先枚举每一个点 在枚举每 阅读全文
posted @ 2022-09-13 21:51 ycllz 阅读(22) 评论(0) 推荐(0)
摘要: D. Lost Arithmetic Progression 阅读完样例我们就应该清楚我们C一定被B包含 这个你可以找一些性质 或者直接用map啥的判即可 否则我们输出0 然后我们的C一定要在B“中” 也就是C不能在B的边界 这个看完样例就能反应出来 最后我们考虑有多少个答案 我们直接枚举dc的因数 阅读全文
posted @ 2022-09-13 19:55 ycllz 阅读(24) 评论(0) 推荐(0)
摘要: D. Reverse Sort Sum 我们首先能反应出来的是可以倒着看 并且第一个样例来看好像最后一定是1 这是因为我们最后一个样例的下标和自身的数已经相等了那么我们可以等到一定是1 要是他是1的话 我们考虑可不可以把他砍掉 我们砍掉的话 是砍掉最后一步最后一步的数肯定就是最后那几位减一 还有我们 阅读全文
posted @ 2022-09-13 15:17 ycllz 阅读(16) 评论(0) 推荐(0)