ICPC

2023ICPC网络赛第二场 M Dirty Work 解题思路: 算出解决每道题的时间的期望，升序排序，前缀和累加即可。 时间复杂度:\(O(nlogn)\) 代码: #include<bits/stdc++.h> using namespace std; using ll = long long ......

C. Clamped Sequence 因为\(n\)的范围不大，并且可以猜到\(l,r\)中应该至少有一个在\(a_i，a_i-1,a_i+1\)上。所以直接暴力枚举\(l\)或\(r\)然后暴力的计算一下 #include <bits/stdc++.h> using namespace std; ......

gym 知乎 尝试先读题而不是写缺省源感觉不太好 E 一头雾水。F 是签到就先上去写了，结果读错题交了个样例都没过的代码，小改了一下就过了。G 不太会做。zsy 把 M 丢给我想了一下 然后 gjk 把 D 过了。看榜发现 K 过了很多人，需要快速判断比较两个字符串等价于比较哪两个字符，反应了一下才 ......

C. Clone Ranran 最优解一定是先复制，在做题。最多只需要复制大约 30 次，直接枚举即可 #include <bits/stdc++.h> using namespace std; #define int long long int a , b, c; void solve(){ ci ......

A. Sequence and Sequence B. Kawa Exam 可以发现，对答案会产生影响的只有割边，把所有边双缩起来，然后就是一个森林。 考虑一个树的时候怎么做，就是对于每条边求出这条边两端的众数个数，考虑线段树合并，每次动态维护子树内的众数和子树外的众数。 #include<iost ......

做法 2-sat 赛时想到了2sat + 前缀和优化，但是对于每个点都要覆盖到脑袋抽了没想出来怎么建边 对于一个点如果他没被选择那么他的前一个点和后一个点是必选的， 然后就是一道非常裸的2sat + 前缀和优化 P6378 [PA2010] Riddle（模板题） 1这个点是必选的， n这个点是必定 ......

传送门 给出一个\(5000\)长的字符串 判断有多少个连续子串是超级回文的。 这里超级回文的定义是将字符串分成\(2k\)段每段按照回文对应相等。 设\(f_{l,r}\)表示区间\(l,r\)是否是符合要求的。引入\(border\)的定义：最长的前缀和后缀匹配长度。 容易想到我们如果暴力枚举每 ......

更好的阅读体验 题意 原题链接 给出 \(n\) 个城市和 \(m\) 条双向管道，以及两个实数 \(v\) 和 \(a\)。有两种液体，分别是水和 Flubber（下面简写为 W 和 F）。\(1\) 号和 \(2\) 号城市分别生产 Flubber 和水，并通过管道流入 \(3\) 号城市。对于 ......

