【题解】The 2022 ICPC Asia Hangzhou Regional Programming Contest (第 47 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(杭州)) D. Money Game 一开始有nn个人围成一圈,第ii个人手上有aiai的存款(实数),每一轮从第一个人开始,每个人把自己手上的一半存款给下一个人,问稳定时每个人手上存款有多少。 考虑两...
也就是解出 \left\{\begin{array}{l} ax+by=k_1\times g_1 \\ k_1\times g_1+tm=ans \end{array}\right. \\其中 \\ans=g_2 \\ 加入sum后,也就改一下最终式子 ans=(g_2+sum) \bmod g_2 \\ 即ans=sum \bmod g_2\\ --2022/12/8 更新--有评论问为什么 ans=sum \bmod g_2...
2022icpc杭州铜牌题题解 A. Modulo Ruins the Legend求s、d,使∑ai+sn+dn(n+1)2 (modm)最小设sum=∑ai (modm),t=gcd(n,n(n+1)2)原式=sum+kt (modm)这时还不能求最小值,因为t和m没啥关系,可以添项sum+kt (modm)⇔sum+kt+pm (modm)再做一步扩欧,设g=gcd(t,m)原式=sum+qg (modm...
第46届ICPC东亚赛区昆明站赛后杂感 cup-pyy 2020年ICPC南京区域赛题解 宣传下出题组网站: https://sua.ac ,欢迎大家找我们命题。关于这场比赛的分析和感想: 如何评价2020年ICPC南京赛区?A.Ah, It’s Yesterday Once More这个题是出题人18年南京赛后一直存着… 陈靖邦 [ACM/ICPC做题记录]小记一下做过的题 ...