EC Final 2021 趣事:vp 开始后发现其实我之前在 2022.1 帮验过 《EC Final Easy Version》 好像做了 ABE,但都忘了,当时 20min 过的 B,现在好像看错题还罚时了三次。 https://qoj.ac/results/QOJ104 https://bo
1≤s≤n≤5×103,−109≤wi≤109,0≤pi≤109,1≤ai≤n,ai≠i。 很炫酷的题。 整个图的结构是基环树。不妨假设s在环上,考虑变换,一定是环上连续一段0一段1变换,然后随着环上01变换,每次染到环上某个点时都可以往子树内然一段,于是子树里也会变成01分层的情况。 子树里如果01分成了最多k次,那么...
The 2023 ICPC Asia East Continent Final Contest 铜牌 Rank 159 第 9 届 CCPC 中国大学生程序设计竞...
2024 ICPC 网络赛 第一场 (The 2024 ICPC Asia East Continent Online Contest (I)) 8题 cup-pyy 写程序的,下棋的36 人赞同了该文章 A. World Cup 分析 小组出线需要比至少两个队伍厉害. 如果淘汰赛赢一轮,那么最好情况是以小组第一出现赢另一个组的小组第二,需要比3+3=6个队伍强. 然后递推式子...
这个其实就是一个考思维的题,就是如果你能把这个复杂度想的差不多,好,你肯定会写出来。这个难也就难道如何分析这个复杂度。 首先我们看题,肯定要对每个位置进行讨论看他是不是放入子集中,其次,他放入子集后造成的影响。 我们发现2,4,8,16,32,64…这些是一个集合。
2018-2019 ACM-ICPC, Asia East Continent Finals 补题,想趁着大家都有空的时间多练几场,队友上来就挑了一场ec-final,只能说与我的水平不太符合尽力补题中。IMisunderstood…Missing挺有意思的签到题,一个人还没想出来。因为前面的状态会对后面的状态产生影响,后面的状
The 2022 ICPC Asia-East Continent Final参赛名额公示 公告来自 2022 ICPC中国区网络预选赛 快给朋友分享一下吧!关于赛氪 了解赛氪 成为校园合伙人 加入我们 服务协议 新闻报道 帮助中心 常见问题 社区规范 产品介绍 增值服务 在线客服 官方客服微信: (工作时间:工作日 10:00-19:00) 商务合作 商务经理...
For each test case, the first line contains an integer n (1≤n≤105). The next line contains a string of length n. The ii-th character of the string is 1 if c[i] isnonzeroand 0 otherwise. It is guaranteed that the sum of nn over all test cases is no more than 106106. ...
Asia West Continent Final CodeMarshal Discuss:1,2 The online round was the same for all regionals, and conducted on Codechef. More details can be found here. The Gwalior-Pune regional editorials and solutions can be found in the discussions as well. This was the first time Asia West Cont...
[2019 ICPC Asia-East Continent Final] M. Value 状压+搜索 技术标签: 思维 DFS搜索题目链接:M. Value 题解 本题如果直接暴力肯定会T。 但是如果将整个序列分组再搜索,那么时间复杂度就会大大减少。 按 x k {x^k} xk (k≥1) 分为一组 例如2,3,5,6,7,10。。作为每一组的开头,组内的元素就是...