ICPC区域赛记实第47页

ACM概率期望dp刷题总结

这个周刷了很多概率期望有关的dp题目，缘起2016青岛D题和取log的神操作题HDU59882016青岛区域赛(最小费用流)这类题目没有固定的模板，而且概率可以很容易插入一些经典模型，比如下面的TSP。

孤鸿子_·2020-08-10 13:15

SDNU：1040 导弹拦截第二问关于“最大上升序列”做法的思考

SDNU：1040导弹拦截http://www.acmicpc.sdnu.edu.cn/problem/show/1040Description某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。

御用铲屎官·2020-08-10 13:57

2020 这一年的我

关于ICPC和CCPC，之前从来是没有想过的，自己一直也没怎么学算法方面的内容，大一的时候初

梦心长存·2020-08-10 13:55

#2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest 部分题解

A.Berstagramtimelimitpertest3secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputPolycarprecentlysigneduptoanewsocialnetworkBerstagram.Heimmediatelypublishednnpoststhere.Heassig

东野圭吾#·2020-08-10 13:19

2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4597 Play Game （博弈 + 区间dp）

PlayGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1185AcceptedSubmission(s):685ProblemDescriptionAliceandBobareplayingagame.Therearetwopilesofcards.Ther

sxk_sxy·2020-08-10 13:54

hdu4597(区间DP)

这是区域赛的一道题目，感觉还是很难，做了好久都没想法，然后看了解题区间dp,dp[a1][a2][b1][b2]表示在这两个区间内，先后所能获得的最大值，然后就是状态转移，有四种可能，以取a堆最左边的那个数字为例

slmady·2020-08-10 13:54

ICPC Southeastern Europe Contest 2019 H. Absolute Game

H.AbsoluteGameAliceandBobareplayingagame.Alicehasanarrayaofnintegers,Bobhasanarraybofnintegers.Ineachturn,aplayerremovesoneelementofhisarray.Playerstaketurnsalternately.Alicegoesfirst.Thegameendswhenb

Haruomi·2020-08-10 13:04

块标签、行内块标签、行内标签的详细特点

标签的作用：1.圈定页面范围，划分页面结构：通过样式实现2.标记实际内容，添加某些功能：通过属性实现块标签的特点块标签的特点代表性标签：div,main,header,h2,ol,ul,li...默认的宽度是占据父标签内容的全部

yufengxiaojiang3·2020-08-10 12:19

html基础操作

超文本：超出文本的范畴，使用html可以轻松实现这样操作标记：html所有的操作都是通过标记实现的，标记就是标签，，代码都是由标签所组成。

hancoder·2020-08-10 09:14

