ICPC区域赛第50页

bitset的用法（2019icpc上海热身赛B的解法）

看一道题：看这道题怎么做，可能是FFT也可以用bitset，bitset的用法看如下博客https://www.cnblogs.com/magisk/p/8809922.html所以这道题对不会FFT的我也就有了另一种解法，这是没有测过的代码（热身赛的时候截的图的时候写的）#includeusingnamespacestd;;strings1,s2;constintinf=2e5+10;const

mcalex·2019-11-23 15:00

洛谷 P4001 [ICPC-Beijing 2006]狼抓兔子

题目描述现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路1:(x,y)(x+1,y)2:(x,y)(x,y+1)3:(x,y)(x+1,y+1)道路上的权值表示这条路上最多能够通过的兔子数，道

Frank喵^_^·2019-11-20 19:00

2019ICPC南京站有感||星星之火，可以燎原。

icpc两站总结:本来想南京得和银川得写一起叭。然后南京倒数了，不知道怎么形容这次比赛得感觉。大概是有些失落吧。我看到有人说南京站的题和银川站的题交换一下后，银川金相当于南京银。

一只酷酷光儿( CoolGuang)·2019-11-20 16:18

2019-2020 ICPC North-Western Russia Regional Contest

最近事务繁多，很久没写文章。正好趁刚换新队友的第一场训练，记录一下。题目中规中矩。A：solver：lzh完全没看，好像是个傻逼题。1#include2usingnamespacestd;3intmain(){4inta,b,n;scanf("%d%d%d",&a,&b,&n);5intc=b,d=a,ans=0,cur=1;6while(c!=n||d!=n){7if(!cur){8c+=b-a

JHSeng·2019-11-17 20:00

11.15

https://codeforces.com/gym/102411/problem/MICPC2019-2020North-WesternRussiaRegionalContest//A#include

Echo宝贝儿·2019-11-15 19:00

幻梦终醒

南昌邀请赛冠军队区域赛银牌，，不说了，打的比较搞笑，三个人在互相演吧，，自己生涯确实挺短的，打的比赛也不多，既然如此回忆起来也不会太麻烦吧...577天，算是从我加入实验室开始，vj账号才19个月。。

MXang·2019-11-11 00:00

训练记录

2017多校411/132016ACM/ICPC亚洲区青岛站9/132016ACM/ICPC亚洲区沈阳站10/13XIVOpenCupnamedafterE.V.Pankratiev.GPofAmerica8

Mrzdtz220·2019-11-08 10:00

cuit - ACM/ICPC 刷题平台使用以及介绍

请使用火狐浏览器或chorme打开https://vjudge.net/[其他浏览器可能打不开]实在打不开再试试https://cn.vjudge.net这个网站点击Register注册账号填好信息注册完成之后打开:https://vjudge.net/group/cuit2019做题打开这个网站：https://vjudge.net/contest/335965先看看：选择一个问题:题目中的Sa

fo0Old·2019-11-07 16:06

树上前k大的包含不重复结点的长链

借鉴了这位大佬的博客：https://www.cnblogs.com/Aragaki/p/11754534.html例题1.2019-2020ACM-ICPCBrazilSubregionalProgrammingContestD-Den

Zzqf·2019-11-06 22:00

滴滴大数据算法大赛Di-Tech2016参赛总结

写在前面题目描述建模方法特征工程我的几次提升方法从其他队伍那里学习到的提升方法总结和感想神经网络方法的一点思考大数据量与分布式计算的一点思考参加比赛和学习知识的对比最后的感受趣事写在前面我是一个之前PhD做分布式计算、虚拟机调度，毕业之后年初才转ML的家伙，自恃有点学习开发能力和混迹ICPC

刀刀宁·2019-11-06 19:20

2019-2020 ICPC, Asia Jakarta Regional Contest 部分题解

E.Songwriter题意：给你一个序列AAA，你要构造一个字典序最小的序列BBB，满足构造元素取值范围为[l,r][l,r][l,r]，且相邻元素差值绝对值不超过KKK，且相邻元素的大小关系和序列AAA对应元素保持一致。解法：这个题感觉以前做过，但是这次还是没做出来…我们记Li,RiL_{i},R_{i}Li,Ri分别为BiB_{i}Bi的合法取值范围，我们倒推BBB序列，初始化Ln=l,Rn

