加载中...

2025年2月5日
2022ICPC杭州（ACK）
摘要： A \(exgcd\) \(exgcd(a,b,x,y)\)：\(a,b\)已知，用于求解\(ax + by = gcd(a,b)\)中的某一组解 \(x,y\)；而求\(ax + by = k * gcd(a,b)\) 的解，只需要将 \(exgcd(a,b,x,y)\) 求出的\(x,y\) 同 阅读全文
posted @ 2025-02-05 21:29 jxs123 阅读(62) 评论(0) 推荐(0)
2024 ICPC 上海站（BCDGI）
摘要： 第一场区域赛，惨遭打铁。赛时只出了BCI。赛后补了DG，发现两道题都没有那么难，只能说还得加训。。。 \(C,I\)相对简单一些，就不写题解了。 code_C B 补得最难绷的一题。先写了一个栈维护\(dfs\)路径的写法，\(TLE15\)；又写了一个\(set\)维护结点之间访问关系的写法，\( 阅读全文
posted @ 2025-02-05 01:57 jxs123 阅读(750) 评论(5) 推荐(1)