摘要: AtCoder Beginner Contest 292 题解(A-Ex) Link:Tasks - AtCoder Beginner Contest 292 难度评分:\(7-39-444-579-1,272-1,522-2,340-2,248\) A - CAPS LOCK (Diff. 7) 阅读全文
posted @ 2023-03-21 23:04 ArizonaYYDS 阅读(132) 评论(0) 推荐(0)
摘要: CodeForces 近期 Div.2 题目 CF1776-D. Lucky Chains 简要题意: 有 \(n\) 组数据 (\(1 \le n \le 10^6\)),每组输入两个数 \(x,y,(1\le x,y \le 10^7)\) 。 找一个最小的自然数 \(k\) ,使得 \(\gc 阅读全文
posted @ 2022-12-17 18:01 ArizonaYYDS 阅读(74) 评论(0) 推荐(0)
摘要: Codeforces Round 1766 Educational Codeforces Round 139 (Rated for Div. 2) D. Lucky Chains 简要题意: 有 \(n\) 组数据 (\(1 \le n \le 10^6\)),每组输入两个数 \(x,y,(1\le 阅读全文
posted @ 2022-12-15 15:57 ArizonaYYDS 阅读(48) 评论(0) 推荐(0)
摘要: 离线问题综合 友链:个人主页 本文为笔记~希望能帮到您!看完就点个赞再走吧,如果可以的话教我莫队就更好了! 目录: CSES1734 - Distinct Values Queries 给定一个数列。有 \(Q\) 个查询,每个查询给定一个区间,输出区间不同数字的个数。 值域:\(1\le x_i 阅读全文
posted @ 2022-10-25 21:10 ArizonaYYDS 阅读(123) 评论(0) 推荐(0)
摘要: 八月集训图论学习笔记 1.同余最短路 同余最短路用来解决这样一类问题: 对于一个范围 $ [l,r] $ 找出其中有多少个重量可以被如干个物品通过非负次数的线性组合得出。 (即:区间完全背包问题) 形式化地,给出 $n$ $(1\le n \le 15)$个物品 ${a_i}$ ($1 \le a_ 阅读全文
posted @ 2022-10-23 00:46 ArizonaYYDS 阅读(38) 评论(0) 推荐(0)