ICPC
做ICPC求极限题有感—–求极限题到底怎么做啊
做ICPC求极限题有感—–求极限题到底怎么做啊 \(本人是真的没有数理基础啊！！！\) 关于本题内求极限的探讨: 首先是题目： \[\begin{align*} \lim_{x \to 0} {\frac {\sum_{i=1} ^ {n} {a_i\cdot ln(1 +b_i\cdot x)} ......
ICPC网络预选赛2021第2场
ICPC网络预选赛2021第2场 J. Leaking Roof 解题思路: 所有的水都是从高处流向低处，所以我们可以对高度进行排序，从高到低判断处理即可。 时间复杂度\(O(log_2(n\times m))\) 代码: #include<bits/stdc++.h> using namespac ......
The 2021 ICPC Asia Macau Regional Contest
目录写在前面AKFCGI写在最后 写在前面 比赛地址：https://codeforces.com/gym/104373 当了一场口胡选手。 我是彩笔。 以下按个人向难度排序。 A 随便找条路径，检查路径是否满足条件，满足则直接输出，否则倒序输出。 Code by YRMrSu： #include< ......
2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) D. Deletive Editing
给一个大写字符串 \(S_{txt}\) ，每次操作可以删除一个字符 \(C\) ，且只能删除 \(S_{txt}\) 中的第一个字符 \(C\) 。给一个字符串 \(S_{pat}\) ，询问 \(S_{pat}\) 能否由 \(S_{txt}\) 经过若干次字符删除后得到。 逆向：“删除第一个字 ......
2020 ICPC 南京站
F. Fireworks 假设最优解第一次点火前制作了 \(x\) 个，并且其中没有完美的，那么又回到了初始状态，一定还是做 \(x\) 个后点火，所以每次点火前制作的烟花个数是一定的，需要决策的是 \(x\) 设 \(f(x)\) 为做 \(x\) 个点火的期望时间，这是一个几何分布，\(\dis ......
The 2021 ICPC Asia Macau Regional Contest
Preface 这场是上周六和队里VP的，因为中间其它比赛很多所以就没补题了把过了的题写一下 这场纯被徐神带飞，后期发现FFT精度问题提出了神之一手，然后又轻松写意地秒了道广义SAM，徐神真是太强辣 A. So I'll Max Out My Constructive Algorithm Skill ......
The 2020 ICPC Asia Shenyang Regional Programming Contest DFIK
The 2020 ICPC Asia Shenyang Regional Programming Contest - Codeforces DFIK D. Journey to Un'Goro 思路：思维+搜索 一开始以为是构造，好吧但是是搜索。 我们先考虑什么时候是最大值？ 首先考虑，题目要求我们 ......
2022-2023 ACM-ICPC German Collegiate Programming Contest (GCPC 2022)
A. Alternative Architecture 当倾斜放置时，一定可以构成直角三角形。枚举高用勾股定理算出底，然后在利用相似三角形即可算出另一条构成的直角三角形的边长，此时判断边是否都是整数即可。 原图实际上点在格子上，一个常见的套路是边减一就可以转换成点在定点上。 #include <bi ......
COMPFEST 15 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred)
Preface 这场比赛本来想着周日晚上带着队友打一下的，但当天下午已经VP练了一场了晚上就休息了 后面有时间大概花了5~6天的空闲时间才陆陆续续把这场补了，感觉题目还是不错的 A. Ambitious Kid 签到题，找一个数把它变成\(0\)即可 #include<cstdio> #includ ......
2022ICPC南京站D
1：题意 给你一个序列要求你进行一次操作，选一个位置i从他开始往后加数直到加到第i+m-1个，加的值成等差求操作完后的第k大的数 2：思路 1）:二分答案 二分找到第k大的值 2）：差分 check里面，枚举每一个数看他是否大于mid，记录为num，小于的判断他是否+等差最后一位小于mid，小于直接 ......
2019-2020 ACM-ICPC Brazil Subregional Programming Contest
D. Denouncing Mafia 给定一颗树，然后给定\(k\)个起点，对于每个起点来说，从该点到根节点的一条链都会被染色，求最多有几个点会被染色 \(3 \leq n \leq 1e5, 1 \leq k \leq n\) 题解 我们贪心的来看，起点一定会选择在叶子节点，假设叶子节点的数量为 ......
2019 ICPC Universidad Nacional de Colombia Programming Contest
A. Amazon 给定\(n\)条直线（存在共线的情况），在每两条垂直的直线的交点处需要建一个交叉点，求交叉点的数量，注意需要去除共线时候的交叉点 题解 因为要除去共线的情况，我们考虑将一条直线以方向向量\(v\)，与\(x\)轴的交点的横坐标\(x\)的方式存储 注意： 对于\(v\)来说需要最 ......
Cousleur (ICPC 青岛) (值域主席树 + 逆序对 + multiset +mp)
题目大意: 给一个序列 n 会有n次操作, 每次都会 删除 一个数 这个数 是 连续子序列里面 最大的逆序对的个数 ^ Q[i], q[i] 给出 思路 : 启发式 拆分, 每次选择长度小的序列来 进行处理 数学化: rev(逆序对个数) rev(x + 1, r) = rev(l, r) - re ......
The 2022 ICPC Asia Hangzhou Regional Programming Contest
The 2022 ICPC Asia Hangzhou Regional Programming Contest No Bug No Game #include<bits/stdc++.h> using namespace std; #define endl "\n" #define int lon ......
The 2022 ICPC Asia Nanjing Regional Contest
链接：[https://codeforces.com/gym/104128](https://codeforces.com/gym/104128) ## A. Stop, Yesterday Please No More ```cpp #include "bits/stdc++.h" using n ......
2023-2024 ICPC German Collegiate Programming Contest (GCPC 2023)
# Preface 好久没队里一起训练了就周末约了队友去机房VP了一场，同时终于学会了撬机房门这一核心技术 这场总体打的还行，但主要是B全队集体想复杂导致最后没调出来，J徐神写的维护啥的都没问题就是算答案的时候没想清楚，本来可以出11题的 # A. Adolescent Architecture 2 ......
【很难啊、拆分数、观察】P6944 [ICPC2018 WF] Gem Island
简要题面： > 求 $n + d$ 的 $n$ 正整数拆分中，最大的 $r$ 个数之和的期望。 首先是典中典： ## Key Observation： 最后的形态 $a_1 \to a_n$ 的概率都是一样的。 ## Proof： 考虑组合数 $\binom{d}{a_1 - 1, a_2 - 1 ......
2018 ACM-ICPC 亚洲青岛区域网络赛
## A. Live Love ```cpp #include "bits/stdc++.h" using namespace std; using i64 = long long; void solve() { int n, m; cin >> n >> m; cout > t; while (t ......
2021 ICPC 沈阳站 补题
# E. Edward Gaming, the Champion 签到题，扫一遍判断就行 # F. Encoded Strings I 简单题，先 $O(n^2)$ 大力预处理出来所有字符串，然后直接 sort # B. Bitwise Exclusive-OR Sequence ## 题意简述 一 ......
The 2022 ICPC Asia Nanjing Regional Contest
# [The 2022 ICPC Asia Nanjing Regional Contest](https://codeforces.com/gym/104128) [出题人题解](https://sua.ac/wiki/2022-icpc-nanjing/) [TOC] vp的不是很好，就不放出来 ......
The 2021 ICPC Asia Shenyang Regional Contest 解题报告
[The 2021 ICPC Asia Shenyang Regional Contest](https://codeforces.com/gym/103427) solo 七题罚时 738 打到金尾了，但是这个 G 和 I 也应该是自己能做出来的。G 找了若干性质确实转化到最后一步了。但本应该搞出 ......
The 2022 ICPC Asia Xian Regional Contest
链接 C.Clone Ranran 题意：一个人要准备一场比赛，需要出c道题，他现在可以选择两种操作：1.花费a分钟自我复制一次。（复制的自己也可以接着复制）2.花费b分钟出一道题。问最短要多少分钟可以准备c道题。 思路：枚举自我复制的次数，挨个判断就行。 #include<bits/stdc++. ......
The 2022 ICPC Asia Nanjing Regional Contest（A.Stop, Yesterday Please No More）
模拟边界（不是袋鼠）移动，通过二维差分维护左上角和右下角，同时注意排除重复的点 #include<bits/stdc++.h> using namespace std; #define endl "\n" typedef long long ll; const int N = 1e3 + 5; in ......
The 2022 ICPC Asia Nanjing Regional Contest (G. Inscryption)
Problem - G - Codeforces 反悔贪心 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" const int N = 1e6 + 5; inline int g ......
2020-2021 ACM-ICPC, Asia Nanjing Regional Contest KLMEFA
# [2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing)](https://codeforces.com/gym/102992) CDH
# **The 2022 ICPC Asia Regionals Online Contest (I)** ## **C Delete the Tree** 题意：想要删掉一棵树，你可以做以下两种操作： 1. 删除：删除一个点以及和它连的边 2. 收缩：选择一个点$x$它直接连有$2$个点$u,v$ ......
2021 ICPC 上海 DEHI
# 2021 ICPC 上海 链接：[The 2021 ICPC Asia Shanghai Regional Programming Contest](https://codeforces.com/gym/103446) ## D. Strange Fractions 题意：给你$p,q$，让你找 ......
The 2022 ICPC Asia Regionals Online Contest (II)ABEFJ
# The 2022 ICPC Asia Regionals Online Contest (II) ## **A Yet Another Remainder** **题意：**给你一个正整数$x$，但是这个数被隐藏起来了。你问了电脑$min(100,n)$个问题，第$i$轮，的第$j$个问题：$O ......
The 2023 ICPC China Shaanxi Provincial Programming Contest
链接：[https://qoj.ac/contest/1290](https://qoj.ac/contest/1290) ## A 表达式板子。 $O(|s|)$。 ```cpp #include "bits/stdc++.h" using namespace std; using i64 = l ......