ICPC2021 EC-Final 游记
靠着南京站摸到的牌子，混了一个EC的名额。 然而队里很久没有正式的训练了，我也好久没认真做做题了。 所以这次大概真的只是公费旅游一下qwq。 总之，打到银牌就算胜利2333 Day -1 睡觉前得知自己THUPC居然出线了，于是5月份又可以去北京摸个鱼。 上午10:30的飞机，早上跟着 ...
原文：2021 EC Final 2020 题解
A 数abcdcd的方案数 考虑枚举c的下标，枚举字母d 然后推一下式子用一些前缀和后缀和之类的加速计算。 即可做到 O n 本题比较卡常 B 考虑一个子矩形会保持多久才消失 不难发现，这取决于它中的最小的那个数字 因此我们可以考虑统计矩形 min k 的矩形个数 这个可以通过枚举上下边界 统计区间 min k 的区间个数的算法来实现 具体来说就是单调栈搞一下控制区间。 然后就可以做到 O n 最 ...
2021-05-06 23:01 0 1087 推荐指数：
相关推荐
「JOI 2020 Final」题解
题目地址： LOJ3252~3256 「JOI 2020 Final」只不过是长的领带 先把a、b分开排好序。 不难想到最优的方法是直接对应匹配。 所以每一个a[i]只会和b[i]或b[i+1]匹配。 a[i]和b[i]匹配适用于挖的点在i之后。 a[i]和b[i+1]匹配使用挖 ...
ICPC 2020 EC-Final 游记（上）
太久没打线下赛了，上次还是 JSCPC 早上五点半起床，从东大半小时颠到机场，飞两小时，又颠一个多小时，老年人顶不住了，眩晕…… 中午跟着队友顶着烈日陪同学(?)散步，诡异体质热中暑了…… 发气 ...
ICPC 2020 EC-Final 游记（下）
榜单出来了，34（好像是吧）名，罚时少个二十几也许能苟金 首先感谢队友起的好队名“超高校级的打铁爆零” 写完两道签到以后自己就去肝 B，连续想了两个假做法后想了个疑似正解，最后死活没调出来，其实想 ...
2018 EC-Final 部分题解 (A,J)
目录 The 2018 ICPC Asia-East Continent Final A.Exotic … Ancient City(思路 并查集) J.Philosophical … Balance(后缀数组/后缀自动机 零和博弈 ...
2020 ICPC EC Final西安现场赛游记
也不知道从何说起，也不知道会说些什么，最想表达的就是很累很累。 从第一天去的时候满怀希望，没什么感觉甚至还有一些兴奋。到后来一直在赶路，感觉很疲惫，热身赛的时候觉得马马虎虎，导致热身赛被咕。然后教练 ...
2015 ACM/ICPC EC-Final
A. Boxes and Balls 二分找到最大的不超过$n$的$\frac{x(x+1)}{2}$形式的数即可。 #include <bits/stdc++.h> using ...
2018Ec-Final比赛总结
一场匆忙的旅程。 NCC_9754_ Victory的最后一场比赛终究没能victory。 去的时候晕车到吐了两次，到宾馆吃完饭直接睡了，但还是两天都昏昏沉沉的头疼 ...