- 博客(4)
- 收藏
- 关注
RSS订阅原创 2024icpc成都站B:Athlete Welcome Ceremony
转换成c，且第i位为s(0表示a，1表示b，2表示c)。数量是固定的，那么x+y+z也是固定的，我们只需要枚举x，y即可直接算出z，所以状态表示设计为dp[i][x][y][s]，我们只需要前缀和统计一下?处理完dp数组后，我们发现dp数组的定义和询问要求的方案数并不完全相同，dp[i][x][y][s]为恰好用x，y，z个的方案数，但答案要求是最多用x，y，z的方案数。(2) 当第i为固定的字母时，dp[i][x][y][s[i]-'a']=上一层总方案数-dp[i-1][x][y][s[i]-'a']
2025-09-27 23:22:24
1684
原创 ABC356E题题解
但需要注意的是这样枚举会有重复，内层需要从j=i开始枚举，当j>i时，相当于从[i,i,i,i]和[j,j,j,j]这两个区间里配对，这时不会有重复的，但是一旦j=i，那就变成了从[i,i,i,i]这一个区间里找两个数配对，而这样会导致有重复。例如在我们已知i<j的前提下，我们要找（i,j）的点对，那么只能从第一个区间找一个，第二个区间找一个，不会出现(j,i)的情况，而j=i的时候则会出现（j,i）的情况。的倍数进行计算，总复杂度为经典调和级数O（nlogn），外层为i，内层为j，答案即为。
2025-09-17 15:20:23
298
原创 2024ICPC网赛第二场补题（持续更新...)
思路：构造题，容易得知0肯定不行，然后发现如果前31位都是-1，最后一位是1，结果刚好是1，然后以此为基础，依次往上加，先将n-1，然后存下t的二进制数，多开几位防止越界，然后从最高位开始遍历，0就跳过，如果是1并且前后不是0且这一位没有被遍历过，就将答案数组中的这一位改成0，这样相当于加上的2的这位次方，如果这一位是1且前后有0，则可以将更小的一位改成1，效果等价，如果不存在符合条件的即输出NO。题意：给定n个物体，每个物体有三个状态，体积，重量，压缩系数。思路：推公式贪心，之前写过一道类似的题（
2024-09-22 20:20:32
2583
2
原创 2024ICPC网赛第一场补题（持续更新...)
计算结果的时候要注意，如果 a[i] = a[l[i]]，即 a[i] 与左边第一个大于等于它的数相等的时候，只需要记右边小于它的数的个数，其余情况加上区间长度即可减一即可。思路：用mp存每个题的解决次数，用set或mp去重（可能出现一个队伍提交两次一样的题都通过的情况，如样例（1）)，用vector存次数最多且相同的题目，遍历求字典序最小的答案。题意：给出队伍和提交题的状态，统计每个题的解决队伍数量，输出解决次数最多的题目，若有相同的题目，输出字典序最小的答案。
2024-09-19 21:18:30
861
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人