• 2023-11-27XXII Open Cup named after E.V. Pankratiev, Grand Prix of IMO
    Contestlink:XXIIOpenCupnamedafterE.V.Pankratiev,GrandPrixofIMO。M.Math题意:给你一个长度为\(n\)的数组\(a\),求有多少对\((i,j)\)满足\(a_i^2+a_j\)是完全平方数。\(1\len,a_i\le10^6\)。根据\(a\)统计出\(cnt\)数据,然后直接暴力枚举值即可。A.
  • 2023-11-22The 2021 ICPC Asia Nanjing Regional Contest (XXII Open Cup, Grand Prix of Nanjing)
    Preface来场我最爱的SUA的题,而且恰逢南京站因此袋鼠题懂得都懂然而好家伙点开题目一看怎么全是OP题,我们队没一个玩原的这下大输特输了因此这场前中期可以说是崩完了,一个签到因为没判\(n=1\)从20min挂到150min,除此之外其它题目基本上都要挂上三四发不过好在最后20min连着过了卡
  • 2023-11-06XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon 部分题解
    省流:A、B、C、E、H、K、L。D和I之后可能会看心情补,剩下的题大概这辈子都不会做了。A.Points有两个由二维平面上的点组成的可重点集\(U,V\)。如下定义\(D(U,V)\):当\(U,V\)中存在一个为空时,\(D(U,V)=-1\)。否则\(D(U,V)=\min\limits_{(u_x,u_y)\inU,(v_x,v_y)
  • 2023-10-21The 2021 CCPC Guilin Onsite (XXII Open Cup, Grand Prix of EDG)
    Preface昨天下午16:30~21:30刚打完CCPC2021的广州,今天早上九点又开始打这场桂林,压力拉满了属于是这场比起昨天那场良心太多了,开场还挺顺(虽然因为写Dijkstra偷懒TLE了四发),但开题啥的都是见一个会一个中期虽然有点卡但因为祁神会了几何所以没有空机,然后再点完外卖后我突然顿悟把BK
  • 2023-05-092021 Summer Petrozavodsk Camp, Day 3 IQ test (XXII Open Cup, Grand Prix of IMO)
    AND先看最小值是不是所有的子集,如果不是就无解,否则把剩下的中间塞一个最小值就好了。submissionMath移项,平方差变成\(a_j=(k-a_i)(k+a_i)\),爆枚\(k-a_i\)和\(k+a_i\)就是\(O(A\lnA)\)的。submissionFancyFormulas首先我们发现操作不改变\((a+b)\bmodp\),因此如果
  • 2023-03-10[vp记录] 2021 Summer Petrozavodsk Camp, Day 3: IQ test (XXII Open Cup, Grand Prix of IMO)
    2021SummerPetrozavodskCamp,Day3:IQtest(XXIIOpenCup,GrandPrixofIMO)A(性质,转化)发现如果存在\(b\)中存在\(0\),那么直接构造\(b_1,0,b_2,0,\dots
  • 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-11-23 The 2021 CCPC Guilin Onsite (XXII Open Cup, Grand Prix of EDG
    https://codeforces.com/gym/103409/problem/BB.APlusBProblem—————数据结构(set)题意给你两个n位的数a,b(有前导零),c是a+b的结果(最高位的进位已省略)q次询