• 2024-09-02XXI Open Cup, Grand Prix of Tokyo:B题
    前言逆天计数坐牢局,上来一看10道题全mod998244353,就知道不对劲。大约前3小时我和队友们在轮番思考除DFJ以外的所有题(我甚至试了无数种dp方法写A,赛后一看题解直接傻眼),后面开始专攻BGI。4小时多,队友开出了B,比赛快结束的时候,我终于过掉了I。赛后我一边看题解一边看队友代码研究B,然
  • 2024-08-12XXI Open Cup, Grand Prix of Tokyo
    Preface神秘沟槽Counting大赛,十个题全是模\(998244353\)有点逆天了开场发现G是去年暑假前集训的原,然后坐牢了大半天看榜发现包大爷切了B,然后跟了一手接下来慢慢把所有题都看了一遍,每个题都属于有点思路但不多中间和祁神把诈骗题I玩出来了,然后对着H硬套「PKUWC2018
  • 2023-07-08XXI Opencup, Grand Prix of Korea
    目录XXIOpencup,GrandPrixofKoreaADHKJFIEGXXIOpencup,GrandPrixofKoreaOpenCup强度这么大吗(A根据Hall定理,把\(a\)从大到小排序对于\(\forallx\in[1,n]\)如果有\(\sum_{i=1}^xa_i\leq\sum_{i=1}^m\min\{x,b_i\}\)则等价于可以分发完全。
  • 2023-05-24「解题报告」XXI Open Cup, Grand Prix of Tokyo
    猜猜为什么四五天没更博了?攒了个大的。非常好OpenCup,10个998244353,爱来自陶瓷❤快写死我了,终于写完了。十道题里只有三道题是自己做出来的。我好废物。CodeforcesGym官方题解A.AscendingMatrix开幕雷击。首先考虑没有限制怎么做。由于优秀的单调性,我们可以对于每
  • 2023-01-31gym102916 XXI Open Cup, Grand Prix of Samara
    A.Absenteeism这题是想的越多写的代码越少。首先根据题目中的约束,可以弄出一堆矩形,直接线段树加扫描线就行。其实不算难写。开始推性质,找简洁的做法。求的区间为\([x
  • 2023-01-30gym103469 XXII Open Cup, Grand Prix of IMO
    A.AND找到最小的值\(a\),如果存在\(x\anda\not=a\)无解。否则可以把\(a\)作为\(0\)使用,即在每两个数之间放上\(a\)。#include<bits/stdc++.h>usingnamespac
  • 2022-08-14XX Open Cup, Grand Prix of Tokyo D,L
    D二分max值为L,判定能否使用\(\leqL\)的数构造出答案。暂时不管L的限制。此时如果我们有一组解,表示为\(c_{0},c_{1},...,c_{60}\),其中\(c_{i}\)是有多少个数在第\(i\)位