摘要: A exgcd exgcd(a,b,x,y)a,b已知,用于求解ax+by=gcd(a,b)中的某一组解 x,y;而求ax+by=kgcd(a,b) 的解,只需要将 exgcd(a,b,x,y) 求出的x,y阅读全文
posted @ 2025-02-05 21:29 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 第一场区域赛,惨遭打铁。赛时只出了BCI。赛后补了DG,发现两道题都没有那么难,只能说还得加训。。。 C,I相对简单一些,就不写题解了。 code_C B 补得最难绷的一题。先写了一个栈维护dfs路径的写法,TLE15;又写了一个set维护结点之间访问关系的写法,\( 阅读全文
posted @ 2025-02-05 01:57 jxs123 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 赛时8题(实际上是7题,有道题数据水而被fst了...) E 这道题赛时做出来了,但看题解时看到了一个值得学习的重要结论。 结论:要将一个数组中的所有数变为相同的数x,操作为加1或减1,那么最小代价 <> x是中位数。 (若不知道这个 阅读全文
posted @ 2025-02-04 09:39 jxs123 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 官解:editoral C 构造 基于D题的结论,设钦定子串的最左侧字符为A,最右侧字符为B:只要该子串左侧含有A,或者最右侧字符含有B,那么该子串便合法,只需要找到最长的子串即可。 还可以进一步发现:这个最长子串一定是原字符串的某个前缀或者后缀。否则,一定可 阅读全文
posted @ 2025-02-04 09:37 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目链接:problem f[i][j]: 将str[i]变为字符j,将str[in]变为合法字符串,需要的最小操作次数。 nxt[i][j]:将str[i]变为字符j的所有方案中,最优方案转移过来的字符。其中: \(nxt[i][j]==j 阅读全文
posted @ 2025-02-04 08:34 jxs123 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
主题色彩