1≤s≤n≤5×103,−109≤wi≤109,0≤pi≤109,1≤ai≤n,ai≠i。 很炫酷的题。 整个图的结构是基环树。不妨假设s在环上,考虑变换,一定是环上连续一段0一段1变换,然后随着环上01变换,每次染到环上某个点时都可以往子树内然一段,于是子树里也会变成01分层的情况。 子树里如果01分成了最多k次,那么...
The 2022 ICPC Asia-East Continent Final参赛名额公示 公告来自 2022 ICPC中国区网络预选赛 快给朋友分享一下吧!关于赛氪 了解赛氪 成为校园合伙人 加入我们 服务协议 新闻报道 帮助中心 常见问题 社区规范 产品介绍 增值服务 在线客服 官方客服微信: (工作时间:工作日 10:00-19:00) 商务合作 商务经理...
EC Final 2021 趣事:vp 开始后发现其实我之前在 2022.1 帮验过 《EC Final Easy Version》 好像做了 ABE,但都忘了,当时 20min 过的 B,现在好像看错题还罚时了三次。 https://qoj.ac/results/QOJ104 https://bo
The 2020 ICPC Asia-East Continent Final 游记 前言 这个博客已经快两年没更了呢...期间发生了很多事,本来想写一篇博客总结一下过往,然而不出意外或有意或无意地被我鸽了 既然如此就作罢,悟已往之不鉴,知来者之可追 首先感谢教练,感谢队友,他们前后费尽周折取得了我们队ecfinal的资格,而我本人几乎没有出任何...
竞赛名称:The 2019 ICPC Asia-East Continent Final(重现赛) 报名时间:2019.12.26 - 2020.1.15 比赛时间:2020.01.15 13:00-18:00 本场比赛可以团队报名 【比赛简介】 2019年ICPC Asia -East Continent Final于2019年12月13日至12月15日在西北工业大学举行。本次大赛共邀请171所高校、5所中学的386支队伍,共计...
i和j可以看出阶段,只会从小到大转移。k是DP的决策,两个限制条件:k < j 和a[k] < a[j] 。 可以先写出dp的朴素程序: // 例题:The Battle of Chibi // 暴力枚举决策 const int mod = 1000000007; memset(f, 0 ,sizeof(f)); a[0] = -(1<<30); // -INF ...
首先感谢tyz学弟的麻麻～给我们弄到了名额～ 然后就开始了ACM ECLFinal的玩耍,A*仙人掌可是立了flag要好好打的～ 试机赛好像就全是GCJ kickstart的原题,然后AK了但是由于一上来乱交罚时大爆炸。 面到了qls,tls,llb,wdz,bike,kpm,lzt,qwd,zqc
2020 ICPC Asia East Continent Final D. City Brain(最短路+三分) 传送门 题意: 给出nn 个点,mm条边的无向带权图,初始边权都为11,一共有kk 次操作机会,每次操作可以选择一条边使其边权+1+1, 通过一条边的时间为 1/1/边权,求min(dis(s1,t1)+dis(s2,t2))min(dis(s1,t1)+dis(s2,...
But before all, home is the best. She travels by the JR lines. There are n stations in total, and m public bidirectional railway lines are built among them. Each station belongs to either JR West or JR East. Both JR West and JR East have their own private railways connecting all stati...