ICPC区域赛第13页

2021 ICPC区域赛（上海）H-Life is a Game（kruskal重构树、lca）

游戏人生题目大意给你一个图，图上有点权和边权。以及q个查询：每个查询给你一个初始位置x和初始能量k；你每到一个新点上即可获得该点的能量（即点权），但是如果想通过一条边，你的能量总数需要大于边权（可以来回走）求可以获取的最大能量数。引用lwz_159的题解博客首先贪心地想，能走到最多的点肯定能获得更多能量，但边权会是限制，在可以来回走的前提下，我们显然可以保留限制最小的边让这个图变成一颗树（最小生成

阐上·2022-02-20 09:31

org.springframework.beans.factory.BeanCreationException:Caused by: java.lang.IllegalArgumentExcep...

参考：https://blog.csdn.net/Grit_ICPC/article/details/53572204https://blog.csdn.net/ligeforrent/article/

dbc94a66f502·2022-02-18 21:01

【CSDN2021年度总结】繁凡的 ACM 退役记（一名普通算法竞赛选手与博主的竞赛生涯回忆录）凡是过往，皆为序章

伴随着第四十六届ACM/ICPC1亚洲区域赛2021赛季的结束，小菜鸡繁凡的ACM退役记如期而至。尽管不会掀起任何波澜，但还是

繁凡さん·2022-02-18 15:43

普通学生如何面对ACM，算法金奖得主带你领略

首先要给大家介绍一下ACM-ICPC的相关背景和信息：国际大学生程序设计竞赛ACM-ICPC实际上简称ICPC(InternationalCollegiateProgrammingContest)ICPC

米莱虾·2022-02-17 09:36

从这里开始

ACM国际大学生程序设计竞赛什么是ACM-ICPC？

少年的新生·2022-02-14 05:40

《深度学习》：线性因子模型

因子分析和probabilisticPCA都是线性因子模型的特例在因子分析中，设并且假设噪声符合高斯分布，有如果噪声分布得条件方差等于同一个值，可得设z为上面得噪声分布，该模型可以表示为这就是probabilisticPCA

初七123·2022-02-14 03:03

我的判断是对的 --- 网易雷火面试元宇宙岗位有感

所以，提前都是在准备以前的ACM/ICPC的算法模版，把它回顾一下。回溯、链、树、图、搜索、DP，这些比较常见的题目模版。

·2022-01-11 09:36

OI赛制介绍

关于赛制赛制评测时机评测标准典型赛事备注OI仅有一次提交机会有部分分CSP-J/S、NOIP、省选、NOIIOI有多次提交机会实时评测并返回结果，如果提交的结果错误，不会有任何惩罚APIO、IOIICPC

·2022-01-08 11:37

浅析ORB、SURF、SIFT特征点提取方法以及ICP匹配方法

