一、引言团队介绍比赛介绍XCPCICPCICPC（英文：InternationalCollegiateProgrammingContest，中文：国际大学生程序设计竞赛）由ICPC基金会（英文：ICPCFoundation）举办，是最具影响力的大学生计算机竞赛。由于以前ACM赞助这个竞赛，也有很多人习惯叫它ACM竞赛官网网址：https://icpc

ICPC训练赛补题集文章目录ICPC训练赛补题集D-FastandFat(负重越野)I-路径规划G.Inscryption(邪恶铭刻)D-FastandFat(负重越野)原题链接：原题链接题意：体重大的背体重小的速度不变，体重小的背体重大的速度会变化，变化

做题纪要太久不更新了，可能最近真的除了打模拟赛之外没有做什么题了，，做不动题了，真的是卷不动了吧昨天打了个湖北省赛，弱智I题写的做法巨大麻烦然后最后一小时还没调完，最后第四遗憾离场，，C题没人过，这题还是比较有趣的，其实也不难，只是打ACM赛场上可能真的做不出来，毕竟最后一个小时

本文搬运自本人的知乎文章。https://zhuanlan.zhihu.com/p/588162564好久没有在补题之后写题解的习惯了。但是最近感觉有些题目的思路即使在题目通过后仍然难以理清，因此觉得需要写些东西帮助自己整理思路，另外也方便以后翻看积累到的技巧。J.StrangeSum题目链接Problem-J

第13届山东省icpc省赛vp总结：2024/4/4赛时：7/12：ABDGIJLhttps://codeforces.com/gym/104417最近开始康复训练，和昊哥vp了一场省赛。前期签到蛮顺利，基本1个多小时就出了5题，然后卡在了E，后面B的实现也弄了蛮久，好在过了J题，vp在省内应该是可以排到前30

1.6.2ACM-ICPC技巧分段打表在编程竞赛，特别是ACM-ICPC这样的顶级赛事中，参赛者往往需要掌握各种算法和技巧来解决复杂的问题。分段打表技巧是解决一些特定问题的有效方法之一，它可以在一定程度上减少算法的运行时间，提高解题效率。本节将详细介绍分段打表技巧的概念、应用场景

4.13ACM-ICPC算法：字符串之后缀自动机在竞赛编程，尤其是ACM-ICPC竞赛中，字符串算法占据了极其重要的位置。其中，后缀自动机(SuffixAutomaton,简称SAM)以其强大的功能和高效的性能，成为了解决字符串问题的利器。本文旨在介绍后缀自动机的基本概念、构建方法以及在算法竞赛中的应

例题10-1巨大的斐波那契数！（ColossalFibonacciNumbers!,UVa11582）巨大的斐波那契数！ColossalFibonacciNumbers!-洛谷例题10-2不爽的裁判（DisgruntledJudge,NWERC2008,UVa12169）不爽的裁判DisgruntledJudge-洛谷NOI数学学习相关书籍及视频等资料（不包

比赛链接：https://codeforces.com/contest/1938给一棵有根树，执行以下代码：letLbeanemptyarrayforx=1ton fory=1ton append((x-1)*n*n+(LCA(x,y)-1)*n+(y-1))toLsortLinnon-decreasingorder然后进行\(q\)次询问，每次问\(L\)中第

board11.24开始嗓子疼了，但可以忍受。晚上睡的很不舒服11.25起床就开始难受，还得骑车到地铁站，应该打个车来着。不过路上拍到了很好看的朝霞（写到这里才想起来还没发朋友圈给ta看）报道的时候玩小游戏获得了明信片+玩偶，虽然来晚了没有好看的玩偶了。。。事后想拿两个明信片也挺

OI赛制每道题提交之后没有任何反馈，提交错误也没有任何惩罚。不限制提交次数。赛时看不到分数和排名。比赛结束之后以最后一次提交为准，按照总得分排名。CCFCSP-J/S，CCFNOIP，CCFNOI，牛客OI赛，洛谷普及组月赛，蓝桥杯都是OI赛制。ICPC赛制又称ACM赛制，ACM-ICPC赛制。每题提

vp济南银牌沈阳铜牌感觉被其他人偷走了我的人生哎。。。菜就多练吧A玩了很多样例发现好像是合法括号的最小划分不超过2就可以写出来造了很多很多数据才敢交1A//([])[]()([]([]))voidsolve(){strings;cin>>s;s='='+s;intn=s.size();for(auto&c:s)if(c

The2023ICPCAsiaNanjingRegionalContestCGC.PrimitiveRoot题意：问你满足：\(g\lem\)并且\(g⊕(p-1)≡1(\bmodp)\)的\(g\)有多少个？思路：我们知道异或的性质：\(a-b\lea⊕b\lea+b\)由于\(g⊕(p-1)≡1(\bmodp)\)，即\(g⊕(p-1)=kp+1\)那么\(g=(kp+1)⊕(p-1)\)根据