一只叫橘子的猫·2019-11-06 15:27

我与时间的战争

我想得到的东西很多，比如在大学拿到一次奖学金，参加学校的ICPC集训队明年到俄罗斯参赛，比如将自己买回家的书都看完，比如打磨一下帝国时代法兰西中后期的战术。比如看完《星际迷航：发现号》剧集。

少年的新生·2019-11-04 13:56

2019年足协足球比赛规则

第二条为推动上海各区足协及社会办赛机构建立稳定的区域赛事，完善上海社会足球竞赛体系，上海市足球协会于201

华堂主021·2019-11-03 14:40

2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred)

2019-2020ICPC,AsiaJakartaRegionalContest(OnlineMirror,ICPCRules,TeamsPreferred)easy:ACEGHKmedium-easy

FST_stay_night·2019-11-02 14:00

区域赛

每一站都是有打铁的可能的，区域赛竞争很激烈，更存在很大的打铁的概率，就拿我&金晖来讲，在你们这个时候徐州站被封了零，在刚过去的ccpc也是一块铁，祥神在大四之前icpc的区域赛也都是毫无建树，比赛就是一个不断历练的过程

滚烫的青春·2019-10-27 16:00

2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)（B,D）

https://codeforces.com/gym/101630/attachmentsB-Box根据样例可以得出几个式子，具体看代码，只要满足其中之一就可以1#include2usingnamespacestd;3typedeflonglongll;4constintN=1e3+5;5lla[100];6intmain(){7llw,h;8for(inti=1;i>a[i];9sort(a+1

SnowLove·2019-10-24 15:00

ACM_ICPC_Team

题目:ThereareanumberofpeoplewhowillbeattendingACM-ICPCWorldFinals.Eachofthemmaybewellversedinanumberoftopics.Givenalistoftopicsknownbyeachattendee

ilk012·2019-10-24 12:00

2019年icpc区域赛银川站总结

目录一、前言二、10月19日热身赛三、10月20日正式赛四、结果一、前言比赛前我们队有ccpc厦门和icpc银川的名额，然而这两个地区的时间正好撞了，考虑到银川更容易拿奖，加上我们弱校一直在区域赛打铁，

Tiny_W·2019-10-22 20:00

HDU6223 && 2017沈阳ICPC: G. Infinite Fraction Path——特殊图&&暴力

题意给定一个数字串，每个位子都能向（i*i+1）%n的位子转移，输出在路径上、字典序最大的、长度为n的串（$n\leq150000$）。分析先考虑一个暴力的方法，考虑暴力每个x，然后O(n)判定形成的字符串字典序是否比当前的最优解要大，复杂度O(n²)，显然大家都会做。而本题中有个结论：没有必要每次O(n)，只要前100个字符一样，那么后面的一定都一样！所以>500直接break，复杂度O(500

Rogn·2019-10-20 12:00

2016 ACM/ICPC亚洲区青岛站

[A.RelicDiscovery]签到#includeintn;intmain(){intT;scanf("%d",&T);while(T--){scanf("%d",&n);intans=0;for(inti=0;iconstintN=30;inta[N],b[N];constintn=24;boolcheck(){for(inti=1;id$时，$f(n)=\dfrac{\int_{d}^{

Mrzdtz220·2019-10-20 01:00

The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming Contest -

题意：给你一个长度为$n$的数组，定义函数$f(l,r)=a_{l}\oplusa_{l+1}\oplus...\oplusa_{r}$，$F(l,r)=f(l,l)\oplusf(l,l+1)\oplus...\oplusf(l,r)\oplusf(l+1,l+1)\oplus...f(l+1,r)\oplus...\oplusf(r,r)$，有两种操作，第一种将数组中某个元素$a[x]$变为$

啊啊鄂·2019-10-19 23:00

04:网线主管（二分）

描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。

就很甜呀·2019-10-18 19:00

2017ICPC南宁M The Maximum Unreachable Node Set （偏序集最长反链）

题意：给你一张DAG，让你选取最多的点，使得这些点之间互相不可达。思路：此问题和最小路径可重复点覆盖等价，先在原图上跑一边传递闭包，然后把每个点拆成两个点i,i+n,原图中的边(a,b)变成(a,b+n)，跑一变网络流,答案就是n-maxflow;代码：#pragmaGCCoptimize(3)#pragmaGCCoptimize("Ofast")#pragmaGCCoptimize("inlin

维和战艇机·2019-10-17 19:00

2017亚洲区域赛（西安）

B签到#includeusingnamespacestd;constintmaxn=2e5+10;inta[maxn],b[maxn];intmain(){intT;scanf("%d",&T);while(T--){intn,k;scanf("%d%d",&n,&k);for(inti=1;i=1&&jusingnamespacestd;constintmaxn=1e5+10;inta[maxn

哟哟哟yo·2019-10-17 18:00

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)- D. Delivery Delays -二分+最短路+枚举

