摘要: 密码是一句诗。该文被密码保护。 阅读全文
posted @ 2025-11-02 14:02 chaqjs 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-08 10:37 chaqjs 阅读(1) 评论(0) 推荐(0)
摘要: 0 前言 之前写过线段树的基本原理,当时是想顺便写完线段树应用的,后来因为时间问题没写完。 这是链接。 这次正好zhx讲线段树。 原理我不放了,那篇写的我认为还是比较详细的,这里就把代码放一下吧。 原因是那篇的代码来自于wmy学长和《深入浅出进阶篇》,而这次来源于zhx。 他自称是最快的线段树板子。 阅读全文
posted @ 2025-05-02 19:25 chaqjs 阅读(31) 评论(0) 推荐(0)
摘要: 0 前言 今天主要内容为数据结构,上午的一些线性数据结构和其他一些较为简单的我就不写了,这里就写写较难的。 1 P3528 [POI 2011] PAT-Sticks:堆拓展 1.1 题面简述 有 \(k\) 种不同颜色的木棍,每种颜色的木棍长度不一。问这些木棍中是否存在三根木棍,是否能够组成一个边 阅读全文
posted @ 2025-05-01 21:04 chaqjs 阅读(27) 评论(0) 推荐(0)
摘要: 额这篇和上一篇当初不知道为什么没有放到博客园上,现在才想起来,见谅。 question 有 \(N\) 只鸽子,编号从 \(1\) 到 \(N\),有 \(N\) 个鸽巢,编号从 \(1\) 到 \(N\)。最初,鸽子 \(i\) 在巢 \(i(1\leq i\leq N)\) 中。 您会收到 \( 阅读全文
posted @ 2025-02-06 15:35 chaqjs 阅读(29) 评论(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 阅读(75) 评论(0) 推荐(0)
摘要: 线段树 时间原因,待更新。 1 引入 Luogu P3372 线段树 1。 已知长度为 \(n\) 的数列 \(a_i\),你需要进行 \(m\) 次操作,每次操作为下面两种操作之一: 将区间 \([x,y]\) 内每一个数加上 \(k\)。 求出区间 \([x,y]\) 中每一个数的和。 其中,\ 阅读全文
posted @ 2025-02-06 15:30 chaqjs 阅读(14) 评论(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 阅读(39) 评论(0) 推荐(0)
摘要: 第一轮 初赛 9-20 距离 CSP-J 第一轮仅剩 1 天。 晚上听了 MX 的初赛课,听说很有可能考背包,直接懵逼。 9-21 距离 CSP-J 第一轮仅剩 0 天。 完了完了今天就要考试了好慌。 早上 \(6:30\) 坐着车前往烟台考点,路上看了一下计算机相关的知识就开始摆了。 \(7:40 阅读全文
posted @ 2024-10-26 15:05 chaqjs 阅读(89) 评论(0) 推荐(0)