极限icpc

Preface 和昨天刚好相反，前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点，最后超高罚时8题收场 这场一边打一边看ECF的实况，最后看到同校的Wifi暴打全场，实在是ORZ A. Access Denied 签到，首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......

Preface 这几天里打的最好的一场了，虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题，4h57min绝杀，9题收场 只能说恰好在祁神缺席的这场没有几何，没有被腐乳 而且这场打完发现只有韩文题解没有英文题解，这下直接不用补题了爽歪歪 A. Autonomous V ......

GPT人工智能模型是一个基于深度学习技术的自然语言处理模型，它能够理解和生成人类语言。该模型使用大量文本数据进行训练，学习语言的语法、语义和上下文信息，从而实现对语言的深层理解。 研究表明，GPT模型在多项自然语言处理任务中表现出色，如机器翻译、文本摘要、问答系统等。它能够根据输入的文本生成连贯、通 ......

Preface 这场终于找回一点感觉了，总体来说虽然有点唐但打的还不错 开场签到有点磕磕绊绊在加上前面只有我一个人在读题，因此出的比较慢 中期开始慢慢发力后祁神也放下了明天的数电考试复习过来助阵，轻松秒了一道几何 最后已经写了一个细节题L的徐神最后1h被另一个细节题G搞得屡次破防，最后也是没能调出， ......

Preface 新年第一训，直接被干出shi来 开局经典梦游2h2题不知道在干啥，后面抄个网络流板子也能抄错卡个半天 后面2h祁神来救场几何，结果因为一个特判地方没加绝对值WA到结束都没看出来 鉴定为全队太久没摸键盘导致的，寒假有时间得再多练练的说 A. Attendance 开场就开到的不可做题 ......

更好的阅读体验 P9678 [ICPC2022 Jinan R] Tree Distance 支配对，不是非常难。 显然如果 \(a\leq b<c\leq d\) 且 \(dis(a,d)>dis(b,c)\) 则点对 \((a,d)\) 是无用的，猜想点对数不会太多，事实也正是如此。 树上距离是 ......

https://codeforces.com/gym/104869 C. Swiss Stage 对着图片抄最短路，一开始 BO3 搞成 3 了其实是 2 改半天。 E. Sheep Eat Wolves 看到 100 认为不太能贪心，不用性质就能 dp bfs 做，状态是 \(100*100*2\ ......