2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)-D.DeliveryDelays-二分+最短路+枚举【ProblemDescription

__Simon·2019-10-16 17:00

2019CCPC 哈尔滨站赛后总结

经过一年多的努力,好不容易拿到了区域赛的名额,也是今年第一次出去打区域赛…11号晚上到的,哈尔滨很冷,吃了份烧烤就回酒店睡觉了12早上就去报道了.然后中午在食堂吃完饭,回去睡了一觉就去热身赛了,热身赛签到题队友比较浪还

Suprit·2019-10-15 19:44

[随笔]ICPC2.0

在6月拿到ICPC南昌邀请赛的Ag还是比较满意，满意的最大原因是我弱校从没拿过Ag（？可以说是ICPC最烂211之一了吧。南昌赛主力基本是fwl，同样是NOIP一等选手。

jinkun113·2019-10-14 20:00

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)-E. Explosion Exploit-概率+状压dp

2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)-E.ExplosionExploit-概率+状压dp【ProblemDescription

__Simon·2019-10-13 22:00

2017北京区域赛

https://www.cnblogs.com/31415926535x/p/11668631.html模拟题场啊，，，，，题目链接E-CatsandFish签到题吧，，读完题后感觉是模拟，，然后写完之后一测样例wa了，，这时队友说推出公示了，，于是我就放弃调去看别的题了，，，但是wa了几发后又用模拟过的，，，直接模拟时间，，记录每只猫的状态，，每次判断一下就行了，，，#include#defin

31415926535x·2019-10-13 22:00

统计字符的个数，能够组成几个acmicpc

ProblemF.StringInputfile:standardinputOutputfile:standardoutputTimelimit:1secondsMemorylimit:128megabytes大家都知道马大佬很皮马大佬很喜欢ICPC

恶魔岛·2019-10-13 19:00

The Preliminary Contest for ICPC China Nanchang National Invitational（A 、H 、I 、K 、M）

A.PERFECTNUMBERPROBLEM题目链接：https://nanti.jisuanke.com/t/38220题意：输出前五个完美数分析：签到。直接百度完美数输出即可#include#defineiosstd::ios::sync_with_stdio(false),std::cin.tie(0),std::cout.tie(0)#definesd(n)scanf("%d",&n)#d

GsjzTle·2019-10-09 02:00

The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming Contest E.

题库链接考虑莫比乌斯，套上去之后就是变成了统计长度为d的一共有多少路径，直接长链剖分，在计蒜客上极度卡常，卡了一万年才卡过去，现场好像还有用点分治过去的，这都能过？？#include#defineLLlonglongusingnamespacestd;constintN=(int)5e5+7;constintM=30000;intn,d,a[N],vis[N],miu[M+1];intnow_va

NotNight·2019-10-08 13:00

ACM-ICPC 2017 Asia Shenyang

L.Tree题意：给出k个颜色和一棵树，要求在树上对每个节点进行染色，之后，对于每个颜色i，求一颗最小生成树Ei,最后问最大的E1∩E2···∩Ek，也就是这些最小生成树最多有几条公共边思路：一开始想的是求出树的直径，贪心的从两边往里放，之后求中间的长度就是公共边长度。wa了，因为如果这个数是个海星一样的东西就没法贪心。之后，想到拓扑排序，从外层往里层染色，也很容易的造出错误样例。看了题解以后，其

