前天比赛，昨天旅游，今天凌晨回校，现在来写博客。这次EC_Fin里面打到了rk47=Ag，5题滚粗，阔以接受，但是还是略有不爽。虽然比赛有点拉，但是旅游真的很开心（游记就按照时间顺序来叭。前情提要：由于名额分配、报名时机以及一些奥妙重重的原因，我们队未能与其他队伍一同出发/返程，而是买了提早6h到、延后一天回的机票（此处应有狗头Day-1：早上九点半起飞的飞机，六点五十起来，七点钟成功抢到了M纪的

最近的题都只会抄题解首先，操作顺序会影响答案，因此不能直接贪心。其次，因为是求贡献最大，所以可以考虑枚举最终哪些位置对答案产生了贡献，进而转化为全局贡献。1.11.11.1如果[l1,r1)⊆[l2,r2)[l_1,r_1)\subseteq[l_2,r_2)[l1,r1)⊆[l2,r2)，那么一定是贪心的先操作[lr,r2)[l_r,r_2)[lr,r2)，因此这部分限制不用考虑1.21.21.

一些废话：最近疫情防控挺严啊，又全都是线上赛了4月那场EC-final也许真的就是我最后一次线下赛了吧用的PTA，之前也用过，感觉还算比较友好（虽然比不上牛客热身赛测了下环境，大概了解了下配置如何。

由于教练临时起意，我们队意料之外地获得了EC的参赛资格。第一次（也可能是最后一次）参加线下赛，总算是弥补了一直以来没机会外出打比赛的遗憾。4.16中午搭乘东航的飞机抵达西安。飞机上的伙食还挺不错。下飞机后头稍微有点晕，不过到室外后好了些。感觉西安白天比上海要热。随后我们搭乘中巴车到达南山苑宾馆。宾馆紧挨着西工大，因此非常方便。住下之后教练请我们吃了一顿大盘鸡。菜很丰盛，分量也很充足。饭后绕学校逛了

链接：https://ac.nowcoder.com/acm/contest/366/I来源：牛客网题目描述Warmsunshine,coolwindandafineday,whilethegirlwatchingispursuinginchaos.Rikkareachedoutherhandandgotthegarlandonherhead,findingLCRwiththeimmortalsm

A.BoxesandBalls二分找到最大的不超过$n$的$\frac{x(x+1)}{2}$形式的数即可。#includeusingnamespacestd;typedeflonglongLL;voidsolve(){LLn;scanf("%lld",&n);LLl=1,r=2e9;while(l>1;LLt=m*(m+1)/2;if(tusingnamespacestd;typedeflong

目录The2018ICPCAsia-EastContinentFinalA.Exotic…AncientCity(思路并查集)J.Philosophical…Balance(后缀数组/后缀自动机零和博弈)The2018ICPCAsia-EastContinentFinal比赛链接A.Exotic…AncientCity(思路并查集)https://www.bilibili.com/video/av

题意：A代表你的初始攻击力，D代表你每回合递增攻击力，A,D初始为0。第一行给一个t，代表t组测试数据给你N个回合（nusingnamespacestd;#definelllonglong#definelast(i+1)%2#definenowi%2lldp[2][105][5051];//第一维代表当前回合，由于害怕空间不够，用滚动数组和上面define对应，//第二维代表之前进攻次数。5051

这是一个非正式总结，我想大概用非官方语言（没有感谢党和国家的话语），总结一下这次比赛的过程以及相关的感受。这次比赛是东亚大陆总决赛，是比区域赛还叼的比赛，有两百多支队伍参赛，而且清华上交等名校都派了好多队伍，巨巨们都在，可谓是强手云集，杭电这种的知名院校，一队也只能获得一枚银牌，所以参加这次比赛，我是根本没有报什么希望获奖的。比赛是12月13日正式开始，12月12日热身赛，然而我12月12日还考雅

