Replay：The 2019 ICPC Asia-East Continent Final Contest （Training）

	A	B	C	D	E	F	G	H	I	J	K	L	M
2019 EC FINAL (2020/9/9)	⭕	✔	⭕	✔	⭕		✔	⭕		✔			⭕

Replay：

A

solved by sanshuiii. 0:07（1 try）
枚举中点直接得到解析解，复杂度 O(mn)O(mn)O(mn)

B

upsolved by idyllic

C

solved by idyllic. 3:11 （1 try）
发现模p意义下迪利克雷卷积有着类似于数论意义下费马小定理的性质，直接求 inv(k)inv(k)inv(k) 次方求解。利用快速幂得到复杂度 O(nlog2n)O(nlog^2n)O(nlog2n) 解法。

D

upsolved by DexHxr

E

solved by sanshuiii. 1:33 (2 tries)
差分完了贪心即可，wa一发是因为差分写炸了，一开始题目读错了，导致浪费了太多时间

G

upsolved by idyllic
大模拟

H

solved by DexHxr 2:24 (2 tries)
最近随机化的题做的多了，这种题还是比较容易找到做法的，随便找两个距离为1或2的点视为相邻两项， O(n)O(n)O(n) 判断序列最长是多少，重复若干次得到结果。wa一发是因为随机次数太多了，减到200就过了

M

solved by sanshuiii 1:52 (2 tries)
分不同的幂次暴力枚举即可，复杂度近似 O(nlogn)O(nlogn)O(nlogn)，一开始觉得暴力可能会被卡所以没敢写，写完E发现过了一百多个，就直接上了，wa一发是因为下标写反了

这一场总共三发wa，都是不必要的，加上一些奇怪的错误，理论上罚时还可以进一步降低100左右

Replay：The 2019 ICPC Asia-East Continent Final Contest （Training）相关推荐

Replay：The 2018 ICPC Asia-East Continent Final Contest （Training）
A B C D E F G H I J K L 2018 EC FINAL 2020/9/18 ⭕ ⭕ ✔ ⭕ ⭕ ⭕ Replay: C solved by sanshuiii. 4:50 (10 ...
【2020 ICPC Asia East Continent Final】赛前训练
这里写自定义目录标题 [2020 ICPC Asia East Continent Final]赛前训练 A - Namomo Subsequence 输入: 输出: 样例: 解析: 代码: F - ...
2020 ICPC Asia East Continent Final D. City Brain(最短路+三分)
传送门题意: 给出nnn 个点,mmm条边的无向带权图,初始边权都为111,一共有kkk 次操作机会,每次操作可以选择一条边使其边权+1+1+1, 通过一条边的时间为 1/1/1/边权 ,求mi ...
2020 ICPC Asia East Continent Final_K.Allin
题面: 题意: 打牌题,意思是说给你五张牌h1,h2,c1,c2,c3:除此之外本题还要考虑未给出的四张牌c4,c5,以及p1,p2. p1,p2是对面已知有的牌,h1,h2是我手上已知有的牌. c1 ...
2019 ICPC Asia Nanjing Regional J.Spy（KM算法O(n^3)板子题）
整理的算法模板合集: ACM模板前面好几段又在讲故事- 题目大意: a[i]表示对手的每个队伍战斗力 p[i]表示打败对手后获得的分数 b[i]表示我方第一种人的战斗力 c[i]表示我方第二种人的战 ...
2019 ICPC Asia Nanjing Regional K.Triangle（求一个能将三角形分成两个面积相同的线段、计算几何）
整理的算法模板合集: ACM模板题目传送门用板子判断点是否在线段上即可.紫书的板子有点问题,判断是否在线段上的时候应该是<=才能A,书上是 < - 对于第二问我们先特判一下特殊的情况, ...
The 2018 ICPC Asia-East Continent Final E（dp）
可以发现两个串合法的充要条件: 令P=−1,V=1P=-1,V = 1P=−1,V=1,条件是两个串的最小前缀和之和≥−1\ge-1≥−1 注:这里最小前缀和只能是以PPP结尾,或者整个串没有PPP ...
ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）A ASCII Area
A: 给你一个矩阵求'/' 和 '\' 围成的图形,简单签到题,有一些细节要考虑. 题解:一行一行的跑,遇到'/'和'\' 就加0.5, 在面积里面的'.' 就加1.用一个flag来判断是否在围住的图 ...
ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）G GCD Guessing Game
G: 要你去才Paul的年龄,Paul的年龄在1~n之间,你每猜一个Paul会告诉你,你猜的这个数和他年龄的gcd,问在最坏情况下最少要猜多少次. 题解: 什么是最坏情况,我们直到如果他的年龄是1的话 ...

Replay：The 2019 ICPC Asia-East Continent Final Contest （Training）

A

B

C

D

E

G

H

M

Replay：The 2019 ICPC Asia-East Continent Final Contest （Training）相关推荐

最新文章

热门文章