魏晋南北朝·2019-10-07 11:00

线段树维护线性基并——17西安icpc a

#includeusingnamespacestd;#defineN10005inta[N],n,k,q;structLB{intb[35];LB(){memset(b,0,sizeofb);}intcheck(intx){for(inti=29;i>=0;i--)if(x>>i&1){if(!b[i])return0;x^=b[i];}return1;}voidinsert(intx){for(

zsben·2019-10-06 23:00

2017icpc beijing-I题-Colored Nodes

题意给定一个n个点m条边的无向图，一开始点i的颜色为i，在第i+kn秒开始时，与节点i相邻的节点会被染成i的颜色（k为自然数）定义D(i,j)第j秒结束时颜色为i的节点个数，求：$F(i)=\lim_{n->\infty}{1\overn}\sum_{j=1}^{n}D(i,j)$题解首先模拟一轮染色过程，求出一轮下来，每个点最终会被染成开始时哪个点的颜色。这个染色结果是一个满射。将这个映射迭代无

Rogn·2019-10-06 20:00

2019-ccpc秦皇岛现场赛

https://www.cnblogs.com/31415926535x/p/11625462.html昨天和队友模拟了下今年秦皇岛的区域赛，，，（我全程在演题目链接D-Decimal签到题，，，（感觉在

31415926535x·2019-10-05 19:00

$POJ1995$ $Raising$ $Modulo$ $Numbers$

链接背景这题其实是$a^\wedgeb$，$AcWing89/CH0101$的原版，$ACM-ICPC$$Czech$$Technical$$University$\(Open\

Peter0701·2019-10-05 16:00

[十一集训] Day1 (2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018))

AAltruisticAmphibians原题题目大意：n只青蛙在高度为d的井中，每只有跳跃距离、重量和高度，每只青蛙可以借助跳到别的青蛙的背上而跳出井，每只青蛙能承受的最大重量是自身重量，求最多能出去多少青蛙。题解：因为青蛙能承受的重量小于等于自身重量，所以重的青蛙无法依靠轻的青蛙出井。因此，将青蛙按照重量降序排序，每个青蛙只能依靠排名在前的青蛙，问题便转化为01背包。dp[i][j]表示到第i

Mrha·2019-10-04 13:00