2019ICPCEC-Final重现A.City题意：给n个m，表示有一个n*m的网格在网格上任选两点连线，如果这条线的中点也在格点上则满足题意。问有多少条这样的线（即端点在格点上，中点也在格点上，线的长度不为0）数据范围：n,musingnamespacestd;#defineintlonglongsignedmain(){intn,m;cin>>n>>m;n++,m++;intans=0;fo

2019西安EC-finalH-king（随机化+dp）题目链接题面随机化算法正确性复杂度checkAC代码总结题目链接题面给出一个长度为n的序列，和一个小于1e9+7的质数。如果最长的模意义下的等比数列长度小于n/2则输出-1，否则则输出长度。随机化算法因为小于n/2的时候不用求出长度，而当长度大于n/2时，我们可以通过相邻两个数或者隔着一个数来计算q（通过逆元），再通过q出现的频率去判断是否可

A-ChatGroup水题，意思是求∑i=kn(nk)\sum_{i=k}^{n}{n\choosek}∑i=kn(kn),n#definelllonglongusingnamespacestd;constllmod=1e9+7;llpow_mod(lla,lln,llmod){llres=1;a%=mod;while(n){if(n&1)res=res*a%mod;a=a*a%mod;n>>=1

（之后被拿走了下一个区域赛的机会，整个队伍一个多月没太训练，EC-final光荣打铁...假装不存在）。然后某国家级个人

今年有幸又去水了一场比赛，excited！又是上海大学，又是Google命题，真令人怀念。人生中第五次抵沪，倍感亲切。这次比赛，一方面是情怀，一方面是锻炼学弟。和两位队友是第一次组队，很容易打成三人分别单挑的情况。。热身赛主要给队友讲了下打比赛什么时候该做什么和一些代码风格，实现技巧的问题。题目只有3道题，A是无脑暴力，就让旭东去敲了，旭东貌似状态不怎么好，调了挺长时间，然后我上去过掉了。B明显是

正文青岛铁了后就知道自己菜，本来也没对EC-Final报太大的希望，但由于今年的去年的瞎jb规则，导致很多学校的一队二队没办法来打。