ACM竞赛之新人向导(收藏）

ACM竞赛之新人向导(收藏）原创：怒火之袍2003年4月29日我们学校的计算机学院从去年起开始组织学生参加世界上最具权威性的大学生程序设计竞赛——ACM/ICPC。

xuan_oscar·2020-08-10 08:37

2018网易游戏雷火盘古实习生笔试

看了往年的题目，今年一如既往的是4个题目，讲道理都是区域赛签到题水平，或稍微难些，不及铜牌题。虽然把机械键盘从公司拿回来了，但是手太生了，发挥的有点失常，估计是与网易游戏无缘了T_T。

qdbszsj·2020-08-10 06:48

UVA 1588 Kickdown & ACM/ICPC NEERC 2006 解题报告

题目大意给两个长度分别为n1，n2（n1,n2#include#includeusingnamespacestd;chara[105],b[105];intmain(){while(~scanf("%s",a)){scanf("%s",b);intA=strlen(a);intB=strlen(b);inti=0,j=0;for(i=0;i3)break;}if(j>=B+i||j>=A)brea

SHU_onisac·2020-08-10 06:22

hdu4455 dp

这个题目是2012年的区域赛的题目，是一个典型的dp题目，但是状态定义，即状态转移方程真是不太好想。自己一直在往多维的状态上想，但是都觉得不合理。后来，我也是看了大神的题解才明白的。

zyjhtutu·2020-08-10 05:37

hdu 4455 dp

然后发现实在是想不出来怎么写，然后发现了自己以前写的代码，然后就对自己真的无语了，周四就要去成都参加区域赛，这样的状态是真的让人很无语啊。。。解题思路：对于长度为i的字串得出的结果为ans[i

xuezhongfenfei·2020-08-10 04:21

3dmax模型在web端

xx.mtl和xx.obj将二个文件放到你的web也面因为是模型所以都知道必须是用到three.js3D模型js具体代码我在其中加入键盘事件使之动起来，因为工作马上离开原因把自己弄过的项目和代码写一下要不会忘记实现

山崎贤人_学长·2020-08-10 03:17

HDU 6228 Tree ACM/ICPC 2017 Shenyang（思维）

TreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):263AcceptedSubmission(s):178ProblemDescriptionConsideraun-rootedtreeTwhichisnotthebiologicalsignificance

alpc_qleonardo·2020-08-10 02:53

【HDU 6228、2017ACM/ICPC亚洲区沈阳站】Tree

只要能将题目转化成找关键边即可。#include#include#include#includeusingnamespacestd;#defineN200003intcnt[N],n,k,ans;vectorV[N];voiddfs(intu,intf){inti,v;cnt[u]=1;for(i=0;i=k&&n-cnt[v]>=k)ans++;}}intmain(){intT,u,v,i;sc

Hacb·2020-08-10 01:03

【总结】2013年，再见ACM/ICPC

【总结】2013年，再见ACM/ICPCplusplus7发表于2013-11-23在整理旧博客的文章时，偶然翻到了去年这个时候写的总结【总结】2012年，很水的一年，于是便想也写个今年的总结。

plusplus7·2020-08-10 01:17

【HDU6228】【2017ACM/ICPC亚洲区沈阳站】Tree

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228TreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):949AcceptedSubmission(s):565ProblemDescriptionConside

Jenny-z·2020-08-10 00:48

单调栈和单调队列

但是即使我知道单调栈和单调队列，由于洛谷上面没有单调栈专题，我是没有练习过单调栈的，导致我在比赛中十分生疏，失误连连，最后痛失ICPC银牌，我因为这个几天都没睡好，像是得了银川+单调栈PTSD，一听到这两个词就难受

流浪剑客孙·2020-08-10 00:02

操作系统_实验环境准备

“网易云课堂”—《操作系统》李治军老师—课堂笔记实验的基本流程是根据实验要求编写应用程序、修改Linux0.11的源代码，用gcc编译后，在Bochs的虚拟环境中运行、调试目标代码。

qq_39951635·2020-08-10 00:11

【赛后补题】(HDU6228) Tree {2017-ACM/ICPC Shenyang Onsite}

这条题目当时卡了我们半天，于是成功打铁……今天回来一看，mmp，贪心思想怎么这么弱智。。。。。（怪不得场上那么多人A了题意分析这里是原题：TreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionConsideraun-rootedtreeTwhichisnotthe

你又懂ACM了·2020-08-09 23:00

HDU 6228/2017ACM/ICPC 沈阳 Tree 【DFS】

TreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):19AcceptedSubmission(s):10ProblemDescriptionConsideraun-rootedtreeTwhichisnotthebiologicalsignificanceof

Dust_Heart·2020-08-09 22:58

HDU - 6228 Tree （2017ICPC沈阳站深搜+思维）

TreeProblemDescriptionConsideraun-rootedtreeTwhichisnotthebiologicalsignificanceoftreeorplant,butatreeasanundirectedgraphingraphtheorywithnnodes,labelledfrom1ton.Ifyoucannotunderstandtheconceptofatree

LP_Cong·2020-08-09 22:58

Coding Contest-青岛区域赛网络流

HDU5988建立原点与汇点，将原点与（人比食物多）的点相连，流量为（人-食物）。将（食物比人多）的点与汇点相连接，流量为（食物-人）。将每个桌子相连，假设概率为p，对p取log，可以将原来相乘的计算转化为相加，加n-1条费用为（logp）的边，加一条费用为0的边。#include#include#include#include#include#include#include#include#in

yumenawei·2020-08-09 16:58

2018焦作区域赛网络赛F: Modular Production Line（最大费用流）

