• 2024-10-21ZZJC新生训练赛第六场题解
    先给出比赛链接:下面说一下难度分层:(同一难度下按字典序排序)Easy(简单):BHMedium(中等):DEHard(困难):AGAnti-AK(防AK):CFA扣分扣分扣分!扣分!二维前缀差分板子题题目要求对二维区间加某个数或者查询二维区间的和与一维前缀和类似地,我们定义$sa[i][j]$为区间(
  • 2023-08-05HDU 暑假多校 2023 第六场
    目录写在前面733673417345733773397338写在最后写在前面补题地址:https://acm.hdu.edu.cn/listproblem.php?vol=64,题号7336~7346。哈哈,单刷5题,我是只会做套路题的飞舞。Boc'z那个单曲太牛逼了,最喜欢的一首,但是live上唱的这首是真难绷。以下按个人向难度排序。7336显然
  • 2023-08-05牛客暑假多校 2023 第六场
    目录写在前面GECBA写在最后写在前面比赛地址:https://ac.nowcoder.com/acm/contest/57360。哈基米牛魔酬宾,哈比下,哈比下,奥利安费,阿米诺斯!以下按照个人向难度排序。G\(a-b\)相当于辗转相减,\(\gcd(|a|,|b|)\)和直接\(\gcd\)没什么区别。于是当\(z=0\)时,\(x,y\)中一
  • 2023-08-04倍增
    目录倍增相关资料例题综合运用倍增相关资料oiwiki-倍增例题综合运用图中环上倍增2023杭电多校第六场1010Calculate此题采取的是利用循环逐层倍增处理
  • 2023-05-26第六场问题 G: Greeting Card
    题目描述QuidoplanstosendaNewYeargreetingtohisfriendHugo.Hehasrecentlyacquiredaccesstoanadvancedhigh-precisionplotterandheisplanningtoprintthegreetingcardontheplotter.Here’showtheplotteroperates.Instepone,theplotterp
  • 2023-05-26第六场问题 F: GlitchBot(模拟)
    传送门题目描述Oneofourdeliveryrobotsismalfunctioning!Thejoboftherobotissimple;itshouldfollowalistofinstructionsinordertoreachatargetdestination.Thelistofinstructionsisoriginallycorrecttogettherobottothetarget.However,
  • 2023-04-23多校第六场 1011 hdu 5363Key Set(组合数学)
    题目链接:hdu5363题目大意:给出一个到n的自然数集合,问它有多少个子集,元素之和是偶数。题目分析:首先偶数不会导致集合的和的奇偶性发生变化;奇数会导致集合的和的奇偶性发生变化。我们设奇数m1个,偶数m2个。所以我们可以选取0~m1个偶数,但是只能选取偶数个奇数。那么偶数的方案数就是
  • 2023-02-032020牛客暑期多校训练营(第六场)
    BBinaryVector题意:随机生成个向量,使这个为一组,求这可以选择两种,只有符合,和任何向量都不线性无关。所以有三个组合,他们都是独立的,就是,然后加上顺序就是一
  • 2022-11-152022 年杭电多校第六场 Multiply 2 Divide 2
    2022年杭电多校第六场Multiply2Divide2题意:BXY的序列\(a\)长度为\(n\)\((1\leqn\leq10^5,1\leqa_i\leq10^5)\)对于每个操作,他选择一个数字\(a_i(1\leqi\leqn