chaqjs

摘要： 本文基于 ZR hwy的课堂讲授整理而成，系课堂笔记。如有疏漏，责任在笔者。 众所周知，二维前缀和有两种写法。 第一种是利用容斥原理。 for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) sum[i][j] = sum[i - 1][j 阅读全文

摘要： 密码是一句诗。该文被密码保护。 阅读全文

摘要： 0 前言 之前写过线段树的基本原理，当时是想顺便写完线段树应用的，后来因为时间问题没写完。 这是链接。 这次正好zhx讲线段树。 原理我不放了，那篇写的我认为还是比较详细的，这里就把代码放一下吧。 原因是那篇的代码来自于wmy学长和《深入浅出进阶篇》，而这次来源于zhx。 他自称是最快的线段树板子。 阅读全文

摘要： 0 前言 今天主要内容为数据结构，上午的一些线性数据结构和其他一些较为简单的我就不写了，这里就写写较难的。 1 P3528 [POI 2011] PAT-Sticks：堆拓展 1.1 题面简述 有 \(k\) 种不同颜色的木棍，每种颜色的木棍长度不一。问这些木棍中是否存在三根木棍，是否能够组成一个边 阅读全文

摘要： 额这篇和上一篇当初不知道为什么没有放到博客园上，现在才想起来，见谅。 question 有 \(N\) 只鸽子，编号从 \(1\) 到 \(N\)，有 \(N\) 个鸽巢，编号从 \(1\) 到 \(N\)。最初，鸽子 \(i\) 在巢 \(i(1\leq i\leq N)\) 中。 您会收到 \( 阅读全文

摘要： 额这篇和下一篇当初不知道为什么没有放到博客园上，现在才想起来，见谅。 题目翻译 你将得到一个由 \(H\) 行和 \(W\) 列组成的网格。 设 \((i,j)\) 表示顶部的第 \(i\) 行（\(1 \leq i \leq H\)）和左侧的第 \(j\) 列（\(1 \leq j \leq W\ 阅读全文

摘要： AtCoder Beginner Contest 387 E - Digit Sum Divisible 2题解 题目描述 正整数 \(n\) 的位数和定义为 \(n\) 写成十进制时的位数和。例如，\(2025\) 的位数和是 \(2 + 0 + 2 + 5 = 9\)。 如果一个正整数 \(n\ 阅读全文

该文被密码保护。 阅读全文