传送门给出了1e5个点，但是因为最多200条边，也就是最多用到400个点，所用先离散化，然后建图。建图：1.对权值为w的区间[u,v],加边id(u)->id(v+1),容量为1,费用为-w;2.对所有相邻的点加边id(i)->id(i+1),容量为正无穷,费用为0;3.建立源点汇点,由源点s向最左侧的点加边,容量为K,费用为0,由最右侧的点向汇点加边,容量为K,费用为04.跑出最大流后,最小费用

125小黑黑521·2020-08-09 15:40

2016区域赛前训练总结

2016.10.19【2015EC-FINAL】(7/13)rank291、开局写M题，WA了一个很愚蠢的地方，有一个本来需要特判d==1，和d==2的由于结果相似，我改成了d<=2，把d==0的情况也放进去了，结果查了二十分钟的错误。这种事情应该避免2、最后崩盘的主要原因在我的B题一直没有过，10分钟写完，但是调试了将近1个小时。虽然这段时间队友也没有可写的题，但是自身的长处没有发挥出来。不过所

xaphoenix·2020-08-09 15:30

2019年湘潭大学程序设计竞赛（A-H）

链接：https://ac.nowcoder.com/acm/contest/893/A题目描述ICPC比赛中，谁通过的题数多，谁排名靠前；在通过题数相同的情况下，谁的罚时少，谁排名靠前；如果前两者都相同

whisperlzw·2020-08-09 15:29

ACM-ICPC 2018 南京赛区网络预赛 J-Sum（推公式）

ACM-ICPC2018南京赛区网络预赛J-Sum链接题意：f(i)表示a*b的对数(a,b都不含平方因子)。

Dawn_Exile·2020-08-09 15:37

2019 ICPC银川区域赛题解

2019ICPC银川区域赛题解——大概是史上最全的版本！

GoatWu·2020-08-09 15:29

2019区域赛网络赛总结

网络赛总结一个多月下来打了差不多7场左右的网络赛，网络赛一般都是12：00~17：00，争夺区域赛名额。

creator平·2020-08-09 14:57

HDU 4405 Aeroplane chess 第37届ACM/ICPC 金华赛区网络赛（递推求期望）

AeroplanechessTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):229AcceptedSubmission(s):158ProblemDescriptionHzzlovesaeroplanechessverymuch.Thechessmapcontains

weixin_33728268·2020-08-09 14:11

给定前序和中序遍历，输出后序遍历。

今天看了《ACM-ICPC程序设计系列：图论及应用》第二章关于树的部分。主要是关于一些树的定义和一些算法。书上的

weixin_30547797·2020-08-09 13:03

2017-2018 ACM-ICPC East Central North America Regional Contest (ECNA 2017) 部分题解

contest链接：http://codeforces.com/gym/101673A-AbstractArt求多个多边形并的面积，板子题，记小本本#includeusingnamespacestd;#definempmake_pairtypedeflonglongll;constdoubleinf=1e200;constdoubleeps=1e-12;constdoublepi=4*atan(1

悲伤的牛奶·2020-08-09 12:58

2018 ICPC 沈阳 C Insertion Sort (数学推导规律)

常见的数学规律要不开跟平方做差求和要不就是位置关系作差作和差分打表之后就是考验眼力和脑子能不能转的时候了现有一段函数，要求输入一个数组A和一个k，进行一次题目给出的冒泡模仿插入进行k次。问给你三个数，n，k，mod，你在1-n的全排列中，有多少个序列运行这个函数之后其最长上升子序列的长度大于等于(n-1)，最后的结果对mod取模。然后我们上下做差能看出是等差数列首项是i∗i!i*i!i∗i!

ZHXU1998·2020-08-09 11:22

2019 ICPC 南昌现场赛重现（部分）