[牛客] [#1108 J] [树形结构] 买一送一

2019牛客国庆集训派对day3链接：https://ac.nowcoder.com/acm/contest/1108/J来源：牛客网题意ICPCCamp有n个商店，用$1,2,...,n$编号。

ckxkexing·2019-10-04 12:00

2019 ICPC 南昌网络赛I:Yukino With Subinterval(CDQ分治)

YukinoWithSubintervalYukinohasanarraya_1,a_2\cdotsa_na1,a2⋯*a**n*.Asatsunderegirl,Yukinoisfondofstudyingsubinterval.Today,shegivesyoufourintegersl,r,x,yl,r,x,y,andsheislookingforhowmanydifferentsubint

茄子Min·2019-10-03 19:00

The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming Contest C.

题目链接：https://nanti.jisuanke.com/t/40255中文题面：解题思路：先用欧拉降幂求出A，B两个序列，定义dp【0】【i】【j】为取A的前i个元素，B的前j个元素，且C的最后一个元素为B【j】，同理dp【1】【i】【j】为取A的前i个元素，B的前j个元素，且C的最后一个元素为A【i】，那么就很容易得到状态转移方程。那么最后答案即为max（dp【0】【n】【n】，dp【1

风雨兼程-zhi·2019-10-02 22:00

2012-2013 ACM-ICPC, Asia Tokyo Regional Contest

https://codeforces.com/gym/101412C-One-DimensionalCellularAutomaton签到题，就是直接矩阵快速幂，一开始用longlong然后到处取模导致T了一发，卡常之后才过。测出来了，取模大概是11倍常数，鉴于大概元素的范围是2^16次方，所以认为取模是近似一个log是可以的，毕竟本质是移位和乘法和加法神奇的编译器除法优化。就算乘法也是并行的，那

Inko·2019-10-02 09:00

2018 ICPC 南京现场赛 J.Prime Game

题目链接：https://nanti.jisuanke.com/t/A2147题目大意：有一个长度为n的序列a，定义mul(l,r)为区间[l,r]中a[i]的乘积，fac(l,r)为mul(l,r)不同素数因子的个数。求所有区间fac的和。题解：先用样例二打表找规律，发现答案其实是所有区间中不同素数因子个数的和。考察序列a中每个数对答案的贡献，不难发现，贡献为(i-vis[a[i]])*(n-i

Z_Z_Heng·2019-09-29 17:00

[The Preliminary Contest for ICPC Asia Nanjing 2019] L-Digit sum

题意$S_{b}(n)$表示数字$n$在$b$进制下各位的和，对于给定的数$N$和$b$，求出$\sum_{n=1}^{N}S_{b}(n)$$[link]$分析题解上写的是签到题，这是个悲伤的故事。直接$b$进制分解求$S_{b}(n)$，先预处理出$a[i][j]$表示$i$进制下从$1$到$j$每个数各位数求和后的总和对于每组数据$O(1)$输出即可Code#includeconstintn

Wizarderror·2019-09-25 19:00

[The Preliminary Contest for ICPC Asia Shanghai 2019] B-Light bulbs（差分+思维）

前言最近有很多算不上事的事，搞得有点心烦，补题难免就很水，没怎么搞，自我检讨一番~~说实话网络赛题目的质量还是挺高的，题目都设计的挺好的，很值得学习。这场比赛那会只有我们大二的在做，其他人去参加$CCF$认证去了，赛后这题搞出来了，跟$lsq$一顿解释，说这个其实也不难，她就说但是你看就这个地方卡了多少人，那会才两百多人过了。的确，有的题目还是很考思维的。（个人感觉很久没写博客，写这篇还是有点混乱

Wizarderror·2019-09-24 22:00

The Preliminary Contest for ICPC Asia Shenyang 2019 F. Honk's pool

题目链接：https://nanti.jisuanke.com/t/41406思路：如果k的天数足够大，那么所有水池一定会趋于两种情况：①所有水池都是一样的水位，即平均水位②最高水位的水池和最低水位的水池高度只相差一个高度，且最低水位一定是平均水位如果k给了个限制：我们当然需要先算出所有水池高度的平均值。然后从低到高排序，二分小于平均值的水位，二分高于平均值的水位，然后判断二分的预期值需要的天数是

SSummerZzz·2019-09-24 20:00

The Preliminary Contest for ICPC Asia Shenyang 2019 H. Texas hold'em Poker

题目链接：https://nanti.jisuanke.com/t/41408题目意思很简单，就是个模拟过程。1#include2#include3#include4#include5#include6#definerep(i,j,k)for(inti=(j);i=(k);--i)8#definerep__(i,j,k)for(inti=(j);i(k);--i)10#defineinf1e911

SSummerZzz·2019-09-23 17:00

HDU 3363 冰糖葫芦

http://icpc.njust.edu.cn/Problem/Hdu/3363/首先是切的刀数是可穷举的：0、1、2其次是将其想象成圆环进行切割；计算两次切割位置时，用双重循环会超时。

Coegle18·2019-09-23 12:00

Java编程在ICPC快速IO实现源码

本文将介绍Java在ICPC快速IO实现方法，下面看看具体代码。

·2019-09-22 23:29

【墨西哥区域赛】Carpet

原题：题意：给你一个树，有1e5个节点，让你把这个树放在一个长1e6宽20的网格图里，要求一个格子放一个节点，树边之间不能相交这是一道构造题因为树的形状可能性很多，很复杂，所以不能简单猜测，而必须要依据某种性质，来保证生成的解一定合法先尝试小规模，或特殊的问题也是一个重要的思想方法首先考虑一个节点A和它的所有儿子不难发现，这时可以把这个节点放在某层，然后把它的儿子放在下一层的一个区间内只要爸爸出现

cdcq·2019-09-21 20:00

推荐频道

ICPC区域赛