目录main.cppCMakeLists.txt执行效果ICPCMakeLists.txt执行效果在进行编译视觉SLAM时，书中提到了ORB、SURF、SIFT提取方法，以及特征提取方法暴力匹配(Brute-ForceMatcher

·2021-12-24 18:27

ACM模板(从小白到ACMer的学习笔记)

写在开头：2020年ICPC银川站，现场赛，第三题的字典树没能过，首站打铁，不过这一场也让我看到铜牌其实没有想象中的那么难。

NONE-C·2021-11-13 23:36

计算机常见竞赛大盘点！

1、ACM国际大学生程序设计竞赛简介：国际大学生程序设计竞赛（英文全称：InternationalCollegiateProgrammingContest（简称ICPC））是由国际

Baoyan_cs·2021-10-07 10:07

2021SWPU-ACM 预选赛题解 Tutorial of SWPU Pre-teammate Contest ( 2021 )

(2)I.伊甸园J.简单的数学题K.涛涛们的烦恼（原2021icpc网络赛第一场K题）总结TutorialofSWPUPre-teammateCont

SWPU_ACM_official·2021-10-01 17:23

2021ICPC网络赛Ⅱ（第二场）L Euler Function 线段树+欧拉函数定理

题目链接题目大意两种操作0lrw,foreachindexi∈[l,r],changexitoxi×w.1lr,calculateandprintmod998244353.其中\varphi(x_{i})就是区间内欧拉函数的和题目思路要做这个题首先要知道以下两个定理我们先预处理出来一百以内的欧拉函数以及一百以内的每个数所包含的质因数的数量然后去建树这棵树由于要维护区间乘因此我有一个laz标记由于还

Zed222·2021-09-26 21:28

2021ICPC网络赛记录

PTA|程序设计类实验辅助教学平台滑铁卢了I和A各卡了两个小时最后两个线段树的题都是因为自己写错了树而错的队友思路突突得出自己bug砰砰的调ABusiestComputingNodes线段树加二分开一个长度为2*k的线段树每次二分查询i，i+k区间有没有符合答案的值每次查询lgn每次二分lgn复杂度n*lgn*lgn#includeusingnamespacestd;typedeflonglong

Zed222·2021-09-20 20:31

越努力越幸运

今天发现杯比赛结果宣布了，本来以为没有什么希望了但是中午查到居然进区域赛了，虽然还的苦苦作战，可能结果也不如意，但是至少这一次给了我们信心去努力去坚持。

苏七鱼·2021-06-21 12:37

计算几何算法——多边形三角剖分

前言这篇文章原本是我在学习计算几何学(非ICPC相关)过程中的一篇笔记。由于学校某课程的原因，经过重新整理后写出来。

dyume·2021-06-21 11:46

河南省第十三届ICPC大学生程序设计竞赛题解

河南省第十三届ICPC大学生程序设计竞赛题解难的题挺难，简单的也很简单。总体而言题目质量还可以，有许多很新奇的知识点插入。

HeartFireY·2021-05-30 22:17

河南省第十三届ICPC总结

河南省第十三届ICPC总结题目解决一共A了六个AFM水题I连通块J树状数组L数学题，积分求解个人总结这次比赛我们队都是第一次参加，本来说这次能拿个银就可以了，虽然队长之前说拿金（我们一直以为是开玩笑的，

零的王冠·2021-05-28 13:12

【2021-ICPC-华为挑战赛】ProD Interval

背景华为挑战赛第二场ICPC赛制训练赛的D题。比赛的时候没做出来，但是有一个接近正解的方向了。下来学习了一下，发现这道题拓宽了我在数据结构题方面的思路，有必要总结一下。

George_Plover·2021-05-27 14:53

2021ICPC河南省赛

前言打了一年多ACM了，第一次现场赛。记点流水账。热身赛主办方安排在大太阳底下开幕式是真的SAOSAOSAO啊，差点人晒没了。赛场是在机房，不是大体育馆，有点小失望。热身赛开始后，队友顺利过了A。B题不知道正解，但是很快注意到了答案取模17，先是看成了累乘，猜了一发0和1都WA了，然后注意到一血+13，盲猜是从0开始猜的，于是我冲了一发12过了。第三题弄了很久也没出，最后大概二十分钟的样子，我在x

hesorchen·2021-05-25 10:41

2021河南省第十三届ICPC程序设计竞赛(题目.终榜.总结)

ICPC/ACM完整榜单比赛题目A.祝融击火B.HoneycombC.AliceandBobD.ConnicE.DancewithstickF.图像识别G.ElomountainsH.焦糖布丁I.七便士

ZSYL·2021-05-23 21:21

2020-2021 ICPC银川站小记

前记作为杭电几乎最弱的队伍，本来以为今年可能没比赛打了，但教练还是给了我们一次机会，心怀激动之时也常常紧张害怕，担心会去白给，所以这两个月练的也是很多。强度从一周一场模拟赛到一周两场三场，再到最后的每天一场，结果从一开始的铜铁，到后来的铜银，偶尔还能触碰到金牌尾，我一开始的焦虑也有些好转，但还是害怕现场赛会出一些意外，以至于这两个月总是睡不好。Day0教练让我组织一下我们去参加比赛的三个队，负责一

Jerry丶L·2021-05-19 00:59

2020-ICPC-银川站-总结

总结：简单总结一下这场比赛的获奖原因就是50%英语+25%运气+25%实力。流水账：开赛前，起晚了没上厕所，学校的厕所都爆满了，只能等开赛后再去了。开始之后，过了一会才发账号密码，网页也是昨天热身赛的，凭印象输了一个网址，登录成功。打开编译器，开一个项目，接着开始读题。先读了A题，一眼看到了“let’splayagame”。遂以为这是个博弈。就跳了，没往下读。然后读了B。感觉是个DP，思考状态怎么

Herod_·2021-05-18 14:00

2020-2021 ICPC 银川站【ACMer退役纪念】

银川站退役2021年5月16日，下午两点钟，随着最后的倒计时10秒钟后，5个小时的比赛落下了帷幕，我的ACM生涯也落下了帷幕，青春在此结束。三年ACM生涯，在此最后一战，最终榜单4题银到铜，我们4题罚时靠后，以铜牌落幕。虽有遗憾，但无后悔，这段时光没有虚度。上大学才知道HelloWorld是什么，从零基础开始学到现在，感谢算法竞赛带来的一切，无论是冥思苦想不得其解的痛苦也好，还是苦想几天后终于顿悟

nefu_ljw·2021-05-17 17:55

2017.9.17

今天上午妈的堕落了，在宿舍浪费生命，下午状态还行，感觉自己会的知识还是不够，看来还需要不断的积累，不过进青岛区域赛了，开心，嘿嘿。明天是周一，燥起来。还有奖学金答辩，要考虑考虑了。

会思考的蚂蚁·2021-05-08 00:35

模拟退火

玄学算法get√模拟退火是一种通用的优化算法，其实学一下完全是因为数学建模也能用，在icpc中可以用于求一个毫无规律的函数最优解。

中二病没有蛀牙·2021-05-01 22:29

并发服务器模型

并发服务器模型引子从09年在企鹅厂实习起开始接触服务器开发，第一次看到是一份内部的PPT，相较于之前接受的ACM/ICPC算法训练、工具程序开发、和VisualStudio可视化的GUI开发，有种开天辟地的感觉

se·2021-04-23 00:39

2021年第十二届蓝桥杯C++B组省赛个人题解

@author：xuanzo（icpc铁牌选手，弱鸡一枚）如有错误，欢迎评论指出，感谢。

xuanzo·2021-04-18 23:23

Manacher算法(最长回文子串问题)

Reference这篇文章共参考了以下两位大佬的文章以及教材《ACM/ICPC算法基础训练教程》：Manacher算法的详细讲解Manacher算法Manacher算法可用于计算一个字符串中的最长回文子串的长度

ladedah·2021-04-17 22:58

计蒜客 2019 ICPC中国南昌网络邀请赛 tsy’s number（莫比乌斯反演+数论分块+线性筛）

计蒜客2019ICPC中国南昌网络邀请赛tsy’snumber（莫比乌斯反演+数论分块+线性筛）题目链接：https://nanti.jisuanke.com/t/38226题目大意：给定T组正整数n，

m0_52639539·2021-04-16 15:11

习题5_9 找bug（Bug Hunt, ACM/ICPC Tokyo 2007, UVa1596）

题目描述：输入并模拟执行一段程序，输出第一个bug所在的行。每行程序有两种可能：1.数组定义，格式为arr[size]。例如a[10]或者b[5]，可用下标分别是0~9和0~4。定义之后所有元素均为未初始化状态。输入保证数组名是单个字母。2.赋值语句，格式为arr[index]=value。例如a[0]=3或者a[a[0]]=a[1]。赋值语句可能会出现两种bug：下标index越界；使用未初始化

As_zyh·2021-04-13 16:47

刷Github时发现了一本阿里大神的算法笔记！标星70.5K

他在校期间连续三年参加ACM-ICPC竞赛。

Java斗帝之路·2021-04-12 22:22

[2020-2021 ICPC, NERC, Northern Eurasia Onsite]K题King‘s Task

Pro[2020-2021ICPC,NERC,NorthernEurasiaOnsite]K题Sol这个题一看爆搜就可以做（但是我还是纳闷自己为什么A它花了这么久需要注意的一点就是：如何判断这个状态出现过

cls1277·2021-04-05 15:59

, ACM/ICPC World Finals 1997, UVa509)