A.Attackpoj3123板子题斯坦纳树板子如下constintmaxm=2009;constintmaxn=39;constintinf=0x3f3f3f3f;structEdge{intv,w,next;}edge[maxm];inthead[maxn],top;voidinit(){memset(head,-1,sizeof(head));top=0;}voidadd(intu,intv

ZHXU1998·2020-08-09 11:51

退役了。。。退役了。。。退役了。。。

就俩ICPC名额。。CCPC没有。。西安银尾，青岛银首，戏剧性退役。。打破大学记录。。第一个银。。哇！开心！感觉集训队这段时光真的很充实，每天都有事情干，今天还是依旧的“早起”。

YYyyCCCcccBb·2020-08-09 10:50

2016-2017 ACM-ICPC, NEERC, Moscow Subregional Contest K Knights of the Old Republic（贪心+DP）

传送门：戳这里将边按从小到大排序，模拟Kruskal，设当前要合并的2个集合为x和y设要占领当前这条边，需要花费w①如果要占领这条边，则花费为min(b[v])*max(w,max(a[u]))，其中u和v是集合x和y中的点②如果不占领这条边，则花费为f[x]+f[y]#include#definelsonl,m,rt=(b);--i)#definefuck(x)coutVI;typedefpai

丿残念灬·2020-08-09 10:44

DB2 参数调整

上图为db2采用集中连接器时的情况当一个连接连到db2数据库时候，db2监听器（db2tcpcm、db2icpcm）为客户端连接创建一个代理，如果代理的总数不超过max_connections，超过max_connections

pianzif·2020-08-09 10:45

计蒜客 AC Challenge （2018 ICPC亚洲区域赛网络赛南京 E）（状压DP）

题目链接：https://nanti.jisuanke.com/t/30994Dlsjiscompetinginacontestwithn(0#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=1<<21;constllINF=1e18;lldp[MAXN];llqian[MAXN],a[MAXN],b[

LP_Cong·2020-08-09 09:56

2015 ACM/ICPC 北京区域赛现场赛 D—Kejin Game【最大流】

http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf题意：题意：给一颗有向树，技能获得的前提是他的前置技能都获得了，作为一个玩家

尒轩窗·2020-08-09 09:45

2016年青岛区域赛 Coding Contest（费用流）

题意：有n个区域，m条边连接这些区域，这些边是单向的。现在给出每个区域有多少个选手，多少个午餐。有的区域的选手没有午餐，所以他们只能去其他区域找午餐。在给定的单向边上面，有一个流量限制，不能通过超过这个数量的人。而且这些边上面有网线，只有一个人通过不会对网线有影响，但是有多于1的数量的人通过的时候，多出来的人通过这条边会有p几率毁坏这条网线。问选手怎样就餐使得毁坏网络的可能性最小。解法：题意十分明

eIectron·2020-08-09 09:13

为此客画上一个句号

三年的区域赛一金五银二铜一铁，也算是圆满了吧。期间还参加过蓝桥杯，PAT，计蒜客的比赛。然后去阿里巴巴实习了100天。虽然最后没能转正。。。基本的牌子都在这了(里面好像混进去了奇怪的东西。。。)

_Occult_·2020-08-09 09:02

hdu 4027 - 线段树 -4

1007The36thACM/ICPCAsiaRegionalShanghaiSite——OnlineContest2011ACM上海站网赛Canyouanswerthesequeries?

xuanflyer·2020-08-09 08:56

2019ICPC上海网络赛A 边分治+线段树

题目：给定一棵树，带边权。现在有2种操作：1.修改第i条边的权值。2.询问u到其他一个任意点的最大距离是多少。解法：边分治+线段树首先我们将所有的点修改和边修改都存在对应的边里面。然后接下来就是边分治的过程。对于边分治的一层来说，以这条边为界分割出来。设这条边为x,y,w我们把这层图上所有的边修改，点询问都拿出来，按照修改时间排序一下。在切掉这条边的基础上。然后以x为根，dfn建立一棵线段树，记下

dengpangbu3703·2020-08-09 07:10

南京区域赛总结

上周打了我ACM生涯的第一次ICPC区域赛，也是参加过的最大的比赛了，以后估计很难有机会再打这种规模的比赛了。这次比赛的过程感觉比较良好，虽然我还是心态不是很稳。

闻道-问道·2020-08-09 06:19

2017 ACM-ICPC 亚洲区（西安赛区）网络赛： B. Coin

Bobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin’sfrontfaceupisqp(qp≤12)Thequestionis,whenBobtossesthecoinkktimes,what’stheprobabilitythatthefrequencyofthecoinfacingupisevennumber

Mitsuha_·2020-08-09 06:49

2018-2019 ACM-ICPC, Asia East Continent Finals

2018-2019ACM-ICPC,AsiaEastContinentFinals在此附上吉老师的视频题解ProblemC：Heretical…Möbius思路：根据莫比乌斯系数的性质：4，9，25，49