随笔分类 - 构造
摘要:ABC389E 题解 题意 给定每个物品(无限多个) ,各具有独特的价值 ,现在一共有 块钱,第物品选 个的代价为 ,问最多可以选多少个物品。 分析 第一眼看像是个变种背包,但是即使拆分之后去做背包还是会爆掉,所以舍弃了这个思
阅读全文
摘要:CF2049C 题解 关于MEX的构造题。 题意 有一个 元环,每个元素都和它的相邻元素是“朋友”。此外,额外给定一组 , 和 彼此也是 “朋友”。 求一种给 个元素填数的方案,使得对于任意一个 ,填在
阅读全文
摘要:CF2040D题解 神奇构造题,感觉自己想到了一丢丢,但是没有往正解的方向去想。 题意 给出一张 个节点的树,从 中最多每个数选一次填到树中,求一种任意两个节点权值之差都不是质数的填数方案。 分析 比赛的时候考虑到了 这个特殊条件,可以考虑只用偶数或者
阅读全文
摘要:Edu171 Review 这场好像没什么人打,莫名其妙就上分了。 甚至获得了青名体验卡,不过下一场应该就掉下去了。 A 一个很显然的贪心构造 Code #include<bits/stdc++.h> using namespace std; template<typename T>inline v
阅读全文
摘要:CF2035C 一道很关于位运算的很好的构造题,纠正了我先前对位运算的一些误解。 分析 确定一个 permutation(n) ,使得: (初始),从 对 依次进行操作。如果 是奇数 & ,否则 |\(a_i\
阅读全文
摘要:CF 981 Review 打的最差的一场 Div.3 虽然可能有Div.3是ICPC赛制的原因,但是本质上还是自己太菜了。 A 模拟 Code #include<bits/stdc++.h> using namespace std; template<typename T>inline void
阅读全文
摘要:关于如何排序使得最终的答案最优的总结 例题 Luogu P1012 CF2024C 分析 就以先 CF2024C 来展开,题意是给定 个二元组,确定一个可行的排列使得最后的序列逆序对个数最少,注意二元组内部不可以交换顺序 Solution1 详情见 “CF980 Review” 中对这道
阅读全文
摘要:CF 977 Review 掉大分了,我去,绿名也是可以掉分的,我去你简直太牛了sgh。 我是真正的飞舞。 A 排序以后贪心或者直接优先队列模拟即可,都可以过。 Code #include<bits/stdc++.h> using namespace std; template<typename T
阅读全文