icpc
The 2022 ICPC Asia Regionals Online Contest (I) C L A
# [The 2022 ICPC Asia Regionals Online Contest (I)](https://pintia.cn/market/item/1571156622976593920) ## C 统计度的大小，算贡献，特判 $n = 1$ ```c++ #include usin ......
2021 ICPC 上海 DEHI
# 2021 ICPC 上海 DEHI 链接：[The 2021 ICPC Asia Shanghai Regional Programming Contest](https://codeforces.com/gym/103446) ## D. Strange Fractions 题意：给你$p,q ......
SMU Summer 2023 Contest Round 11(2022-2023 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2022))
# [SMU Summer 2023 Contest Round 11](https://codeforces.com/group/L9GOcnr1dm/contest/466605)(2022-2023 ACM-ICPC Nordic Collegiate Programming Contest ......
UESTC 2023 Summer Training #23 for div2/2022-2023 ACM-ICPC Latin American Regional Programming Contest
# Preface 今天这场签到巨多，和昨天那场形成了鲜明的对比 但可惜后盘的时候我划了太久的水，最后接了B题然后没调出来成为战俘 最气的是赛后发现原来是没注意输出格式，本来可以说一遍过的题结果没写过，属实可惜，就当长教训了 **以后一定要尤其注意输入输出格式** # A. Asking for M ......
【kruskal重构树，倍增】2021 ICPC Asia Shanghai - H. Life is a Game
# 【kruskal重构树，倍增】2021 ICPC Asia Shanghai - H. Life is a Game 题目链接：[Problem - H - Codeforces 问题 - H - Codeforces](https://codeforces.com/gym/103446/pro ......
2022ICPC南京站 B. Ropeway
[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/132123173?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......
P9369 [ICPC2022 Xi'an R] Tree
我们可以发现每个点集要么是一个链，要么是不同子树中的许多点。 那么显然，如果我们想要取一个链作为集合，那么只有把这个链一直取到叶子才是最优的。 那么我们考虑把这棵树做长链剖分，假设我们得到了 p 条长链，每条长链的长度为 lp_i。 假设我们一开始全都用第二类集合来划分，那么答案显然是整棵树最大的深 ......
题解：【ICPC WF 2021 G】 Mosaic Browsing
[题目链接](https://www.luogu.com.cn/problem/P9445) 数据有点水啊，貌似矩阵大小最大只有 $500$，这导致一堆 bitset 乱搞或者暴力啥的无聊解法能过，这里就不多说了，快进到正题。 二维通配符匹配。 首先根据 Rabin Karp 给每种颜色随机一个权值 ......
题解：【ICPC WF 2021 C】 Fair Division
[题目链接](https://www.luogu.com.cn/problem/P9441) 记 $g = 1 - f$，即传递下去的宝藏有多少。如果一个海盗在第一轮得到了 $x$，则第二轮将得到 $g^n x$，第 $T$ 轮得到 $g^{Tn} x$，于是在极限情况下总共得到的宝藏为 $\dfr ......
题解：【ICPC WF 2021 L】 Where Am I?
[题目链接](https://www.luogu.com.cn/problem/P9450) 这年 WF 较为简单的一道了，直接模拟即可。首先可以预处理出它顺时针螺旋轨迹的移动步数，方便过会算距离直接查表。我偷懒直接用 map 记录的距离表，这样不用处理复数下标的问题。注意到 $X$ 的数量不会超过 ......
我的icpc模板（更新中）
是时候整点模板了 单调队列 #include<bits/stdc++.h> #define int long long using namespace std; int a[1000010]; int h[1000010]; int hh[1000010]; int l=1,r=0; void so ......
题解：【ICPC WF 2021 K】 Take On Meme
[题目链接](https://www.luogu.com.cn/problem/P9449) 可以直接求闵可夫斯基和，这里介绍一种官解。 按照题面的两个评分尺度构建坐标系，将所有可能的 $1$ 号节点分值放在平面上，那么最后的答案一定在凸包上。如果我们知道答案的最终方向，那么问题就比较简单了：就是直 ......
题解：【ICPC WF 2021 H】 Prehistoric Programs
[题目链接](https://www.luogu.com.cn/problem/P9446) ```cpp #include #define ld long double #define ui unsigned int #define ull unsigned long long #define i ......
2017-11-23-2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
redirect_from: /_posts/2017-11-23-2017-2018-ACM-ICPC,-NEERC,-Northern-Subregional-Contest/ title: 2017-2018 ACM-ICPC, NEERC, Northern Subregional Cont ......
2021沈阳icpc
## B.Bitwise Exclusive-OR Sequence #### 题意： 有$n$个数，他们满足$m$组限制，每组限制给出$u, v$，满足`a[u] ^ a[v] == w `，求这$n$个数的最小值 #### 思路： 对于每一组$u,v$，按位考虑，如果$w$上对应位是$0$，意味 ......
2022ICPC杭州站 A （裴蜀 + 扩欧）
###题目链接：[A](https://codeforces.com/gym/104090/problem/A) ###题意： 给定一个序列 $a$，让序列加上一个等差序列，求出总和 %$ m$ 的最小值以及等差序列的 $s$ 和公差 $d$。 ###思路： 定义 $a$ 序列总和为sum。 则求解 ......
The 2019 ICPC China Shaanxi Provincial Programming Contest(2019陕西省赛)
## B. Grid with Arrows 并查集一下。 ```cpp #include "bits/stdc++.h" using namespace std; using i64 = long long; struct UnionFind { int n; vector f; UnionFin ......
洛谷 P6892 [ICPC2014 WF] Baggage
[洛谷传送门](https://www.luogu.com.cn/problem/P6892 "洛谷传送门") 感觉这题递归的思想挺值得借鉴的。 特判 $n = 3$。 首先根据样例不难猜测最小次数为 $n$。事实上最小次数下界为 $n$，因为设 $x$ 为当前相邻元素相同对数，不难发现除第一次操作 ......
题解：【AT icpc2015summer day2-G】 Escape
[题目链接](https://www.luogu.com.cn/problem/AT_icpc2015summer_day2_g) 目前 AT 的最优解。 树的话就是根叶链的最大点权和路径，DP 随便搞。考虑扩展到图上，**反复**删除掉所有度数为 $1$ 的节点，显然剩下的东西是可以全部取完的，因 ......
2022-2023 ICPC Brazil Subregional Programming Contest(B,D,F,I,L,N)
# 正题 题目链接:[https://codeforces.com/gym/103960](https://codeforces.com/gym/103960) # B-Fun with Stones【博弈论,数位dp】 ## 题目大意 三个堆的取石子游戏，第 $i$ 个堆石子个数可能是 $[L_i ......
2023年icpc大学生程序设计竞赛-nhr
icpc的省赛是在洛阳举办，第一次出省，还是两天，第一次离开郑州去别的城市比赛，心情更多的是激动，非常感谢老师给了这次机会，第一天20号，打完热身赛之后回寝室，和队友一起看了一下去年省赛的题，感觉还是挺简单的。然后21号，省赛当天，因为设备原因，比赛推迟了1h，然后开赛。这次两道签到题比较简单。我们 ......
SMU Spring 2023 Contest Round 5(2023 (ICPC) Jiangxi Provincial Contest -- Official Contest)
题目链接 Problem A. Drill Wood to Make Fire S * V >= n即可 #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace std; const int N ......
2023icpc大学生程序设计竞赛-zx
第一次出市打线下，洛阳师范风景不错，就是比赛的筹备有点波折。题目在这几次xcpc省赛算是比较难的。开始一个二维前缀和板子以及一个小贪心还是顺利拿下，后面那个dp一直是我们的短板wa了几发才过，后面就是榜歪了有大佬做出来A题大家都去看A了（我看了但是实在没头绪），后面看见有人过了C，所以推了一下式子还 ......
2023icpc大学生程序设计竞赛-zzh
这次比赛是第一次去外地打比赛，感觉挺好的。洛阳师范绿化感觉比我们学校好很多，校园看起来也挺大的。群里说牛肉汤是洛阳特色，比赛当天上午特地跑了两个餐厅，找到了一家牛肉汤，吃起来挺一般的，不过这家的酱香饼挺不错的，比我们学校餐厅卖的好吃。洛阳师范里有电动滑板车，可惜没有尝试一下。比赛体验不如郑轻，先是开 ......
2023年icpc大学生程序设计竞赛-wmh
这次比赛名额比较少，程老师还是给了我们新生更多机会，非常感谢。第一次去这么远打比赛，也算是比较开心的，过去那天晚上就被队友拉着出去玩，玩的很嗨，打的很菜。vp去年题的时候是自信的，参加今年正式赛的时候是坐牢的。刚开始K比较快的看出规律，分了几种情况就a了。然后跟L题，经队友提醒看出来了二维前缀和，不 ......
2023河南省ICPC大学生程序设计竞赛-wh
第一次出去比赛，首先感谢程老师选择我们新生更多的比赛机会，感谢！ 在周六我们一起做了高铁出发取洛阳参加icpc河南省赛，不得不说洛阳师范学院确实环境很好看。。在热身赛时，已经被泼了冷水，这C也太难了，瞬间感觉明天正式赛会很难。 第二天，正式赛开始。我们还是跟榜单做题。第一个签到题很简单，直接a，第二 ......
2023年icpc大学生程序设计竞赛-crf
第一次在除郑轻以外的校外的地方比赛，也是第一次出市比赛，赛程也比较长。20号出发的时候遇到一些意外，不过无伤大雅，第一天热身赛平平无奇，晚上的时候补了一下前年icpc的题，一个多小时做了五题，很是自信，clk晚上一直在咳嗽，不过还好不是复阳。第二天比赛的时候剧本却和我们想象的有些不太一样，简单的题有 ......
2023年国际大学生程序设计竞赛（ACM-ICPC）新疆赛区 A.The Number Of Black Edges
[传送门](https://ac.nowcoder.com/acm/contest/57840/A) 大致题意： ** 爱丽丝得到一棵树，树上有n个节点，索引从1到n。树上的每条边可以是黑色或白色，所有的边最初都是白色的。有三种操作： 1. 将一条边的颜色改为黑色。2. 将一条边的颜色改为白色。3. ......
【思维】河南省第十四届ICPC大学生程序设计竞赛 A题
> 题目链接：https://ac.nowcoder.com/acm/contest/58860 > > 来源：牛客网 ## 题目描述 > 给 $n$ 个集合 $S_1, S_2,\cdots ,S_n$ , 求所有区间的集合的并。 > 每个集合中元素只有 $m$ 种。 我们预处理每个元素在哪些集合 ......
2023年icpc江西省赛-D
题目链接：https://codeforces.com/gym/104385/problem/D 我的三维空间dp思路：设dp[i][j][k][0/1]表示前i个操作已经弹出了j个值，并且当前有k个连续弹出的数，当前序列合不合法的方案数，这样的dp优化成二维空间的，所以舍弃。 正解思路：最朴素的想 ......