• 2024-08-01每日一题——A - Max/Min AtCoder - abc356_e
    1.题目大意:枚举两个数的Max/Min向下取整之和。2.思路:一开始并没有想时间复杂度问题发现通过sort()排序来遍历每个最小值Min和后面最大值的和就是题目答案。你会发现仍然有问题,那就是取整的问题你就必须要优化然后发现很明显超时了。现在我们来换一个角度思考。搭配前缀和嘛。为
  • 2024-06-09D - Masked Popcount
    D-MaskedPopcounthttps://atcoder.jp/contests/abc356/tasks/abc356_d 思路对于m的所有为1的bit位置,统计0~n中所有对应对bit位置中1的个数,如何统计呢?观察如下bit位表:从右向左第一位循环节为 01从右向左第一位循环节为 0011从右向左第一位循环节为 0
  • 2024-06-07ABC356
    Alink把\(1\)$l-1$和$r+1$\(n\)部分顺序输出\(l\)~\(r\)部分逆序输出。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn,l,r;signedmain(){ cin>>n>>l>>r; for(inti=1;i<l;++i) cout<<i<<"
  • 2024-06-03ABC356
    A.SubsegmentReverse模拟代码实现n,l,r=map(int,input().split())l-=1a=list(range(1,n+1))a[l:r]=a[l:r][::-1]print(*a)B.Nutrients模拟代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacest
  • 2024-06-01abc356
    D1.5h没做出,E0.5h做出来啦?E有两个做法,第一个是枚举分子来计算分母对答案的贡献,另一种是枚举分母来求分子对答案的贡献。枚举分子来计算分母对答案的贡献需要用到数论分块,所以我们讲枚举分母来求分子对答案的贡献的写法。我们可以直接去枚举这个数是分母的情况。我们先考虑用