随笔分类 -  构造

摘要:ABC389E 题解 题意 给定每个物品(无限多个) ,各具有独特的价值 pi,现在一共有 m 块钱,第物品选 k 个的代价为 k2×pi ,问最多可以选多少个物品。 分析 第一眼看像是个变种背包,但是即使拆分之后去做背包还是会爆掉,所以舍弃了这个思 阅读全文
posted @ 2025-02-24 22:10 Hanggoash 阅读(2) 评论(0) 推荐(0) 编辑
摘要:CF2049C 题解 关于MEX的构造题。 题意 有一个 n 元环,每个元素都和它的相邻元素是“朋友”。此外,额外给定一组 x,yxy 彼此也是 “朋友”。 求一种给 n 个元素填数的方案,使得对于任意一个 i[1,n],填在 i 阅读全文
posted @ 2024-12-21 15:20 Hanggoash 阅读(11) 评论(0) 推荐(0) 编辑
摘要:CF2040D题解 神奇构造题,感觉自己想到了一丢丢,但是没有往正解的方向去想。 题意 给出一张 n 个节点的树,从 12n 中最多每个数选一次填到树中,求一种任意两个节点权值之差都不是质数的填数方案。 分析 比赛的时候考虑到了 12n 这个特殊条件,可以考虑只用偶数或者 阅读全文
posted @ 2024-12-10 00:02 Hanggoash 阅读(11) 评论(0) 推荐(0) 编辑
摘要:Edu171 Review 这场好像没什么人打,莫名其妙就上分了。 甚至获得了青名体验卡,不过下一场应该就掉下去了。 A 一个很显然的贪心构造 Code #include<bits/stdc++.h> using namespace std; template<typename T>inline v 阅读全文
posted @ 2024-10-29 20:57 Hanggoash 阅读(9) 评论(0) 推荐(0) 编辑
摘要:CF2035C 一道很关于位运算的很好的构造题,纠正了我先前对位运算的一些误解。 分析 确定一个 permutation(n) ,使得: k=0 (初始),从 1nk 依次进行操作。如果 k 是奇数 k&ai ,否则 k|\(a_i\ 阅读全文
posted @ 2024-10-28 18:55 Hanggoash 阅读(27) 评论(0) 推荐(0) 编辑
摘要:CF 981 Review 打的最差的一场 Div.3 虽然可能有Div.3是ICPC赛制的原因,但是本质上还是自己太菜了。 A 模拟 Code #include<bits/stdc++.h> using namespace std; template<typename T>inline void 阅读全文
posted @ 2024-10-25 12:59 Hanggoash 阅读(9) 评论(0) 推荐(0) 编辑
摘要:关于如何排序使得最终的答案最优的总结 例题 Luogu P1012 CF2024C 分析 就以先 CF2024C 来展开,题意是给定 N 个二元组,确定一个可行的排列使得最后的序列逆序对个数最少,注意二元组内部不可以交换顺序 Solution1 详情见 “CF980 Review” 中对这道 阅读全文
posted @ 2024-10-21 21:32 Hanggoash 阅读(16) 评论(1) 推荐(0) 编辑
摘要:CF 977 Review 掉大分了,我去,绿名也是可以掉分的,我去你简直太牛了sgh。 我是真正的飞舞。 A 排序以后贪心或者直接优先队列模拟即可,都可以过。 Code #include<bits/stdc++.h> using namespace std; template<typename T 阅读全文
posted @ 2024-10-06 17:38 Hanggoash 阅读(17) 评论(0) 推荐(0) 编辑
摘要:P11036 【MX-X3-T3】「RiOI-4」GCD 与 LCM 问题 题意描述 给出 a ,求一组构造 b,c,d 使得 a+b+c+d=gcd(a,b)+lcm(c,d) 同时需要保证 b,c,d1634826193 思路 变量实在太多了,考虑先大胆消 阅读全文
posted @ 2024-09-12 18:57 Hanggoash 阅读(12) 评论(0) 推荐(0) 编辑

动态线条
动态线条end
点击右上角即可分享
微信分享提示