- 博客(4)
- 收藏
- 关注
RSS订阅原创 富贵不能淫 题解
小Z发现了n个宝箱，其中第i个宝箱的价值是ai。小Z可以选择一些宝箱放入背包并带走，但是小Z的背包比较特殊，假设小Z选择的宝箱中最大价值为x，最小价值为y，小Z需要保证x−y≤k，否则小Z的背包会损坏。小Z想知道背包不损坏的情况下，自己能够带走宝箱的总价值最大是多少。
2024-12-12 22:30:11
586
原创 小Z的袜子 题解
我们发现在l到r的区间里总的可能数（即分母）为C（r-l+1(n),2 (m) ） （即在l-r+1个数里面选2个的总方案数）再求出每一种颜色能两两组合的方案数的和为分子 C（cnt[x],2) (即在每一种颜色下的方案数的) 并求和 即为 （分子）最后我们发现 cnt[x]的方案数能用（r-l+1）来表示 最后将问题转换为了用莫队维护方案数的平方。将分子/分母 简化式子为(cnt[x]^2-cnt[x])/(r-l+1)(r-l)按照正常的莫队的处理方式 我们发现 可以先分块将每一块排序。
2024-11-22 22:11:52
406
原创 CSP-J2024题解
这是因为，set 可以自动去重，去除重复的牌（字符串）后，剩下的字符串就是实际拥有的不同的牌。转移方程:f[i+1][j][t]=visd[j−1][S[j][t]]||visu[j+1][S[j][t]]。若 S[j][t]=1,则f[1][j][t]=true,否则f[1][j][t]=false。不难发现有很多8并且是产生火柴最多的数字根据特殊性质发现规律 找出7的倍数和7的倍数+1的n。定义状态g[i][j][t]表示在第i轮中,能否以第j个数字序列的第t个位置作为终点。
2024-11-05 22:12:34
898
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人