12 2023 档案

AT_joisc2015_h 题解
发表于 2023-12-29 09:52阅读：19评论：0推荐：0
摘要：传送门 题意：给定长为 n 的字符串 s，你可以选择一个区间，将区间内的字符从小到大排序，求可以得到的最长回文子串长度，字符集大小为 n。 很有意思的题目。 首先容易做到 O(n3)。考虑怎么优化。 我们先考察排序的区间和回文区间的关系。 如果两个区间无交，那么显然 阅读全文 »
posted @ 2023-12-29 09:52 Xttttr 阅读(19) 评论(0) 推荐(0) 编辑
AT_joisc2015_e 题解
发表于 2023-12-28 19:09阅读：7评论：0推荐：0
摘要：AT_joisc2015_e 传送门 更好的阅读体验 题意 给定长为 n−1 的数组 bi，要求有多少长为 n 的数组 ai 满足： b 数组可以由 a 数组删掉一个数得到。 存在一个排列 p 满足 ai 是以 pi 结 阅读全文 »
posted @ 2023-12-28 19:09 Xttttr 阅读(7) 评论(0) 推荐(0) 编辑
浅谈一类边权带指数的图论问题
发表于 2023-12-13 20:51阅读：33评论：0推荐：0
摘要：偶然看到了 这道题，求的是边权为 nw 次方时树上的第 k 小路径，觉得这类题目很有意思，就研究了一下。 CF464E The Classic Problem 题意：给一个无向图，每条边的边权是 2wi，求 s 到 t 的最短路。 思路：首先，我们可 阅读全文 »
posted @ 2023-12-13 20:51 Xttttr 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示