正式比赛\(**Year2023**\)\(ICPCNanjing：steel\)\(CCPCShenzhen：bronze\)\(ICPCJinan：\)未开始\(ICPCHangzhou(*)：\)未开始交题圣经"语言别交错题目别交ß错longlong有没有开空间够不够大小够不够自己的样例试过没格式'\n'有没有板子有没有写错有没有取题目要求

G.背包我们要是选一个集合出来并且免除k个宝石的话我们一定是选最贵的k个宝石免费这样我们的做法就是对wi排序然后前面的做背包后面直接贪心选vi最大的k个这样是一定包含了最优解的当然你可以用二分bit也可以直接维护另一个dpintn,tr1[200010],tr2[200010],idx;map<i

前言第一次ICPC！虽然不是第一次XCPC现场赛了，但是第一个ICPCAu还是浅浅地记录一下叭~一如既往的，这次旅游性质很重，在南京胡吃海喝了（x）Day1热身赛，四个袋鼠题，似乎南京站往年都会有一个袋鼠题，应该这次也是不例外的。队长这次在酒店里睡觉，虽然来了大概也是睡觉（但是这次的热

组队打\(\rmICPC\)，队友是\(\rmfishead\)和\(\rmLiang_Yusong\)。只过了五个题，还是太菜了。开局\(6\min\)我先把\(\rmB\)切了，然后\(\rmLYS\)在\(34\min\)时过了\(\rmE\)。这个时候\(\rmfishead\)切\(\rmL\)，做法假了，罚时\(++\)。然后我开\(\rmD\)，

正式比赛\(**Year2023**\)\(ICPCNanjing：\)未开始\(CCPCShenzhen：\)未开始\(ICPCJinan：\)未开始交题圣经"语言别交错题目别交错longlong有没有开空间够不够大小够不够自己的样例试过没格式'\n'有没有板子有没有写错有没有取题目要求的模数读入的变量类型与题目

前情提要：好好好，我退役后又复活了和两位Cu大佬组了个队打暑假多校，然后ICPC网络赛被薄纱了两场为了奖品HUST唯一的新生ICPC名额打的新生赛还拉了个高中的无辜同学来接受阿克曼的制裁，我有罪比赛：开场开到了K，进行一个莫名其妙的拼手速，4min过了，但是输了几秒没拿到一血然后看榜有

有五种种类的垃圾，数量分别为\(a_1,a_2,a_3,a_4,a_5\)。第一种为纸质垃圾第二种为塑料垃圾第三种双非垃圾第四种基本纸质垃圾第五种基本塑料垃圾有三种垃圾桶，容量分别为\(c_1,c_2,c_3\)。第一种垃圾桶可以放入：纸质垃圾和基本纸质垃圾第二种垃圾桶可以放入：塑料

正式比赛2023:ICPCNanjing：未开始CCPCShenzhen：未开始ICPCJinan：未开始交题圣经"语言别交错longlong有没有开空间够不够大小够不够自己的样例试过没格式'\n'有没有板子有没有写错"比赛战术训练实录2023.10.10：/，Rank：

2023ICPC网络预选赛II赛时AC题目M. DirtyWork点击查看代码#include<bits/stdc++.h>#definelddoubleusingnamespacestd;constintmaxn=1e6+5;inta[maxn],b[maxn];ldp[maxn],c[maxn];intt,n;boolcmp(lda,ldb){ returna<b;}intmain(){ scanf(&quo

The2021ICPCAsiaNanjingRegionalContest(XXIIOpenCup,GrandPrixofNanjing)A.Oops,It’sYesterdayTwiceMore思路：考虑先把所有袋鼠集中在一起然后再移动。因为有步数限制(\(\le3(n-1)\))。那么分类讨论移动到四个角上，看哪个符号条件的就输出。//AConemoreti

2020-2021ACM-ICPC,AsiaNanjingRegionalContest(XXIOpenCup,GrandPrixofNanjing)E.EvilCoordinate思路：因为如果给定了起点和初始走法，其实我们的终点是一定确定的。我们不妨让上下左右的连着一块走，那么对于\(RLUD\)一共有\(4!\)种走法(全排列)，我们暴力枚举然后\(ch

The2022ICPCAsiaNanjingRegionalContestA.Stop,YesterdayPleaseNoMore思路：因为袋鼠是同时移动的，所以我们可以不考虑袋鼠怎么动，而去考虑边界怎么动。所以我们先不考虑洞的影响，先确定哪些会因为边界而离开。确定好最终边界，再进行一次模拟，加入有洞的情况，发现洞产生的路径