Question ICPC2021Kunming G Glass Bead Game 有 \(n\) 个玻璃珠， \(B_1,B_2,\cdots, B_n\) 每一步你可以选择一个 \(B_i\) 移道第一个位置上，花费的代价为操作前 \(B_i\) 前面的玻璃珠的个数。已知每一步选择玻璃珠 \( ......

Question Find the Maximum 给出一个树，每个点有一个权值 \(b_n\)，求一条树上路径 \(V\)，要求 \(\frac{\sum_{u\in V (-x^2+b_u x)}}{|V|}\) 最大，其中 \(x\) 是自己选择的一个树 Solution 先转化一下 \(\f ......

Reformer 如何在不到 8GB 的内存上训练 50 万个词元 Kitaev、Kaiser 等人于 20202 年引入的 Reformer 模型 是迄今为止长序列建模领域内存效率最高的 transformer 模型之一。 最近，人们对长序列建模的兴趣激增，仅今年一年，就涌现出了大量的工作，如 B ......

Description 有 \(n\) 条河和 \(m+1\) 个交汇处构成一棵以 \(0\) 号点（即大海） 为根的树。 每条河有各自的名称。对于一个交汇处，从它流出的干流的名称是流入这个交汇处的各个支流的名称之一。一条河流的长度是以它为名称的河流的长度之和。对于一个可能的命名方案，一条河流的排名 ......

Description P 哥有一棵树，根节点是 \(1\)，总共有 \(n\) 个节点，从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\)，在深度优先搜索中，它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节 ......

比赛链接 没做完。 A. Coloring 有 \(n\) 个元素，第 \(i\) 个元素有价值 \(w_i\)，颜色 \(c_i\)。给定 \(s\)，初始时只有 \(c_s=1\)，其余 \(c_i\) 均为 \(0\)。 可以进行任意操作：选择一个 \(1 \le i \le n\)，花费 \ ......

更好的阅读体验 P9361 [ICPC2022 Xi'an R] Contests 首先观察一下性质，每个 \(l\) 在每场比赛里一定是对应着某个前缀。 发现题目要求的是最小的满足要求的 \(l\)，最暴力的大概是维护五个指针，每次答案 \(+1\)，然后尝试跳一步，什么时候某个前缀包含了 \(x ......

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

洛谷传送门 QOJ 传送门 感觉很妙啊，应该不止蓝吧？ 首先一个转化是每次建桥操作就相当于交换两条链的后半部分，可以看看扶苏那篇题解的图。 我们将每个点表示为形如 \((x, y)\) 的二元组表示它初始在第 \(x\) 行第 \(y\) 列，按 \(y\) 为键值排序，那么一次询问就是查询一条链的 ......

Day -2 周五早八的飞机，周四晚上就润去机场旁边的酒店了。 队长说昨晚没睡好，不到九点就先睡了，但是十二点左右就睡醒了。睡醒之后又点了外卖吃，这下完全不困了，玩手机玩到三点顶不住就睡了。 和队长聊天，目标都是守银。 Day -1 本来定的 5:45 的闹钟，5:43 刚好醒来，简单收拾一下就出发 ......

12 月 6 日，由中国信息通信研究院和中国通信标准化协会大数据技术标准推进委员会（CCSA TC601）共同组织的 2023 大数据“星河（Galaxy）”案例评选结果正式公示。极限数据（北京）有限公司（INFINI labs）与中移互联网有限公司、中移（苏州）软件技术有限公司移动云搜索数据库案例 ......

人生总是由遗憾构成的 Day -1 比赛前 2 天，由于 dlh 和 fq 需要考四级，所以我提前到重庆来 "旅游"。来的路上 vp 了一场 codeforse div.2 ，1.5 h 写了 3 题，手感不是很好（也有可能题太阴间） 来到重庆，天下着小雨，但是我还是开始我的 CityWalk--C ......

传送门 description 求 \(n\) 个点 \(m\) 条边的简单无向图（可以不连通）满足加入非负整数条边后可以变成 \(n\) 个点的环的个数。 要求线性复杂度。 \(n\ge 3\) solution 当 \(m>n\) 时，答案为 \(0\)。 当 \(m=n\) 时，相当于问 \( ......

目录Day -1Day 0Day 1写在最后 Day -1 现在是感冒的第十一天，鬼知道从合肥回来带回来什么牛逼的病毒居然这么折磨，每天症状都不一样，全战败 CG 收集是吧我草 终于是又熬到一个周五，又是忙的一批但又感觉毫无干劲毫无意义的两周。上周六 vp 了下今年南京三个人状态都差的一批，被暴打了 ......

河南省大学生程序设计竞赛又称为河南省内的ACM，是河南省内大学生程序设计的盛宴 2021年5月22日至23日,河南省第十三届大学生程序设计竞赛在 河南农业大学举行, 2022年 4月16日，中原工学院我院2022年（第14届）ACM程序设计竞赛决赛在学院基础实验楼举行。 5月20日至21日,2023 ......

晚饭吃的卷饼，好吃。 L 题意 有 \(n\) 个字符，L 代表面包，O 代表洋葱，你和一个朋友需要分这些食物，需满足以下要求： 每个人至少有一件物品。 你从最左边向右边连续取，剩下的都是那个朋友的。 你们的面包数和洋葱数不能相同。 输出一个方案你分得的物品数，如无解则输出 \(-1\)。 做法 感 ......

目录写在前面赛时MJDGHH 之后的一个半小时赛后写在最后 写在前面 赛时题目按照过题顺序排序，赛后补题按照个人向难度排序。 虽然补题大概要拖到期末之后了。 这学期确实是超负荷了，现在脑子里一团糟，赛时的记忆已经不太清楚了。 省流版：搏一搏单车变摩托，但是怂了。 赛时 M 开局我正开，有中文题面好评 ......

1） <limits>库： 1.1 源文档： https://en.cppreference.com/w/cpp/types/numeric_limits #include <limits> 1.2 库函数： 函数解释： 对于一个浮点数，lowest表示最小的可表示的负数，min表示最小的可表示的接 ......

Preface 伟大的徐神终于来和我们一起训练了，然后这场中期一眼秒了可做题中最难的G 虽然中间因为我搞错了徐神的意图给徐神原来正确的主席树删了搞了个错的上去浪费了快一个小时 但无所谓最后结束前把所有可做题全写了强势捧杯（打弱省省赛打出自信了属于是） A. Drill Wood to Make Fi ......

我们在证明弱大数定理的时候运用了Markov不等式\(\Pr[\left|\dfrac{S_n}{n}\right|^2>\varepsilon^2]\leq\dfrac{E\left[\left(\frac{S_n}{n}\right)^2\right]}{\varepsilon^2}\)。现在我 ......

Link [ICPC2022Xian B Cells Coloring](ICPC2022Xian B Cells Coloring) Question 感觉这种解法会被Hack,欢迎讨论 给出一个 \(n\times m\) 的网格，有些格子堵住了，有些格子空着，要选 \(k+1\) 种颜色给空着 ......

A. Modulo Ruins the Legend 首先题目要求的是$(\sum (a_i + s + i \times d))% m $的最小值 等价于求\((\sum a_i + n\times s + \frac{n(n+1)}{2} \times d) \%m\)的最小值 令\(sum = ......

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