
暑假训练赛
文章平均质量分 85
north_h
啥也不是
展开
-
SMU Summer 2024 Contest Round 7
思路:这是一道思维题,我们贪心来看,一定是从最大的开始操作,最大的和自己取模不会影响其他数,但是如果既有零也有一定不行,所以只要没有一,肯定可以操作完成,有一的话就只能全部变为一,那么就从最大的开始和比自己小一的数取模,然后比自己小一的数存在,那也一定不行。个数,在转移的过程中我们要判断选出来的数是不是符合选这些数量的数的限制条件,符合条件在进行转移,这里的dp[i ^ (1 << (j - 1))] 不选。的时候的方案数(用一个数字的二进制表示,思路:组合数的题,那总的方案数减去选。原创 2024-07-28 18:14:06 · 456 阅读 · 0 评论 -
SMU Summer 2024 Contest Round 4
思路:先把绿色和红色苹果那尽可能大的放到优先队列里面,如何将无色的苹果从小到大排序遍历,将能替换的全部替换。,调和及数的复杂度,正解就是每个因子的数量是一个等差数列,最后推出来一个公式,后面再说。思路:枚举每一行和每一列染成红色还是保持原样,直接二进制枚举验证答案就行。思路:这个题可以直接求每个数的因子数量,整体的复杂度是。存下来,然后用一个类似于滑动窗口的思想,动态维护。,因此,我们先把计算出所有得。思路:把题目意思转化为公式。将首的数字的贡献减去。个数,当滑窗内的数字超过。原创 2024-07-17 00:37:32 · 796 阅读 · 1 评论