- 博客(4)
- 收藏
- 关注
RSS订阅原创 CQOI2007 余数求和 数学 + 整除分块
一道蓝题，总不可能一个模拟就解决吧。看到数据范围，结合样例，便可知这道题一定是数学分析。具体来说，是一道整除分块题。
2022-06-11 13:20:03
113
1
原创 CF946D Timetable 分组背包 + 预处理
给出 n 行 m 列 01 串，对于每一行所要花费的代价是行中第一个 1 和最后一个 1 之间的距离加1 。现在你可以去掉 k 个 1，问去掉不多于 k 个 1 的情况下，最小代价是多少。
2022-06-05 17:44:22
117
原创 NOI2015 程序自动分析 并查集 + 离散化
用并查集维护这些集合。先处理所有“相等”的条件，合并每两个 x 的集合。然后遍历“不等”的条件，如果存在两个x处于同一集合，那么就不可被满足，输出“NO”；若不存在，则可以被满足，输出“YES”。但是，本题 x 的范围是 1 ...
2022-05-30 22:25:31
254
原创 CF741B 分组背包 + 并查集
由题意易得，可以将 n 个人分成朋友圈，每个朋友圈只有两种选择，一是选择其中一个人，二是全选。给 n 个人分组可以用并查集维护，然后用一个小技巧，用 vector 数组记录下每个人处于哪一个朋友圈。分组后显然就可以分组背包，把每一个人作为物品，重量是物品的体积，魅力值是物品的价值。同时别忘了将朋友圈内所有人作为一个物品进行背包。...
2022-05-29 13:02:40
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人