ACM-ICPC 第8页

赚钱买房（java大数+逆元+等比数列求和+快速幂）

今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。

努力前行吧·2020-08-10 15:37

ACM-ICPC 2018 焦作赛区网络预赛部分题解

焦作：https://www.jisuanke.com/contest/15588题进现场I签到A签到，判断字符串是否等于“Jessie”，不区分大小写G组合数学+大数取余套模型发现=2^(N-1)直接过K多重背包+二进制优化队友水过L矩阵快速幂+DP一开始以为可以分块打表，卡了很久，把DP写成递推形式套矩阵快速幂即可（其实这题BM最快）B瞎几把DP就过了队友tqlHSA+单调栈，队友MLE，然后

animalcoder·2020-08-10 15:04

2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4597 Play Game （博弈 + 区间dp）

PlayGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1185AcceptedSubmission(s):685ProblemDescriptionAliceandBobareplayingagame.Therearetwopilesofcards.Ther

sxk_sxy·2020-08-10 13:54

ACM-ICPC 2018 南京赛区网络预赛 J-Sum（推公式）

ACM-ICPC2018南京赛区网络预赛J-Sum链接题意：f(i)表示a*b的对数(a,b都不含平方因子)。求∑i=1nfi\sum_{i=1}^{n}f_ii=1∑nfi思路：∑i=1nfi=∑i=1n∑d∣i∣u(d)∣∣u(id)∣=∑i=1n∣u(i)∣∑j=1⌊ni⌋∣u(j)∣\sum_{i=1}^{n}f_i=\sum_{i=1}^{n}\sum_{d|i}^{}|u(d)||u(

Dawn_Exile·2020-08-09 15:37

给定前序和中序遍历，输出后序遍历。

今天看了《ACM-ICPC程序设计系列：图论及应用》第二章关于树的部分。主要是关于一些树的定义和一些算法。书上的

weixin_30547797·2020-08-09 13:03

2017-2018 ACM-ICPC East Central North America Regional Contest (ECNA 2017) 部分题解

contest链接：http://codeforces.com/gym/101673A-AbstractArt求多个多边形并的面积，板子题，记小本本#includeusingnamespacestd;#definempmake_pairtypedeflonglongll;constdoubleinf=1e200;constdoubleeps=1e-12;constdoublepi=4*atan(1

悲伤的牛奶·2020-08-09 12:58

2016-2017 ACM-ICPC, NEERC, Moscow Subregional Contest K Knights of the Old Republic（贪心+DP）

传送门：戳这里将边按从小到大排序，模拟Kruskal，设当前要合并的2个集合为x和y设要占领当前这条边，需要花费w①如果要占领这条边，则花费为min(b[v])*max(w,max(a[u]))，其中u和v是集合x和y中的点②如果不占领这条边，则花费为f[x]+f[y]#include#definelsonl,m,rt=(b);--i)#definefuck(x)coutVI;typedefpai

丿残念灬·2020-08-09 10:44

2017 ACM-ICPC 亚洲区（西安赛区）网络赛： B. Coin

Bobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin’sfrontfaceupisqp(qp≤12)Thequestionis,whenBobtossesthecoinkktimes,what’stheprobabilitythatthefrequencyofthecoinfacingupisevennumber

Mitsuha_·2020-08-09 06:49

2018-2019 ACM-ICPC, Asia East Continent Finals

2018-2019ACM-ICPC,AsiaEastContinentFinals在此附上吉老师的视频题解ProblemC：Heretical…Möbius思路：根据莫比乌斯系数的性质：4，9，25，49，121，169的倍数的系数均为0。因为题目给出了200个系数，那么假设xxx为第1个数在系数表中的位置，所以我们可以得到以下方程{x≡a1,(mod4)x≡a2,(mod9)x≡a3,(mod2

Mitsuha_·2020-08-09 06:49

逆元详解

今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。

ACdreamers·2020-08-09 05:04

2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) 日常训练...

A-ArcheryTournament题目大意：按时间顺序出现靶子和射击一个位置，靶子的圆心为(x,y）半径为r，即圆与x轴相切，靶子不会重叠，靶子被击中后消失，每次射击找出哪个靶子被射中，或者没有射中靶子。思路：关键点在于，圆都与x轴相切，那么我们能发现，如果射击在(x,y)这个点，包含它的圆只可能是它左边第一个直径>=y的圆c1，或者是它右边第一个直径>=y的圆c2，因为在c1和c2之间的圆不

afd5154·2020-08-08 01:57

Goldbach 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛

Description:Goldbach'sconjectureisoneoftheoldestandbest-knownunsolvedproblemsinnumbertheoryandallofmathematics.Itstates:Everyevenintegergreaterthan2canbeexpressedasthesumoftwoprimes.Theactualverificat

zitian246·2020-08-08 01:25

L - Working Plan （贪心） 2018-2019 ACM-ICPC, Asia Seoul Regional Contest

题目大意：给m个人，和n天，然后再给一个人连续工作的天数w，和他工作w天之后要休息h天才能再次开始w天的工作。给出m个人一共要工作的天数，和n天每天的工作天数，求是否有可行解。说白了，就是给一个n*m的矩阵，然后起初全是0，往里边填1，对于每个人填1只能连着w个一起填，然后休息h天后才能再填。问是否有可行解。题目思路：首先这题需要SPJ，本题细节超多，先要处理出来每天有多少个人需要在这天开始工作也

我不管这题我就是不会做·2020-08-06 10:48

CCF认证历年试题集

CCF201509试题CCF201503试题CCF201412试题CCF201409试题CCF201403试题CCF201312试题相关链接：CCF认证历年试题解CCF认证训练行动路线图NOI训练行动路线图ACM-ICPC

weixin_34334744·2020-08-05 22:36

ACRush 楼天成回忆录

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，

lp_opai·2020-08-05 19:29

ACM-ICPC北京赛区2017网络同步赛题目6 : Secret Poems

题目6:SecretPoems时间限制:1000ms单点时限:1000ms内存限制:256MB描述TheYongzhengEmperor(13December1678–8October1735),wasthefifthemperoroftheQingdynastyofChina.Hewasaveryhard-workingruler.Hecrackeddownoncorruptionandhisr

英铭·2020-08-04 12:26

2018 ACM-ICPC 南京站 OnSite M Mediocre String Problem

2018ACM-ICPC南京站OnSiteMMediocreStringProblemM.MediocreStringProblem题目链接题面：划掉题意：见题面思路：马拉车+EKmp由题意可以知道，当串s和串t匹配的时候，有下面这个情况因此，可以用马拉车处理出s串以每个位置作为起点的回文串的个数。用RL数组+BIT区间更新单点查询即可。之后将s串翻转与t串进行ekmp匹配，当s[i−j]s[i-

LFhase·2020-08-04 12:37

2018年5月1日训练日记（比赛总结）

比赛：新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）队伍出题：7/10个人出题：4读题还是大问题。好几道英文题都是问了别人的题意。。。说几道水题。。。

LSD20164388·2020-08-04 12:59

ACM-ICPC比赛介绍及相关参考

DeterminedDiligent·2020-08-04 09:44

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 Banana

签到题50的规模，随便搞搞都能过，用stl的string的搜索直接做了#includeusingnamespacestd;typedeflonglongll;constintmaxn=50;stringmonkey[maxn+5];stringplace[maxn+5];intn,m;inlinecharb2c(intb){return(char)(32+b);}intmain(){ios::sy

稻云麦花·2020-08-04 09:40

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛：Train Seats Reservation

题目链接：https://nanti.jisuanke.com/t/17309题目翻译：给出N条信息，stk，代表从s站到t站需要k个座位，然后求至少要有多少座位才能使乘客不发生冲突。就是要找在整个区间需要座位的最大个数，以前写这样的题目都是模拟一下，一个数组，a[s]+=ka[t+1]-=k，但是这个题目，在t站就下车了，所以应该使a[s]+=k,a[t]-=k。然后定义sum=0，从前到后数组

温姑娘·2020-08-04 08:23

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛：Overlapping Rectangles

题目链接：https://nanti.jisuanke.com/t/17313题目翻译：给出N个矩形的左下角坐标和右上角坐标，让求矩形面积的并。这个题目有九百多人做出来了，因为这个是航电上的一个原题，就是HDU1542，那个题也是给出N个矩形的坐标，让求面积的并，利用线段树求矩形面积的并。之前刚好做过这个题目。比赛时代码拿出来改了改就提交了。题目思路在此链接：http://blog.csdn.ne

温姑娘·2020-08-04 08:22

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 L

TheHeaviestNon-decreasingSubsequenceProblem（最长不下降子序列变形）LetSSbeasequenceofintegerss_{1}s1,s_{2}s2,......,s_{n}snEachintegerisisassociatedwithaweightbythefollowingrules:(1)Ifisisnegative,thenitsweightis

077CYW·2020-08-04 06:56

ACM-ICPC 2018 徐州赛区网络预赛徐州网络赛

ACM-ICPC2018徐州赛区网络预赛A.HardtoprepareBB.BE,GEorNEH.Ryujidoesn’twanttostudyK.CactiLotteryACM-ICPC2018徐州赛区网络预赛待补：A.Hardtoprepare设答案为dp[n];考虑第n个人的面具1.与第一个相同,这时候相当于n-1个人，即dp[n-1]2.与第一个不同，根据同或不等于0的原则最后一个有(2^

海边拾贝的言·2020-08-04 06:15

2017 ACM-ICPC 亚洲区（青岛赛区）网络赛 1010

#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;#definebug(x)coutq;intmain(){intT;scanf("%d",&T);while(T--){int

weixin_34409741·2020-08-04 05:18

2017 ACM-ICPC 亚洲区（青岛赛区）网络赛 1009

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constdoubleeps=1e-6;constintINF=0x3f3f3f3f;c

Vincen??·2020-08-04 05:03

2017 ACM-ICPC 亚洲区（西安赛区）网络赛

这个西安赛区大概是我们学校打得最好的一次了，因为数学题多，而且嘛，那个I竟然就是暴力，恭喜我们学校分了个机会Coin问答只看题面23.46%1000ms32768KBobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin'sfrontfaceupis\frac{q}{p}(\frac{q}{p}\le\frac{1}

weixin_34026276·2020-08-04 05:55

2016-2017 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2016)

题目链接Codefores_Gym_101164Solved6/11Penalty1652ProblemAProblemBProblemCProblemDProblemEProblemF预处理出一个pre数组pre[i]表示i位字母数以内用掉多少个字母然后就可以算出要计算的位置是第多少个字母数最后就是转成26进制了注意是没有0有26的26进制1#include2#include3#include4

weixin_30621919·2020-08-04 04:30

Skiing（2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 H）

ProblemDescriptionInthiswinterholiday,Bobhasaplanforskiingatthemountainresort.ThisskiresorthasMdifferentskipathsandNdifferentflagssituatedatthoseturningpoints.Theii-thpathfromtheSi-thflagtotheTi-thfla

Alex_McAvoy·2020-08-04 02:31

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 G题 Query on a string

题意：给出字符串S和字符串T然后q次查询查询分为两种：1:查询字符串区间[x,y]内T能被匹配几次2.修改字符串S[x]为c题解：树状数组+瞎搞用树状数组保存前k个位置能匹配几次T第i个位置能匹配的意思是S[i~i+len-1]=T[1~len]len是字符串T的长度首先预处理出树状数组，然后查询时直接给出答案，修改时先将字符串修改，再将树状数组修改，因为T的长度最大为10所以可以直接暴力处理co

t51645·2020-08-04 01:10

2018 ACM-ICPC南京区域赛题解

2018ACM-ICPC南京区域赛题解解题过程开场开A，A题shl看错题意，被制止。然后开始手推A，此时byf看错E题题意，开始上机。推出A的规律后，shl看了E题，发现题意读错。写完A题，忘记判断N=0的情况，WA+1。过了A后，shl重新写E，lfw开始开J题，E题过不了样例，lfw多次起立让shl调试，然后shl拿到E的一血，lfw之后过了J。byf开始开I题，shl口胡出M做法，然后lfw

SongOrz·2020-08-04 01:46

2017-2018 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2017) G: Cordon Bleu

CordonBleu时间限制:1Sec内存限制:128MB提交:22解决:7[提交][状态][讨论版][命题人:admin]题目描述AParisianentrepreneurhasjustopenedanewrestaurant“Auboncordonbleu”,namedafterafamousFrenchrecipe.However,noonehasanyideaofwhichwinewoul

sizaif·2020-08-04 01:03

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

题目链接01：https://nanti.jisuanke.com/t/1730802：https://nanti.jisuanke.com/t/1730903：https://nanti.jisuanke.com/t/1731004：https://nanti.jisuanke.com/t/1731105：https://nanti.jisuanke.com/t/1731206：https://

real_Rickys·2020-08-04 00:18

2017-2018 ACM-ICPC Latin American Regional Programming Contest B - Buggy ICPC

题意：辅音字符直接放在后面，元音放在后面再翻转一下，问有几种方式达到给定的串s。分析：反向推，有几种情况。（1）串的开头末尾都是辅音，直接删去。（2）串的开头末尾都是元音，元音只能通过翻转出现在末尾，故需要翻转后去掉末尾。（3）串首辅音，串尾元音，GG。（4）当串的末尾是辅音，开头是元音，可以直接去掉辅音，也可以翻转后去掉元音。但是翻转后去掉元音后，串的开头就变成了辅音，若此时串中仍存在元音，不合

kmlver·2020-08-03 23:03

2017-2018 ACM-ICPC Latin American Regional Programming Contest E - Enigma【DP】

题意：给一个由若干个‘?’和一些数字组成的数S，和一个数N，现在要求在？处填数，使其能够整除N并且值最小。分析：用DP[i][j]表示后i位组成的数，能否构成模N为j的数。然后枚举记录一个前缀的和对n取模，判断一下是否存在dp[i+1][n-mod]=1就可以了。#includeusingnamespacestd;chars[1004];booldp[1004][1004];intbase[100

kmlver·2020-08-03 23:03

2019年ACM-ICPC - 南昌网络赛I：Yukino With Subinterval【带修主席树】

题目:2019ICPC南昌网络赛I：YukinoWithSubinterval题意：给定长度为N的数组，有两种操作：（1）单点修改，（2）查询区间【qL，qR】内有多少个不同的段(连续相同的为一段)，且满足每一段的数字介于【x，y】之间分析：为了补这个题，专门学了带修主席树~~~先把每一段的数字压缩到它的左端点上，其它位置为0，那么（2）操作相当于查询区间[qL,qR]内属于[x,y]的数字有多少

KobeDuu·2020-08-03 23:33

The 2016 ACM-ICPC Asia Qingdao 重现赛---题解

A-RelicDiscovery题意：Recently,paleoanthropologistshavefoundhistoricalremainsonanislandintheAtlanticOcean.Themostinspiringthingisthattheyexcavatedinamagnificentcaveandfoundthatitwasahugetomb.Insidethecon

20164235·2020-08-03 22:43

2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)

2017-2018ACM-ICPCSoutheasternEuropeanRegionalProgrammingContest(SEERC2017)(2020.5.31)昨晚修仙，今天这场确实打到一半就打不动了。反正也是一人一队，干脆后半场摸鱼。所以最后就搞了三道水题(哭A、Concerts就是这题做了我半天。一开始感觉O(nk)O(nk)O(nk)有1e71e71e7可能过不了，不过大哥说0.3

Lecxcy_Kastreain·2020-08-03 22:19

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Xor

题意：给出树的u,v节点询问每隔K个取一个数字异或。思路：是卡过去的。。竟然没TLE。找U点和V点的LCA，之后从U点先向上用ST算法找到第K个祖先，依次类推。之后再V点再重新处理向上找。注意在找完U后，可能LCA并不是K的位置。因此V点的起始位置要特判#includeusingnamespacestd;#definerankRank#definepbpush_back#definefifirst

YYyyCCCcccBb·2020-08-03 21:12

Hihocoder #1636 : Pangu and Stones(2017 ACM-ICPC北京站J题)

我校太弱并没有争取到去现场赛的机会，所以只是跟风打了一个网络同步赛。根据榜单来看J题应该是一个稳铜牌的题目。Hihocoder#1636题目大意n堆石子摆成一排，每次可以至少选取x个，最多选取y个连续的石子合为一堆，代价为选取的所有石子的个数和。问把所有石子合为一堆的代价最小为多少，若不能完成输出0.（1=50）本题DP特征还是非常明显的。但是在打网络赛的时候看见了n#include#includ

Wixee·2020-08-03 21:20

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Trig Function（数据水，暴力+逆元）

题意：求上面那个神奇的函数的x的m次方的系数。参考：点击打开链接提取出本题中用到的信息：数据比较水，算双阶乘的时候把能约掉的约掉，阶乘直接暴力，注意逆元，判断条件写清楚就行了。#includeusingnamespacestd;typedeflonglongLL;constintMOD=998244353;LLjc(LLm){LLsum=1;for(LLi=1;i0){if(n&1)b=(b*m)

protecteyesight·2020-08-03 20:42

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B题 coin

要求最后的数的每一位相加%233==0，及为233的倍数，给你x，让你求k；解：给你x，比如说23，那么可以让结果为233个23，给你15，可以让结果为233个15相连，那么个各个位数加起来一定为233的倍数，如何让一个数乘以x等于233个x呢，其实是有规律的，233个1乘以#include#includeusingnamespacestd;intqiu(intx){intcount=0;whil

OJBFOWE·2020-08-03 19:30

2017 ACM-ICPC 网络赛总结

整个九月，就在区域赛网络赛中度过了……8月有多校9月有网络赛，过的十分充实。坚持下来的这两个月，使我提升巨大！成功跨越了一个瓶颈期，现在终于有能力去攻克一些高难度的算法了。平时过得也很开心，最高兴的就是认识了一大堆热爱ACM的小伙伴们。今年大一来了很多大神，希望他们都能坚持下并取得好成绩吧！我也把我们今年做出来的每一道题包括后来补的题都写了题解发了博客，希望对下一届的小伙伴们有所帮助！最后预祝我们

LP_Cong·2020-08-03 19:24

HDU - 6206 Apple (2017 ACM-ICPC 亚洲区 (青岛赛区) 网络赛 1001)

2017ACM/ICPCAsiaRegionalQingdaoOnline1001AppleProblemDescriptionAppleisTaotao'sfavouritefruit.Inhisbackyard,therearethreeappletreeswithcoordinates(x1,y1),(x2,y2),and(x3,y3).NowTaotaoisplanningtoplanta

LP_Cong·2020-08-03 19:24

2017 ACM-ICPC 亚洲区(北京赛区)网络赛

题目1:VisitingPekingUniversity时间限制:1000ms单点时限:1000ms内存限制:256MB描述Mingisgoingtotravelforndaysandthedateofthesedayscanberepresentedbynintegers:0,1,2,…,n-1.Heplanstospendmconsecutivedays（2≤m≤n）inBeijing.Dur

TooSIMple_·2020-08-03 17:37

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛

B.TrainSeatsReservationYouaregivenalistoftrainstations,sayfromthestation11tothestation100100.Thepassengerscanorderseveralticketsfromonestationtoanotherbeforethetrainleavesthestationone.Wewillissueonet

TooSIMple_·2020-08-03 17:05

ACM-ICPC 2017 沈阳赛区现场赛 I

题目链接：LittleBoxes/**[链接]：https://nanti.jisuanke.com/t/A1403**[题意]：计算４个数字的和，longdouble即可**[分析]：**[tricks]:**[时间复杂度]：***/#include#definelllonglongusingnamespacestd;voidscan(){#ifndefONLINE_JUDGEfreopen("

布呗之路·2020-08-03 17:32

一级目录

qq：1176611589微信：baotongwbt(不同类别之间可能有重复)一、ACM-ICPC算法与数据结构打acm期间做过的题目,笔记,教程,等.二、libco源码分析、学习笔记（腾讯协程开源库）

GreyBtfly王宝彤·2020-08-03 17:26

ACM-ICPC 2017 Asia QingDao：喜，抑或是悲？幸运，抑或是倒霉？退役！！！

在连续打崩两场ACM区域赛后，我们再一次背上沉重的书包踏上了远方的路……我们已经从当初的一银两铜的退役收尾期望变成了只求这场不打铁，不然我们会被浩哥掐死的。哦，忘了说了，浩哥是我们只在意有没有成绩却不在意能给我们提供多少帮助的老师……不过最狗血的是，这次我们的指导老师是一个从农学院转过来的见都没有见过的党委书记……万恶的官僚主义，一个见都没有见过的党委书记成了我们的指导老师，这很清真！周五下午三点

f_zyj·2020-08-03 16:08

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 H. Skiing

题意：在这个寒假中，鲍勃有计划在山区度假胜地滑雪。这个滑雪胜地有M个不同的滑雪道和N个不同的标志位于那些转弯处点。从第S标记到第T标志的第i路径具有长度L。每个路径必须遵循降低高度的原则，起点必须严格高于终点。现在，你应该帮助鲍勃找到最长的滑雪道。思路：因为说起点必须严格高于终点，所以是一个有向图，而且不可能存在环，可以看作是一个DAG模型，求DAG上的最长路可以用dp来求，有些时候也可以看作AO

diuliaoquan1673·2020-08-03 16:06

推荐频道

ACM-ICPC