目录，点击即可跳转到相应题解[A.ChatGroup](https://codeforces.com/gym/101775/problem/A)[C.TrafficLight](https://codeforces.com/gym/101775/problem/C)[L.SOS](https://codeforces.com/gym/101775/problem/L)题目链接在CF上的A.Chat

EC-FINAL总结周六考完四级，火急火燎的赶往了西安，坐了一天的飞机和车，脑子涨涨的，到了宾馆放下东西，出去吃个饭回来收拾收拾就睡觉了，梦到了我第二天睡到了10点，没赶上比赛，心情极度失落……还好只是个梦

题目链接好的吧，我并不知道纳什均衡是什么反正遥遥领先跟我说这题姑且可以把纳什均衡理解成每个子树分配的比例乘以权值都相等查询的是lcp那么就先把后缀树建出来，然后每个后缀就是np类节点，每两个np节点之间的lca的len就是lcp考虑树型DPdp[i]表示第i个点的所有子树平分1产生的最小值这个点是np类节点，那么显然这个点直接赋成他的len返回就可以了，因为肯定给这个点直接赋1是最优的不是的话，就

题意有n只蚂蚁分别在1到n的位置（左右还有位置0和位置n+1），他们的重量分别是1到n，其实n只蚂蚁分别随机选取左右中的一个方向同时开始行走（走到头就转向），两只蚂蚁相遇就打架，较重的获胜，较轻的被吃掉，并且重量变成两者之和，问最后第k只蚂蚁活下来的方案数（总共2^n种情况）样例321Case#1:032Case#2:442Case#3:4样例2中的方案：左左左，左左右，右左左，右左右2≤N≤10

好了，趁着手还热，赶紧把EC的划水日记也写了算了前记：其实吧，青岛打完本来就是打算退役了的（都在寝室呆了好几天了，游戏都打了好几天了，电脑都搬回寝室了，飞车都跑了两个白金号出来了），然后xgg他们队伍是早就决定好要去EC的，所以本来都打算的退役队伍全部都被xgg他们忽悠过来打EC了，永雷和梦想巨是青岛打铁了不甘心，鲸鱼巨是没拿到金准备组一个更强的队伍去EC冲金，xgg是本来就要去，yzi他们是没拿

队名：newgame组长博客作业博客组员情况鲍子涵（队长）过去两天完成了哪些任务验收游戏素材学习Unity2DAnimation系统基本做完了人物的各个动画接下来的计划冲击EC-final还剩下哪些任务动画与脚本结合遇到了哪些困难人物素材有点难顶做动画其实挺简单的

队名：newgame组长博客作业博客组员情况鲍子涵（队长）过去两天完成了哪些任务验收游戏素材学习Unity2DAnimation系统基本做完了人物的各个动画接下来的计划冲击EC-final还剩下哪些任务动画与脚本结合遇到了哪些困难人物素材有点难顶做动画其实挺简单的

队名：newgame组长博客作业博客组员情况鲍子涵（队长）过去两天完成了哪些任务验收游戏素材学习Unity2DAnimation系统基本做完了人物的各个动画接下来的计划冲击EC-final还剩下哪些任务动画与脚本结合遇到了哪些困难人物素材有点难顶做动画其实挺简单的

队名：newgame组长博客作业博客组员情况鲍子涵（队长）过去两天完成了哪些任务验收游戏素材学习Unity2DAnimation系统基本做完了人物的各个动画接下来的计划冲击EC-final还剩下哪些任务动画与脚本结合遇到了哪些困难人物素材有点难顶做动画其实挺简单的

队名：newgame组长博客作业博客组员情况鲍子涵（队长）过去两天完成了哪些任务验收游戏素材学习Unity2DAnimation系统基本做完了人物的各个动画接下来的计划冲击EC-final还剩下哪些任务动画与脚本结合遇到了哪些困难人物素材有点难顶做动画其实挺简单的

队名：newgame组长博客作业博客组员情况鲍子涵（队长）过去两天完成了哪些任务验收游戏素材学习Unity2DAnimation系统基本做完了人物的各个动画接下来的计划冲击EC-final还剩下哪些任务动画与脚本结合遇到了哪些困难人物素材有点难顶做动画其实挺简单的

队名：newgame组长博客作业博客组员情况鲍子涵（队长）过去两天完成了哪些任务验收游戏素材学习Unity2DAnimation系统基本做完了人物的各个动画接下来的计划冲击EC-final还剩下哪些任务动画与脚本结合遇到了哪些困难人物素材有点难顶做动画其实挺简单的

队名：newgame组长博客作业博客组员情况鲍子涵（队长）过去两天完成了哪些任务验收游戏素材学习Unity2DAnimation系统基本做完了人物的各个动画接下来的计划冲击EC-final还剩下哪些任务动画与脚本结合遇到了哪些困难人物素材有点难顶做动画其实挺简单的

队名：newgame组长博客作业博客组员情况鲍子涵（队长）过去两天完成了哪些任务验收游戏素材学习Unity2DAnimation系统基本做完了人物的各个动画接下来的计划冲击EC-final还剩下哪些任务动画与脚本结合遇到了哪些困难人物素材有点难顶做动画其实挺简单的

队名：newgame组长博客作业博客组员情况鲍子涵（队长）过去两天完成了哪些任务验收游戏素材学习Unity2DAnimation系统基本做完了人物的各个动画接下来的计划冲击EC-final还剩下哪些任务动画与脚本结合遇到了哪些困难人物素材有点难顶做动画其实挺简单的

队名：newgame组长博客作业博客组员情况鲍子涵（队长）过去两天完成了哪些任务验收游戏素材学习Unity2DAnimation系统基本做完了人物的各个动画接下来的计划冲击EC-final还剩下哪些任务动画与脚本结合遇到了哪些困难人物素材有点难顶做动画其实挺简单的

距离打完退役战西安ec-final已经一个月了，当了一个月的咸鱼，才想到要写一个退役总结。进集训队打了两个赛季比赛，最后终要退役了。

：训练赛中被这道题折磨的不轻，和队友反复推必胜态与必败态试图推导出公式或者规律，然后推的心态逐渐失控，，，最后十分钟没辙了，队友站在一起，猜，猜一个规律出来，emmm，比赛半路中不经意听到旁边打过这场EC-final

题目地址：点击打开链接题意：有N个冰淇淋球，做一个冰淇淋需要K个球，这K个球还必须满足上下相邻的下面比上面大至少两倍。先给出N个球的质量，问最多能做出多少个冰淇淋？思路：二分可以做的冰淇淋数，贪心验证是否可以堆成，将冰淇淋按从小到大排序，一层一层贪心地堆就可以了，因为这个冰淇淋如果当前不能用上，那么后续更不可能用上。代码：#includeusingnamespacestd;typedeflongl

题意：题目链接：https://vjudge.net/problem/UVALive-75052015年EC-final的F题这题是半年前做的，当时想了非常久，最近又拿出来回味一下。

这次我们学校派出去了五只队伍，我们作为去年末刚刚参加EC-Final的铜奖队伍，作为了“一队”出战，然而结果却差强人意，最后在本校的5支队里都仅排了第3，竟然差点打铁，老李带的学霸队和良名的队伍都比我们多了一个题

这次我们学校派出去了五只队伍，我们作为去年末刚刚参加EC-Final的铜奖队伍，作为了“一队”出战，然而结果却差强人意，最后在本校的5支队里都仅排了第3，竟然差点打铁，老李带的学霸队和良名的队伍都比我们多了一个题

EC-Final之质因子TimeLimit:1000msMemorylimit:65536K有疑问？

这是一个非正式总结，我想大概用非官方语言（没有感谢党和国家的话语），总结一下这次比赛的过程以及相关的感受。这次比赛是东亚大陆总决赛，是比区域赛还叼的比赛，有两百多支队伍参赛，而且清华上交等名校都派了好多队伍，巨巨们都在，可谓是强手云集，杭电这种的知名院校，一队也只能获得一枚银牌，所以参加这次比赛，我是根本没有报什么希望获奖的。比赛是12月13日正式开始，12月12日热身赛，然而我12月12日还考雅

    今年有幸又去水了一场比赛，excited！又是上海大学，又是Google命题，真令人怀念。人生中第五次抵沪，倍感亲切。    这次比赛，一方面是情怀，一方面是锻炼学弟。和两位队友是第一次组队，很容易打成三人分别单挑的情况。。    热身赛主要给队友讲了下打比赛什么时候该做什么和一些代码风格，实现技巧的问题。题目只有3道题，A是无脑暴力，就让旭东去敲了，旭东貌似状态不怎么好，调了挺长时间，然

day0:今天晚上5：30pm，和wwx和qyl一起去了机场，咸阳直飞上海，只有我一个人带了大箱子（囧），晚上回到酒店入住，‘后来我才知道，qyl是上海人，我们是主场作战’，我们在✈️被qyl的父母接到了上大对面的酒店。 day1:因为晚上三国杀ol玩得太晚，早上wwx起来报道，我在宾馆睡觉。中午去几个人去上大吃食堂，我作死喝了汽水（搞得我一天感觉不好），在听完王金雄大大的发言（我差不多记住他了）

明天就要去上海大学参加2015赛季ACM/ICPC最后一场比赛——EC-Final，在这之前，顺利地把期末大作业赶出来了。

个运输公司分别提供运输服务要求一个工厂只能匹配一个供应商，一个供应商只能供应一个工厂，且要满足一个运输公司只为其中一个匹配对服务(可以通过多个运输公司一起来传递来配对一个工厂和供应商)问最大匹配对数大致思路：EC-final