A. TreeScript 令 \(f_u\) 表示 \(u\) 及 \(u\) 子树中的节点都创建的最小数量。 如果 \(u\) 只有一个儿子，那么可以将子树最后一个节点存储在当前的 \(u\) 中，答案就是 \(f_v\)。 若 \(u\) 有多个儿子： 令 \(t=\max\limits_{v ......

The 2023 ICPC Asia Regionals Online Contest (2) MDIELK M Dirty Work 题意：总共有\(n\)个问题，对于第\(i\)个问题需要\(a_i\)分钟。你可以随便选择一个没过的题去写，写完以后马上交，你有\(p_i\)的概率会错，错了不能跳 ......

Preface 这场打的有点捞说实话，两个小时出头的时候写完6个题就开始坐牢了 K题由于我习惯性地不写数论就扔给徐神了，徐神也是很有思路写了个看着就很对的东西，但不知道为什么过不去 赛后发现K其实是个很傻逼的题，类似的思路我最近补CF的时候还遇到过，但就是没细想 虽然当时下机的时候和祁神把A题的正解 ......

开场顺着读了 AC 不会，B 是 KDT 优化建图板子，让 zsy 确认了一下并制止他现在做。把 D 转化转化成了经典问题·，当时以为是网络流，所以 zsy 签完 M 就上去写了，写一半发现假了，问了问 zsy 也无法解决。此时榜上过了很多 D，所以我猜是个贪心但 zsy 坚称是网络流，总之先搁置了 ......

题解 Gym 104077I【[ICPC2022 Xi'an R] Square Grid】 problem 二维棋盘，边界是 \((0,0)\) 到 \((n,n)\)。 对于某个棋子，单次移动可以朝着上下左右四个方向之一移动一格。 对于 \(q\) 个独立的棋子，分别问时间 \(T\) 秒以后： ......

2023 ICPC网络赛第一场(A,D,J,L) A Qualifiers Ranking Rules 先把两场比赛的学校排名处理出来,然后两场比赛的同位次进行合并即可 #include <bits/stdc++.h> using namespace std; using i64 = long lo ......

A. Access Denied 先问若干次，问出长度，然后再一位一位的问即可。 #include <bits/stdc++.h> using namespace std; int input() { string s; getline(cin, s); if (s == "ACCESS GRANT ......

2020ICPC区域赛南京站 K Co-prime Permutation 解题思路: 首先，根据样例2不难发现，\(k\)的下界为\(1\)，因为1和排列中的任何数都会互质。 其次，我们考虑下上界大概是多少，也就是\(k = n\)是否一定合法。 假设，我们有一个初识排列\(p_i = i\).此 ......

https://pintia.cn/problem-sets/1703372159713652736/exam/problems/type/7 I Pa?sWorD 分析： 每个字符必须得至少出现一次 立马想到容斥 转移就顺序转移就好 不过有空间限制 因为当前位置的所有状态都由上一个位置转移 所以我 ......

Preface 这场打的还行，因为学长们都没发挥好被我们队偷了，但感觉发挥的也一般 前期开题顺序有点问题导致罚时很高，不过中期写题还是很顺的基本都是一遍过 只不过在3h的时候过完F到达8题后就开始坐牢了，虽然这场有两个字符串但徐神把H想复杂了，B可以说前面的建SAM和反串的AC自动机都想到了，也转化 ......

F. Foreign Football 一共有\(n\)支队伍，每支队伍的名称为\(s_i\)，给定一个\(n \times n\)的矩阵，\(a_{i,j}\)代表第\(i\)支队伍和第\(j\)支队伍名字的拼接，即\(a_{i,j}=s_i+s_j\)，请你通过该矩阵推断出所有队伍的名称，如果有 ......

\(B. Marbles\) 如果是 \(Nim\) 博弈，题目应该改成到转移所有石子。显然要转化到将所有石子转移到 \((1,2)\) 或者 \((2,1)\) ，特判无需到达这两个点的必败态，对其他点使用 \(Nim\) 博弈判断胜负态。 int sg[N][N],vis[N]; void in ......

2023 icpc网络赛1 F. Alice and Bob 目录2023 icpc网络赛1 F. Alice and BobF F 根据官方题解的自己的理解 ......

简介 挂个 Link 先。 队伍配置：ddl，beiwen 和我 先%%%主力 ddl+关键先生 beiwen，我属于小躺一把。 赛时 放个结果 ......

The 2023 ICPC Asia Regionals Online Contest (1) A Qualifiers Ranking Rules 思路：按位次为第一关键字，场次为第二关键字排序即可。 // AC one more times // nndbk #include <bits/std ......

I Pa?sWorD 下次不要认为2e8可以莽过去了 思路 计数DP + 状压(其实也可以不压) + 前缀和优化(倒着写是差分) dp[i][j][k]表示第i位填j，状态为k的方案数 k这一维用于状态压缩，表示 数字、大写、小写 是否出现 前缀和优化:在处理?的时候，暴力会有62X62X8的单次复 ......

N/A 考试一开始在找签到题（脑子有病吧 最后还是跟着榜做的题。 队友看了 \(L,D\)，我看了 \(A\)，写完 \(D\) 机房断网了，看别人知道了必须要重启电脑（此时距断网已经过了二十分钟左右了），重启电脑后交了 \(D\) 此时还是校内三题队第一，校内排名也还不错。 继续跟榜做，写 \(D ......

没留够时间准备导致开考的时候耽搁了 开场我先写缺省源，抄串了一行，后面才发现。。。然后看了 L 发现是签到，此时 ddw 会了 A 让 zsy 上去写，我等了一会才把 zsy 撵下来写 L 是个失误 没沟通好导致我跟 ddw 都做了 D，zsy 先后过了 D A 期间我会了 I，ddw 会了 J，我 ......

Day 1 早上正常起床，娱乐了一个三千。七点十四的时候给洗衣机定时 35 分钟，七点五十发现还剩十分钟。本来打算和 cyh 赶八点的点对点公交车去津南，发现赶不及了，就提前结束了洗衣，晾衣服花了五分钟，衣服掉地上出现了 3 件次。七点五十七的时候出宿舍，骑车子往公交站飞奔，让 cyh 拖延一下公交 ......

A 模拟题 首先跑一遍，得到校排名 然后对两个比赛的校排名进行合并即可 #include<bits/stdc++.h> using namespace std; int n,m; map<string,int>o; string s[10010]; vector<string>a,b; int ma ......

B. Marbles 题解 显然如果存在棋子位于\((x,x)\)，那么一定先手必胜 容易发现必败态位于\((1, 2)\)和\((2,1)\)，那么我们可以通过\(sg\)函数暴力打表得到 并且玩家一定不会将棋子移动至\((0,i),(i,0),(i,i)\)这三种情况上，因为谁移动到这些位置，对 ......

A. Sticker Album 你想要得到\(n\)张贴纸，每包礼物中等概率出现 \([A,B]\)范围内数量的贴纸，求需要买多少包礼物才能至少获得\(n\)张贴纸的期望次数 \(1 \leq n \leq 10^6,0\leq A,B\leq 10^6\) 题解：期望DP 我们考虑从后往前进行\ ......