会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
chaqjs
博客园
首页
新随笔
联系
订阅
管理
2026年8月8日
线段树进阶
摘要: 更新中 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)
2026年8月2日
裴蜀定理的两种证明
摘要: 本文从良序原理与欧几里得算法两个角度给出裴蜀定理的证明。
阅读全文
posted @ 2026-08-02 15:00 chaqjs
阅读(38)
评论(0)
推荐(0)
2026年7月18日
高维前缀和与快速莫比乌斯变换(FFT)
摘要: 本文给出了由二维前缀和逐维累加、经状态压缩得到FMT子集和的思维过程
阅读全文
posted @ 2026-07-18 18:37 chaqjs
阅读(29)
评论(0)
推荐(0)
2025年11月2日
2025 CSP 游记
摘要: 密码是一句诗。该文被密码保护。
阅读全文
posted @ 2025-11-02 14:02 chaqjs
阅读(1)
评论(0)
推荐(0)
2025年2月6日
题解:AT_abc391_c [ABC391C] Pigeonhole Query
摘要: 额这篇和上一篇当初不知道为什么没有放到博客园上,现在才想起来,见谅。 question 有 \(N\) 只鸽子,编号从 \(1\) 到 \(N\),有 \(N\) 个鸽巢,编号从 \(1\) 到 \(N\)。最初,鸽子 \(i\) 在巢 \(i(1\leq i\leq N)\) 中。 您会收到 \(
阅读全文
posted @ 2025-02-06 15:36 chaqjs
阅读(67)
评论(0)
推荐(0)
题解:AT_abc390_c [ABC390C] Paint to make a rectangle
摘要: 额这篇和下一篇当初不知道为什么没有放到博客园上,现在才想起来,见谅。 题目翻译 你将得到一个由 \(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)
2025年1月10日
题解:AT_abc387_e [ABC387E] Digit Sum Divisible 2
摘要: 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)
2024年10月26日
2024 CSP-j 游记
该文被密码保护。
阅读全文
posted @ 2024-10-26 15:05 chaqjs
阅读(115)
评论(0)
推荐(0)
公告