摘要: 题目大意 A 城市有 n 个路口,由 n-1 条道路连接,保证所有路口可以通过这些道路相互联通。 A 城市总共有 m 条公交线路,第 i 条公交在路口 x[i] , y[i] 之间双向往复开行。经过并停靠路口 x[i] , y[i] 最短路径上每一个路口。 A 城市现在总共有 q 条出行请求,第 i 阅读全文
posted @ 2025-12-09 19:55 哼唧昂叽 阅读(17) 评论(0) 推荐(0)
摘要: 题目大意 我们称一个序列是崎岖的,表示它任意两个相邻位置加起来都不小于 k。输入一个长度为 n 的序列 a,求它的所有重排中,有多少个是崎岖的。两个重排 b,c 不同意味着存在一个 i 使得 b[i] ≠c[i]。答案对 998,244,353 取模。对于 100% 的数据,n ≤ 200,000 阅读全文
posted @ 2025-12-09 19:25 哼唧昂叽 阅读(11) 评论(0) 推荐(0)