ICPC
ICPC2022Hangzhou A Modulo Ruins the Legend 题解
Link ICPC2022Hangzhou A Modulo Ruins the Legend Question 求 $$\sum\limits_{i=1}^n a_i+n\times s+\frac{n(n+1)}{2}\times d \mod m$$ 的最小值 Solution 我们把这个式子 ......
ICPC2022Hangzhou F Da Mi Lao Shi Ai Kan De 题解
Link ICPC2022Hangzhou F Da Mi Lao Shi Ai Kan De Question 给出 \(Q\) 个 \(a-z\) 的排序表示比较规则，求 \(n\) 个串在每个比较规则下的逆序对个数 Solution 我们发现，对于两个串的比较来说，决定大小的只是两个字母的比较 ......
ICPC2022Hangzhou D Money Game 题解
思维 Link ICPC2022Hangzhou D Money Game Question \(n\) 个人围成一圈，初始每个人有 \(a_i\) 元，每轮第 \(i\) 个人给第 \((i+1)\%N\) 个人自己一半的钱，问第 \(2022^{1024}\) 轮后每个人的钱 Solution ......
The 2023 ICPC Asia Hefei Regional Contest Test I. Linguistics Puzzle
Preface 这题yysy真不难，但比赛的时候想出做法后没时间写了，只能遗憾地看着倒计时结束 Solution 直接上爆搜复杂度肯定会爆，考虑有哪些数是可以不用搜直接推出来的 首先样例启发我们\(0,1\)这两个数很好确定，因为\(0\)对应的字母单独出现的次数肯定最多，而\(1\)作为两位的开头 ......
P9665 [ICPC2021 Macao R] Colorful Tree 题解
我永远喜欢数据结构。 题目传送门 给出一棵树，初始只有一个点 \(1\)，其颜色为 \(C\)。 有 \(q\) 次操作，分为两种类型： \(0\space x\space c\space d\)，记当前树中一共有 \(n\) 个点，新增一个 \(n+1\)，其父亲为 \(x\)，颜色为 \(c\) ......
ICPC2022Xian L Tree 题解
Link ICPC2022Xian L Tree Question 给出一个根为 \(1\) 的树，需要将树分成几个块每个块，一个块中的节点需要满足以下条件中的一个： 对于所有的 \(u,v \in S,\ u \neq v\) ，满足 \(u \in subtree(v)\) 或 \(v \in ......
2022ICPC南京 - A
目录Stop, Yesterday Please No More The 2022 ICPC Asia Nanjing Regional Contest Stop, Yesterday Please No More ......
2023 ICPC 南京 CG
The 2023 ICPC Asia Nanjing Regional Contest CG C. Primitive Root 题意：问你满足：\(g\le m\)并且\(g⊕(p-1)≡1(\bmod p)\)的\(g\)有多少个？ 思路：我们知道异或的性质：\(a-b\le a⊕b \le a ......
P9447 [ICPC2021 WF] Spider Walk 题解
更好的阅读体验 很有意思的一道题。 设 \(f_i\) 表示第 \(i\) 根线的答案，首先有一个关键结论：任意两根相邻的线答案只差一定小于 \(1\)。原因显然，可以在无限远的地方加一根线来构造。该结论可以扩展一下，对于距离为 \(d\) 的两根线，答案之差不会超过 \(d\)。 考虑进行倒着加线 ......
The 2023 ICPC Asia Hefei Regional Contest
目录写在前面赛时FEJGC补题写在最后 写在前面 赛时题目按照过题顺序排序，赛后补题按照个人向难度排序。 省流版：要寄了吗？没寄。 赛时 F 开局我正开，过了五分钟发现已经有人手刹了 F 了，几分钟之内大屏幕上一车提交，看了一下发现是超级签到于是 Nebulyu 上机开写。冲完之后发现 T 了？？？ ......
ICPC2023合肥站游记——不会PAM导致的
利益相关：华中科技大学 三缺一队 前情提要：本来我们是没有这个名额的，然后因为校内出了一些状况，所以我们获得了大一仅此一次的xcpc机会😋，这也是我们的第一次xcpc DAY 0： 早上订了一堆闹钟去赶动车，还是睡过头了，原来是闹钟声音调到了最小……虽然其实并没有起多晚，但还是要感慨一下自己有多逆 ......
ICPC2022Xian G Perfect Word 题解
Link ICPC2022Xian G Perfect Word Question 给出 \(n\) 个串，我们称 \(t\) 串是 "good" 当且仅当 \(t\) 的所有子串都在 \(n\) 个串中出现过 问最长的 "good" 的串的长度 Solution 由于所有串的子串个数为 \(L\t ......
ICPC2022Xian E Find Maximum 题解
Link ICPC2022Xian E Find Maximum Question 定义 \(f(x)\) 求 Solution 通过打表我们可以发现 \(f(x)\) 表示三进制表达中有效位数与数码和之和 接下来考虑如何获得最大的 \(f(x)\) 贪心的去考虑，假设答案为 \(Ans\)，\(( ......
The 2021 ICPC Asia Shenyang Regional Contest
Preface 合肥前的最后一场VP了，本来计划是我和祁神两个人打，但后面徐神还是来救场了 然后这场我们过的最难的两题都是徐神切的，直接给我们抬进Au区了属于是 而且徐神最后也差一点写出G（TLE on 72），同时也一眼秒了D（没时间写了），看来这场让三个徐神来打感觉10题随便出线了 A. A B ......
The 2021 ICPC Asia Nanjing Regional Contest (XXII Open Cup, Grand Prix of Nanjing)
Preface 来场我最爱的SUA的题，而且恰逢南京站因此袋鼠题懂得都懂 然而好家伙点开题目一看怎么全是OP题，我们队没一个玩原的这下大输特输了 因此这场前中期可以说是崩完了，一个签到因为没判\(n=1\)从20min挂到150min，除此之外其它题目基本上都要挂上三四发 不过好在最后20min连着 ......
The 2019 ICPC Asia Yinchuan Regional Contest
Preface 好久没有一场比赛做出两位数以上的题了，评价是写代码写得好爽 感觉这种时间比较古早的场的拿奖难度和现在比起来低好多的说，这场在现场如果有10题都能捧个亚军的杯了 但感觉主要是我们J题最后5分钟乱搞了个做法过了样例交上去就直接过了，后面看了其它人的做法好像和我们的都不一样的说，不知道是数 ......
ICPC2023深圳部分题解（A,D,E,F,G,K,L）
目录正题A 一道好题题目大意解题思路D 机器人兄弟题目大意解题思路E 二合一题目大意解题思路F 见面礼题目大意解题思路G 相似基因序列问题题目大意解题思路K 四国军棋题目大意解题思路L Mary 有颗有根树题目大意解题思路 正题 好像还没上gym所以放不了题目链接，深圳这场的题目我觉得都很好所以写个 ......
The 2020 ICPC Asia Yinchuan Regional Programming Contest
Preface 好久没有和队友一起打比赛了，然后今天纯战犯，G一个初值设错WA了三发还卡了1h，最后冲D也因为细节原因没调出来 但这场现场的榜只能用惨淡来形容，6题就稳Au了，而且感觉如果最后能出7个题的话甚至能有出线机会？看来还是前面题目区分度太小了 A. Best Player 签到题，按题意模 ......
P9842 [ICPC2021 Nanjing R] Klee in Solitary Confinement
P9842 [ICPC2021 Nanjing R] Klee in Solitary Confinement 你说得对，但是 Klee 比根号可爱捏 题意简述 给定 \(n,k\) 和一个长为 \(n\) 的序列，你可以选择对区间 \([l,r]\) 的数整体加上 \(k\)，也可以不加。最大化众 ......
P9840 [ICPC2021 Nanjing R] Oops, It's Yesterday Twice More
P9840 [ICPC2021 Nanjing R] Oops, It's Yesterday Twice More 注意到最后袋鼠要集中到一个点上，显然先走到四个角落之一再移动到点 \((a,b)\) 是最优的，可以证明，步数一定不超过 \(3(n-1)\)。 因为不知道具体要到哪一个角落里，因此 ......
The 2020 ICPC Asia Shenyang Regional Programming Contest J. Descent of Dragons
来道喜闻乐见的DS题，这题虽然比较套路但还是挺有趣的 一个朴素的想法就是用类似于珂朵莉树那样的方式维护所有内部等级相同的区间，但当操作数量上去后，显然分出的区间数量就变得不可控了，无法处理 另一个朴素的想法就是对于不同等级的龙维护它们的所有信息，直接暴力记录的话肯定不行，但考虑到操作的方式是从\(x ......
The 2020 ICPC Asia Shenyang Regional Programming Contest M. United in Stormwind
Preface 先补一下这周一队友VP的ICPC2020沈阳，这场由于我在补作业+晚上有大物实验，因此只参与了中间一个多小时，纯口胡了几个简单题 因为我没怎么参与所以过的其它题就不写补题+写博客了，毕竟队友会等于我会 那么就主要把我比赛时看了但没啥思路的M补了，AI祁神好像在补那我就不管了，后面好像 ......
P9847 [ICPC2021 Nanjing R] Crystalfly
P9847 [ICPC2021 Nanjing R] Crystalfly 你说得对，但是刻晴更可爱捏 翻译 给定一个 \(n(1\le n\le10^5)\) 个节点的树，每个节点上有 \(a_i\) 只晶蝶。派蒙最初在 \(1\) 号节点，并获得 \(1\) 号节点的所有晶蝶，接下来每一秒她可以 ......
The 2023 ICPC Nanjing Regional Contest G,F
G. 背包 我们要是选一个集合出来 并且免除k个宝石的话 我们一定是选最贵的k个宝石免费 这样我们的做法就是对wi排序 然后前面的做背包 后面直接贪心选vi最大的k个 这样是一定包含了最优解的 当然你可以用二分bit 也可以直接维护另一个dp int n,tr1[200010],tr2[200010 ......
Kattis - A Complex Problem (The 2023 ICPC Rocky Mountain Regional Contest)
Intro This was one of the problems I didn't do during the regional contest. One of my teammates solved it. Observation There are few things to note. F ......
vp ICPC2020 沈阳
Problem K. Scholomance Academy 机器学习 题解: 做的时候没认真读题,把 + 和数字的作用搞反了,后面写完程序发现算的数正好反过来,又重新读了一遍题目. 显然我们发现,对于 \(\theta\) ,可以直接取 \(s\) .取其余的值是可以等价过来的 分别把实际为 + ......
The 2021 ICPC Asia Macau Regional Contest
https://codeforces.com/gym/104373 A. So I’ll Max Out My Constructive Algorithm Skills 随便选一条路径，若不合法则 reverse 即可。 E. Pass the Ball! 大小相等的置换环显然可以合并，大小不同的 ......
2023ICPC南京站回忆录
某种程度上来说集齐了金银铜铁，南京也因此成了刻在心底里的一道深深的痕迹。 icpc南京站赛后总结 打得一言难尽，分析起来又说来话长。最后是3题，罚时很多，离铜线10名左右。如果罚时少一点也不至于打铁。如果能再开一题也不至于打铁。 罚时多的原因： 队友写G的01背包只写了一个分支，我看过他的代码又写了 ......
ICPC 2023 南京站：渐入佳境
前言 第一次 ICPC！虽然不是第一次 XCPC 现场赛了，但是第一个 ICPC Au 还是浅浅地记录一下叭~ 一如既往的，这次旅游性质很重，在南京胡吃海喝了（x） Day 1 热身赛，四个袋鼠题，似乎南京站往年都会有一个袋鼠题，应该这次也是不例外的。 队长这次在酒店里睡觉，虽然来了大概也是睡觉（ ......
2022ICPC济南
目录E. Identical Parity 2022 International Collegiate Programming Contest, Jinan Site cf 传送门 E. Identical Parity 无论 k 怎么给定，k 个数里面奇数个数要么和偶数相等，要么奇数比偶数多一个（ ......