1≤s≤n≤5×103,−109≤wi≤109,0≤pi≤109,1≤ai≤n,ai≠i。 很炫酷的题。 整个图的结构是基环树。不妨假设s在环上,考虑变换,一定是环上连续一段0一段1变换,然后随着环上01变换,每次染到环上某个点时都可以往子树内然一段,于是子树里也会变成01分层的情况。 子树里如果01分成了最多k次,那么...
比赛地址:https://www.luogu.com.cn/contest/135030 讲评人:LeavingZ洛谷将定期举办ICPC/CCPC/省赛的虚拟参赛(VP)。欢迎ICPC选手参与。如果XCPCer有什么需求,欢迎在评论区中反馈。, 视频播放量 5730、弹幕量 11、点赞数 186、投硬币枚数 82、收藏人数 98、转发人数 25,
这个B看着就很agc,转成箭头独立相消就ok了,在241min过了B 然后他们发现了H是简单题,开始写H,这时我又去想L 我手玩了一下L,发现在n,m%4=2时wjt一开始的构造还没有n,m%4=1的特殊情况优?? 发现盲点 大概260min时想到了n,m>=4时一定是一个4*4的矩阵重复,而矩阵里面一定是一个排列p[i],然后(i,...
队友跟我说有签到题出来了，然后我就把c的题意和我的贪心做法扔给了队友，自己先去签到。m题是队友...
Fun Fact：DFS Order是 EC-Final 2021 的题，而DFS Order 2是 2022 ICPC Jinan Regional 的题。这个...
意识到 F(看起来)是个简单题后,队内开始全力攻 F。indogent 很快根据容斥推了个 4nlogn 的做法,不愧是做奇怪题的高手。虽说这个做法离 2nlogn 的正解还有点距离。 由于F 极高的通过数,大家也都没心思想其他题了。而 F 题却久无进展,这应该是比赛中最难受的局面了。 看着机位空着,大家一块罚坐,我决...
2022年7月18日-20日,第46届ICPC国际大学生程序设计竞赛亚洲区(东区)决赛(EC-Final)在西安举行,来自各大高校的363支高水平队伍同台竞技,北京大学5支队伍出征,经过激烈的角逐,北大5支参赛队伍全部获得金牌。 由信息科学技术学院王展鹏、蒋凌宇和数学科学学院罗煜翔三位本科生组成的队伍夺得冠军; ...
2021 ICPC EC-Final 赛后总结 我是小蜗蜗 9570 2 小学阴影面积—等积模型63 小学思维课堂 1343 3 2022北大强基也考整数部分,难以想到的解法!无处不在的斐波那契 火星课堂 7.0万 90 计算机考研歧视双非吗?怎么破?985硕导经验分享 01星球 1.2万 5 2023考研数学 武忠祥高数强化班 高清完整版 风のようにc...
The 11th Stage of the 1st Universal Cup is coming. It will be held from April 8th to 9th. It is also a replay of the 2022 ICPC East Continent Final Contest, which was held on March 24, 2023 — March 26, 2023. As usual, we have three time windows for participating. You can ...
近日,第46届ACM-ICPC国际大学生程序设计竞赛亚洲区决赛(EC-Final)在西安圆满结束,本次大赛吸引了来自清华大学、北京大学、浙江大学、南京大学等在内的162所高校共363支全国最高水平的队伍参加,竞争非常激烈。中山大学计算机学院7支队伍出征,经过...