• 2024-11-03小岛杏花,捡的痛心 || ICPC2024 Nanjing游记
    小岛杏花,捡的痛心。。。荣获NFLS排名最低队伍,难过/kkDay-4第一场模拟赛,被教练怒斥要求用学校电脑签到完,三个人同时想一个题的三个不同做法,并轮流交替实现自己的做法,导致3h过难度顺序第4题遂得出教训:不要三个人做同一个题Day-3第二次模拟赛,抢了firstblood,感觉很爽但是最
  • 2024-10-19The 2022 ICPC Asia Nanjing Regional Contest IGDA,和令人疑惑的M
    I-完美回文题意把单词改成一串相同的字母,最小修改次数思路把所有字母改成这个单词中出现次数最多的字母代码#include<bits/stdc++.h>usingnamespacestd;voidsolve(){strings;map<char,int>mp;cin>>s;intmx=0;for(charch:s)
  • 2024-09-30The 2023 ICPC Asia Nanjing Regional Contest / The 2nd Universal Cup. Stage 11: Nanjing
    比赛链接I.Counter按时间排序即可,注意可以不清零。F.EquivalentRewriting对于每个位置,把所有有这个位置的操作编号连向这个位置最终的值,做个拓扑排序,看看字典序最大的即可。复杂度\(\Theta(n+m)\)。C.PrimitiveRoot枚举和\(m\)的公共前缀,设\(i\)位置\(m\)是\(1
  • 2024-09-26The 2022 ICPC Asia Nanjing Regional Contest
    目录写在前面I签到G贪心,模拟D二分答案,枚举A枚举,结论,二维前缀和BDP,枚举M计算几何,枚举,大力讨论写在最后写在前面补题地址:https://codeforces.com/gym/104128。以下按个人向难度排序。SUA什么牛逼提妈的又被斩杀了,wenqizhi大爹一个人爆切三道我和dztlb大神两个人分别在
  • 2024-09-03The 2023 ICPC Asia Nanjing Regional Contest (The 2nd Universal Cup. Stage 11: Nanjing)(SDKD 2024 Sum
    C-PrimitiveRoot题意给定p与m(p为质数),已知(g^(P-1))%P==1且g<=m。求g的个数。思路由(g^(P-1))%P==1与异或性质a-b<=a^b<=a+b,可以推出g=((k*p+1)^(p-1))与p*(k-1)+2<=g<=p*(k+1)。又因为g<=m,则当p*(k+1)<=
  • 2024-05-28The 2022 ICPC Asia Nanjing Regional Contest - External D
    G题赛题补充D题的题目来源https://codeforces.com/gym/104128/problem/D文章目录题意思路代码题意给一个长度为n的数组,问对一段区间添加等差数列后的最大的第k大是多少思路通过观察题目可以发现答案的范围符合单调性,因此我们可以考虑二分,那么第K大的数>=mid
  • 2023-12-03ucup nanjing 题解
    比赛链接D收获很大的一道题首先考虑朴素的\(dp\),令\(f_{x,i}\)为\(x\)子树中的每一个叶子到\(x\)的距离都为\(i\)的最小代价不难列出\(dp\)式子为:\(f_{x,i}=\min\limits_{i\in\{0,1\}}\{cost(u,i)+\sum\limits_{v\inson(u)}f_{v,x-i}\}\),其中\(cost(u,i)\)为把
  • 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-09-05The 2022 ICPC Asia Nanjing Regional Contest
    链接:https://codeforces.com/gym/104128A.Stop,YesterdayPleaseNoMore#include"bits/stdc++.h"usingnamespacestd;usingi64=longlong;voidsolve(){intn,m,k;cin>>n>>m>>k;strings;cin>>
  • 2023-08-26The 2022 ICPC Asia Nanjing Regional Contest (G. Inscryption)
    Problem-G-Codeforces反悔贪心#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;#defineendl"\n"constintN=1e6+5;inlineintgcd(inta,intb){returnb>0?gcd(b,a%b):a;}intmain(){ios::