2016-2017 ACM-ICPC, Egyptian Collegiate Programming Contest (ECPC 16)

我带了大表（哥）？两人组帮集训队测比赛，这场三星GYM做挂了。。。
GG

然后看到q AK了。。。
当时熊神过了一大堆题，我才把A 过了。。。
然后熊神又过了一大堆题，我还没有做出J
。。。
然后赛后发现，J题读错题了。。。。。。。。。。。

A
有G堆石子，每一堆有n个，每次可以从一堆中取 b^0..b^1..b^2......b^m   （<=n）个，判断先手胜负
诶，一开始就看到这题，然后刚好最近这部分博弈搞了下。
我们可以发现这题数据太大了，我们无法打出sg函数值。。。
so，我打了个表，然后找了找规律，前两发naive了，发现奇偶 的sg函数值，会交替 更改。

B
对阴影部分跑Floyd，一大堆矩形分情况讨论

D 签到题，C（n,m）

E 搜索会T，所以别看时限很长。。。我们对字符串建图（这想法很吼啊），然后跑最短路即可。

G 其实当时根本不会，因为不会去重，这部分数学少了小学弟感觉很艰难，
然后 似乎这是一个第二类斯特林数的模板题。

H 不难的搜索（记忆化？）。。或者dp也吼啊

补题：
J
在q的wiki里面看了看题解。。。然后悲剧的发现自己读错题了。。。。
cf1700分的选手实力还是不错呢？，嘿嘿

题意：城市i的魅力值= 从i的子树中有多少个j 能够到达i。。。
在q神的指导（贴代码）下，我进一步加深了对倍增法的理解？？？
我们在树上倍增存下节点i 到根上这一条链，然后就可以二分了打标记，然后就简单了。。。

总结：

找规律的时候不能够太着急，仔细一点，万一规律找错了岂不GG，打表当然也要小心别打错。。。

做题速度还有待提高：
希望能够solo几套cf提高一下自己的做题速度。。。
C 、F、I、K不会。。。。
以下内存都是从q那里抄的
https://wiki-saltyfish.icpc-camp.org/2016-2017%20ACM-ICPC,%20Egyptian%20Collegiate%20Programming%20Contest%20(ECPC%2016)
C
用最少的行列覆盖给定点，其中横线是一些半圆，对每个点坐标变换(x,y)→(x,y−(n/2)^2−(n/2−x)^2−−−−−−)即可转换成水平竖直的行列，然后二分图最大匹配

F
dp+离散化之后线段树维护。。。。待补

离散化，维护那个地方还不是很懂
因为我们的判定条件是

int dist(node a,node b){return abs(a.x-b.x)+1;
}
bool ok(node a,node b){if(a.p*a.p + b.p*b.p +c <= dist(a,b)){return 1;}return 0;
}

所以我们没有办法去，lower_bound 或者其他的线段树单纯维护大小啊。。。

I
求出覆盖每个小圆时大圆圆心的横坐标区间，然后扫描线
这个要不要去补呢，很是纠结

K
条件概率dp

2016-2017 ACM-ICPC, Egyptian Collegiate Programming Contest (ECPC 16)相关推荐

2018 ACM ICPC Arabella Collegiate Programming Contest A
Multiplication operation is not always easy! For example, it is hard to calculate 27 × 20 using your ...
A - Multiplication Dilemma (思维)（ 2018 ACM ICPC Arabella Collegiate Programming Contest）
滴答滴答---题目链接 Multiplication operation is not always easy! For example, it is hard to calculate 27 × 2 ...
2017 ACM ICPC Asia Shenyang Regional Contest 题解（10 / 13）【每日亿题2 / 16】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A.(2017 ICPC shenyang I)Little Boxes B.(2017 ICP ...
2019-2020 ACM ICPC Brazil Subregional Programming Contest E.Exhibition of Clownfish
我搬运我自己应该算原创吧题目题意题解题意某水族馆有一种神奇的
(寒假开黑gym)2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)
layout: post title: (寒假开黑gym)2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017) au ...
2016 China Collegiate Programming Contest Final
2016 China Collegiate Programming Contest Final Table of Contents 2016 China Collegiate Programming ...
2019组队赛第二场(ACM International Collegiate Programming Contest, Arabella Collegiate 解题报告 Apare_xzc
2019组队赛第二场(ACM International Collegiate Programming Contest, Arabella Collegiate 解题报告 by xzc,zx,lj 先 ...
2015 ACM Arabella Collegiate Programming Contest（F题）
F. Palindrome [ Color: Pink ] A string is palindrome if it can be read the same way in either direct ...
2016-2017 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2016)题解
2016-2017 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2016) A - Artwork 题目描述: 给定N*M的网格,给出Q次 ...
Nordic Collegiate Programming Contest 2017 题解
前几天打了一场外国人的比赛,感觉那边的题目质量还是很好的,区分度很鲜明,题目没有国内的难,坑点比较少,比较注重思维,基础算法. B题: Best Relay Team Picture by Ferna ...

2016-2017 ACM-ICPC, Egyptian Collegiate Programming Contest (ECPC 16)

2016-2017 ACM-ICPC, Egyptian Collegiate Programming Contest (ECPC 16)相关推荐

最新文章

热门文章