首先要明白RAID技术的原理RAID原理：把数据分成多个数据块，分别存储到d个磁盘中，一个数据块的数据对应s个比特，一个磁盘存储b个数据块。在一个磁盘中数，每隔d-1个数据块有一个校验块，校验块存储的是校验数据，使得每d个数据块（在磁盘间数）的异或结果为全0（偶校验）或全1（奇校验）举个例子：d=5,s=2,b=76C7A79EDFC6C7A(011011000111101001111001111

As_zyh·2021-04-02 17:38

习题3_5 谜题（Puzzle, ACM/ICPC World Finals 1993, UVa227）

习题3_5谜题（Puzzle,ACM/ICPCWorldFinals1993,UVa227）题目描述：有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。

As_zyh·2021-03-15 21:23

2019 ICPC Asia Jakarta Regional Contest K. Addition Robot 线段树+矩阵乘法

原题链接：https://codeforces.ml/problemset/problem/1252/K目录题意分析Code（直接转置763ms）Code（开两颗线段树858ms）题意有一个长度为N的字符串，只含有AB两种字符，接下来有2种操作lr将区间[l,r]内的A变成B，B变成Alrab在区间[l,r]内，如果遇到A，a变成a和b之和，反之，b变成a和b之和，并输出最终的ab分析第一个操作区

kaka0010·2021-03-11 14:49

区域赛增补名额选拔赛第C题

题目大意题目链接求两个时刻距离的变化大小，开始距离大的，在相同时间里面距离的变化就更大。判断给出的数据是否满足这个条件分析直接模拟过程代码#include#defineMAX_N100000usingnamespacestd;typedeflonglongll;structnumber{intx;inty;intz;}num1[MAX_N],num2[MAX_N];//这道题没有必要存每个星球的坐

谈的还原性·2021-03-11 09:07

2021年度训练联盟热身训练赛第一场

ICPC训练周赛ACFourSomeSumThisAin'tYourGrandpa'sCheckerboardPullingTheirWeightOnAverageThey'rePurple总结SomeSum

ZSYL·2021-03-07 21:08

ACM-ICPC 2018 南京赛区网络预赛 J.sum

题目：将nnn分解为a∗ba*ba∗b的形式，且aaa和bbb均为无平方因子，f(n)f(n)f(n)可分解的总方式。例如：6=1∗6=6∗1=2∗3=3∗26=1*6=6*1=2*3=3*26=1∗6=6∗1=2∗3=3∗2，因此f(6)=4f(6)=4f(6)=4。求∑i=1nf(i)\sum_{i=1}^nf(i)∑i=1nf(i)分析：唯一分解定理、欧拉筛令n=i∗p[j]n=i*p[j]

lxsshgdl·2021-02-19 13:41

近来写过的一些题目以及想法

2019ICPCAsiaXuzhouRegionalL(Loli,Yen-Jen,andacoolproblem)题意：给定一棵树，每个节点有一个字母，多次询问，求从某个结点向上L长度的字符串在树中出现了多少次

Hellsegamosken·2021-02-18 20:13

例题 8-19 贩卖土地（Selling Land, ACM/ICPC NWERC 2010, UVa 12265）

原题链接：https://vjudge.net/problem/UVA-12265分类：扫描法备注：状态组织；单调栈根据紫书上的描述，浅显易懂，一次就过了。首先存储好每个空地块最高高度。关键点在于：①计算最长周长时，设当前列为c0c_0c0，左上角的列为ccc，高度为hhh，周长则为2(c0−c+1+h)2(c_0-c+1+h)2(c0−c+1+h)，因此周长由ccc和hhh来决定；②每一行从左往

Barsaker·2021-02-01 16:39

例题 8-18 洞穴（Cave, ACM/ICPC CERC 2009, UVa1442）

原题链接：https://vjudge.net/problem/UVA-1442分类：扫描法备注：找规律找到水的存放规律就很容易了，左右延申都不能碰到顶部，扫两遍。#includeusingnamespacestd;constintmaxn=1e6+5;intz,n,p[maxn],s[maxn],h1[maxn],h2[maxn];intmain(void){//freopen("in.txt"

Barsaker·2021-02-01 13:12

例题 8-14 与非门电路（Gates,ACM/ICPC CERC 2001, UVa1607）

原题链接：https://vjudge.net/problem/UVA-1607分类：二分法备注：二进制，思维紫书上说的很清楚，如果输出恒为0或1，直接输出任意常数序列即可。如果是x或非x，全0序列和全1序列的结果相反，那么从100…0到111…1之间必定存在某个1…00…0使得结果和全1序列相等而1…10…0结果和全0序列相等，那么这最后一个1的位置就是x的位置，答案即1…1x…0。x一定可以是

Barsaker·2021-02-01 12:20

ICPC训练联盟2021寒假冬令营(6)_2021.01.25_笔记

文章目录试题链接学习笔记-C++STL简介STL容器实验序列式容器关联式容器集合容器A-TheBlocksProblem(POJ1208,UVA101)中文释义解题分析解题代码B-BrokenKeyboard(a.k.a.BeijuText)(UVA11988)中文释义解题分析解题代码C-Babelfish(POJ2503)中文释义解题分析解题代码D-Ananagrams(UVA156)中文释义解

SDWU_JS·2021-01-25 16:05

2015 ICPC亚洲区域赛长春站

寒假开始的第一场训练赛，一共过掉了4题。L-HouseBuilding思路：这是一道以minecraft为背景的题，问不同形状立方体裸露的表面积是多少，显然将每一个单元格的高度与四周单位的高度的差之和再加上顶上1个单位的表面积及即为这个单元格裸露的表面积，每个单元格裸露表面积的和即为答案。tips：注意将数组清0，因为没清0WA了一次555#include#include#include#incl

Leonard.7·2021-01-21 22:11

ICPC冬令营（1.18）

A-SpecializedFour-DigitNumbers题目描述Findandlistallfour-digitnumbersindecimalnotationthathavethepropertythatthesumofitsfourdigitsequalsthesumofitsdigitswhenrepresentedinhexadecimal(base16)notationandalso

daisy~111·2021-01-18 23:27

AI：互联网程序设计竞赛之蓝桥杯大赛的简介、奖项设置、大赛内容以及蓝桥杯与ACM(ICPC)的四个维度对比之详细攻略

AI：互联网程序设计竞赛之蓝桥杯大赛的简介、奖项设置、大赛内容以及蓝桥杯与ACM(ICPC)的四个维度对比之详细攻略导读：蓝桥杯属于互联网程序设计竞赛的一种，除了它之外，类似的比赛还有ICPC(ACM国际大学生程序设计竞赛

一个处女座的程序猿·2021-01-11 12:15

离散化——unordered_map

学习一下unordered_map的用法，上海区域赛前才第一次见这个东西，看到和map用法一样自信觉得能用，然而场上卡住了，现在滚过来学一下orz【虽然事后发现G题根本不需要用这个东西。

中二病没有蛀牙·2021-01-04 22:40

2020ICPC小米网络赛第二场 A.2020

题目链接题目描述Bobohasastrings1…sns_1\dotss_ns1…snoflengthnnnconsistingofonlydigits0,10,10,1,and222,andhewantstopicksomedisjointsubsequenceswhichequalto202020202020,asmanyaspossible.Formally,Bobowouldliketof

qq_45323960·2021-01-01 18:22

2020ICPC济南 G.Xor Transformation（思维，异或）

题意：解法：令t=(x^y),t有两种情况:1.如果tx,那么进行两次操作:先将x^=y,这时候x=t,然后将x^=旧的x,这时候x=y.code：#includeusingnamespacestd;#defineintlonglongsignedmain(){ios::sync_with_stdio(0);cin.tie(0);intx,y;cin>>x>>y;intt=(x^y);if(t<=

真tm倒霉·2021-01-01 14:50

推荐频道

ICPC区域赛