摘要: 更新中 Problem 1 题目 给定两个长度为 \(n\) 序列 \(a,b\),要求支持如下四个操作: 给定区间 \([l,r]\) 和一个整数 \(k\),对于所有 \(i \in [l,r]\),令 \(a_i \gets a_i + kb_i\)。 给定区间 \([l,r]\) 和两个整数 阅读全文
posted @ 2026-08-08 15:45 chaqjs 阅读(7) 评论(0) 推荐(0)
摘要: 本文从良序原理与欧几里得算法两个角度给出裴蜀定理的证明。 阅读全文
posted @ 2026-08-02 15:00 chaqjs 阅读(38) 评论(0) 推荐(0)
摘要: 本文给出了由二维前缀和逐维累加、经状态压缩得到FMT子集和的思维过程 阅读全文
posted @ 2026-07-18 18:37 chaqjs 阅读(29) 评论(0) 推荐(0)
摘要: 密码是一句诗。该文被密码保护。 阅读全文
posted @ 2025-11-02 14:02 chaqjs 阅读(1) 评论(0) 推荐(0)
摘要: 额这篇和上一篇当初不知道为什么没有放到博客园上,现在才想起来,见谅。 question 有 \(N\) 只鸽子,编号从 \(1\) 到 \(N\),有 \(N\) 个鸽巢,编号从 \(1\) 到 \(N\)。最初,鸽子 \(i\) 在巢 \(i(1\leq i\leq N)\) 中。 您会收到 \( 阅读全文
posted @ 2025-02-06 15:36 chaqjs 阅读(67) 评论(0) 推荐(0)
摘要: 额这篇和下一篇当初不知道为什么没有放到博客园上,现在才想起来,见谅。 题目翻译 你将得到一个由 \(H\) 行和 \(W\) 列组成的网格。 设 \((i,j)\) 表示顶部的第 \(i\) 行(\(1 \leq i \leq H\))和左侧的第 \(j\) 列(\(1 \leq j \leq W\ 阅读全文
posted @ 2025-02-06 15:33 chaqjs 阅读(113) 评论(0) 推荐(0)
摘要: AtCoder Beginner Contest 387 E - Digit Sum Divisible 2题解 题目描述 正整数 \(n\) 的位数和定义为 \(n\) 写成十进制时的位数和。例如,\(2025\) 的位数和是 \(2 + 0 + 2 + 5 = 9\)。 如果一个正整数 \(n\ 阅读全文
posted @ 2025-01-10 22:57 chaqjs 阅读(82) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-26 15:05 chaqjs 阅读(115) 评论(0) 推荐(0)