- 2024-11-202024-2025 ICPC, NERC, Southern and Volga Russian Regional Contest B. Make It Equal
因为和题解有所区别,所以写一发题解增长见识。题面B.MakeItEqual给你一个大小为\(n\)的整数数组\(a\)。数组元素的编号从\(1\)到\(n\)。您可以执行以下任意次数的操作(可能为0次):从\(1\)到\(n\)中选择一个索引\(i\);将\(a_i\)减少\(2\),并将\(a_{(i\bmo
- 2024-11-15The 2024 ICPC Asia Nanjing Regional Contest
Preface因为最近大家都有考试啥的,实在太久没训练了,只好在成都到郑州的火车上VP了一场顶着喧闹的车厢以及电脑只能放在腿上打的巨大Debuff,成功打出7题巨大罚时不过可惜的是4h后就没出题了,剩下的C,F瞪了半天是一个不会,甚至赛后看C的题解也搞不明白,只能说计数苦手是这
- 2024-11-09The 2022 ICPC Asia Hangzhou Regional Programming Contest
Preface久违地线下训练,没想到前年的比赛还有没打过的漏网之鱼这场由于一个中期题G被看出来是去年暑假前集训做过的原,导致题目难度跨度有点大最后一共出了8题,J几何的思路其实出的大差不差了,赛后改了改就过了A.ModuloRuinstheLegend首先转化下题意,令\(A=n,B=\frac{n
- 2024-11-08The 2022 ICPC Asia Hangzhou Regional Programming Contest C
C.NoBugNoGame\(很简单的一个dp\)\(在枚举到当前为i的时候假设当前容量为j对其进行转移\)点击查看代码#include<bits/stdc++.h>#defineintlonglong#defineall(x)x.begin(),x.end()#definerall(x)x.rbegin(),x.rend()#definepbpush_back#definepiipair<
- 2024-11-07The 2022 ICPC Asia Hangzhou Regional Programming Contest
A.ModuloRuinstheLegend\(题目即求(sum+n*s+(n+1)*n/2*d)\equiv\modm的最小值\)\(由裴蜀定理可得n*s+(n+1)*n/2*d=gcd(n,(n+1)*n/2)\)\(令p=gcd(n,n*(n+1)/2)\)\(可以表示为(sum+k*p+t*m)\equiv\modm\)\(令g=gcd(p,m)\)\((sum+g*z)%m\)\(sum+g*z>=m时存在最小值\)\(
- 2024-10-212023 ICPC Seoul Regional A. Apricot Seeds(Pjudge【NOIP Round #7】冒泡排序)
题意一个序列,Q次询问一个区间[l,r],进行k轮冒泡后,求子区间[x,y]的和。(N<=1e6,Q<=5e5)冒泡定义为:fori=1ton-1:ifa[i]>a[i+1]:swap(a[i],a[i+1])考场想法:经典转01。110111000111000111111011100011100011111+1011100011100011111+1101100
- 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-10-11The 2022 ICPC Asia Hangzhou Regional Programming Contest K. Master of Both
题目链接题意:给定n个字符串,然后给定q种字典序规则,在这q种字典序规则下求出这n个字符串的逆序对数量。思路:我们发现q很大,对于每一种排序规则都遍历一遍n个字符串去求逆序对的数量复杂度太高,所以考虑预处理。我们知道要判断两个字符串字典序的大小关系,只需要知道它们第
- 2024-10-11The 2021 ICPC Asia Shenyang Regional Contest
目录写在前面E签到F签到JBFSB带权并查集H图论I数学L树形DP,容斥M字符串,离线,单调性G贪心写在最后写在前面比赛地址:https://codeforces.com/gym/103427。以下按个人向难度排序。唉唉国庆vp三场唯一打的还像人的一场,最后手里还有两道题在写可惜都没出来呃呃。被树上背
- 2024-10-07The 2020 ICPC Asia Shenyang Regional Programming Contest Northeastern University(SMU 2024 ICPC 网络赛选拔
The2020ICPCAsiaShenyangRegionalProgrammingContestNortheasternUniversity(SMU2024ICPC网络赛选拔赛2)D.JourneytoUn'Goro思路队友写得,没看。代码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongintll;#defineintlonglong#defineP
- 2024-10-03The 2021 ICPC Asia Shenyang Regional Contest
B-BitwiseExclusive-ORSequence题意\(n\)个数,\(m\)个关系,每个关系形如\(a_u⊕a_v=w\),表示第\(u\)个数与第\(v\)数的异或运算结果为\(w\)。求是否有这样的\(n\)个数满足所有关系要求,如果没有输出\(-1\),如果有输出所有满足要求的方案中,所有数字的和的最小值。思路建图
- 2024-10-02The 2023 ICPC Asia Macau Regional Contest
A.(-1,1)-Sumplete首先只取\(-1\),这样的话选1和不选-1产生的贡献就是都是+1。枚举每一行,然后贪心选择需求最大的若干列。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;#defineinti64usingvi=vector<int>;usingpi
- 2024-09-29The 2023 ICPC Asia Jinan Regional Contest (The 2nd Universal Cup. Stage 17: Jinan)
赛时4题,策略重大失误,g题思路假了但是以为是代码问题硬调3.5h,m题本来是可以过的,e是网络流说不定也能过呢。xixike大力平衡树直接打过k题省去思考双优先队列算法的时间,太强A观察到同级同形状括号如果有四个就一定可以交换顺序,而且是充要的,经典括号匹配用栈存储就过了,我代码比较丑
- 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-18The 2022 ICPC Asia Xian Regional Contest
目录写在前面F签到J签到C贪心,模拟G字符串,哈希L贪心,结论E数学,模拟B结论,网络流ALCTor根号预处理or线段树分治维护连通性D倍增,DP写在最后写在前面比赛地址:https://codeforces.com/gym/104077。以下按个人向难度排序。vp8题900+罚时差100罚时金。唉唉现在题数
- 2024-09-11The 2020 ICPC Asia Shenyang Regional Programming Contest
D-JourneytoUn'Goro记\(p_i\)表示前缀\(i\)中\(\mathrmr\)的个数。则题目要求的是\(p_r-p_{l-1}\)为奇数最多有多少对。显然应该越平均越好。\(p_i\)总共有\(n+1\)个,则奇偶数的数量均不超过\(m=\left\lceil\frac{n+1}{2}\right\rceil\),答案就是\((n+1-m)\time
- 2024-09-05在stable diffussion中控制生成图片的光线
在摄影中,光线起着至关重要的作用,它对图像的整体质量和氛围有着显著的影响。您可以使用光线来增强主题,创造深度和维度,传达情感,以及突出重要细节。在这篇文章中,我会告诉你如何在stablediffussion中控制生成图片的光线。软件我们将使用AUTOMATIC1111StableDiffusionGUI来创
- 2024-09-05在stable diffussion中控制生成图片的光线
在摄影中,光线起着至关重要的作用,它对图像的整体质量和氛围有着显著的影响。您可以使用光线来增强主题,创造深度和维度,传达情感,以及突出重要细节。在这篇文章中,我会告诉你如何在stablediffussion中控制生成图片的光线。软件我们将使用AUTOMATIC1111StableDiffusionGUI来创建
- 2024-08-05The 2022 ICPC Asia Taoyuan Regional Programming Contest
Preface由于今天HDU多校是自己学校出的题,因此像我这种没出题的就可以白兰一天爽歪歪然后和祁神找了场Ucup来VP,这场傻逼题巨多,不那么傻逼的题后面发现被搬到去年暑假前集训了,然后直接3h10题下班后期徐神全力冲刺他最喜欢的造计算机题,反观某人已经在Celeste启动了,怎么
- 2024-07-15The 2022 ICPC Asia Shenyang Regional Contest
Preface本来以为今天有多校的,但到了机房发现并没有,索性就随便找了场比赛VP了然后经典开场三线红温,签了3个题后徐神被一个string关住了(后面发现他犯了个极其弱智的错误导致坐牢一整场),祁神被构造F关了,然后我写A的分类讨论写的很红温中间排名一度经典俯冲铁牌区,但好在最后
- 2024-05-28The 2022 ICPC Asia Nanjing Regional Contest - External D
G题赛题补充D题的题目来源https://codeforces.com/gym/104128/problem/D文章目录题意思路代码题意给一个长度为n的数组,问对一段区间添加等差数列后的最大的第k大是多少思路通过观察题目可以发现答案的范围符合单调性,因此我们可以考虑二分,那么第K大的数>=mid
- 2024-04-292015 ACM ICPC Singapore Regional D(折半枚举+二分)
D-AssociationofComputerMaintenance题意给定至多350个小于100的质数,对于所有质数之积k将它分解为两个数a和b使得a*b=k。输出最小的a+b,并对1e9+7取模分析首先考虑想如果想让a+b最小,即让abs(a-b)最小。随后根据限制条件k的因子数不超过1e10,容易想到将k拆分成k1和k2,此
- 2024-04-26The 2023 ICPC Asia Jinan Regional Contest
目录写在前面DIAG写在最后写在前面比赛地址:https://codeforces.com/gym/104901。以下按个人向难度排序。SUA的题确实牛逼,把我这种只会套路的沙比狠狠腐乳了。D签到。直接枚举\([L,\min(R,L+10)]\)检查即可。///*By:Luckyblock*/#include<bits/stdc++.h>#defi