2026年7月21日
矩阵及其运算
摘要： 矩阵 矩阵可以理解为一个按行、列排列的数字表。 例如： \(A= \begin{pmatrix} 1 & 2 & 3\\ 4 & 5 & 6 \end{pmatrix} \) 它有 \(2\) 行、\(3\) 列，称为一个 \(2 \times 3\) 矩阵。 第 \(i\) 行、第 \(j\) 列 阅读全文
posted @ 2026-07-21 14:10 Smash1 阅读(1) 评论(0) 推荐(0)
筛法求解欧拉函数 & 莫比乌斯函数
摘要： 回顾 欧拉函数 \(\varphi(x)\) 的定义 : \(1 \sim x\) 里面, 有多少个正整数和 \(x\) 互质。 【莫比乌斯与欧拉】STD // 2026-07-21 #include <bits/stdc++.h> using namespace std; /* O(n) 求 1 阅读全文
posted @ 2026-07-21 13:48 Smash1 阅读(27) 评论(0) 推荐(0)
2026年7月20日
2025 CSP-J 第一轮
摘要： T1 一个 \(32\) 位无符号整数可以表示的最大值, 最接近下列哪个选项 ? A. \(4 \times 10^9\) B. \(3 \times 10^{10}\) C. \(2 \times 10^9\) D. \(2 \times 10^{10}\) 解析 : \(32\) 位无符号整数可 阅读全文
posted @ 2026-07-20 19:15 Smash1 阅读(1) 评论(0) 推荐(0)
P1982 [NOIP 2013 普及组] 小朋友的数字
摘要： 动态规划练习题：P1982 [NOIP 2013 普及组] 小朋友的数字 阅读全文
posted @ 2026-07-20 18:38 Smash1 阅读(5) 评论(0) 推荐(0)
树状数组
摘要： 树状数组 (Fenwick Tree / BIT) 是一种维护前缀信息的数据结构。它最经典的用途是 : 单点修改 区间求和 树状数组的核心 : LowBit int lowbit(int x) { return x & -x; } \(lowbit(x)\) 表示 \(x\) 的二进制表示中, 最低 阅读全文
posted @ 2026-07-20 17:34 Smash1 阅读(1) 评论(0) 推荐(0)
区间动态规划
摘要： 1 阅读全文
posted @ 2026-07-20 17:10 Smash1 阅读(2) 评论(0) 推荐(0)
动态规划 - 背包问题
摘要： \(0/1\) 背包问题 : P1048 [NOIP 2005 普及组] 采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草 阅读全文
posted @ 2026-07-20 16:48 Smash1 阅读(2) 评论(0) 推荐(0)
欧拉函数
摘要： 欧拉函数 对于正整数 \(\displaystyle n\)，定义欧拉函数 \(\varphi(n)\) 为 ：正整数 \(1 \sim n\) 中, 与 \(n\) 互质的数字的个数。 阅读全文
posted @ 2026-07-20 14:51 Smash1 阅读(8) 评论(0) 推荐(0)
洛谷 P12241 [蓝桥杯 2023 国 C] 最大区间
摘要： 题目描述 给定一个长度为 \(n\) 的序列 \(A_i\)，求 \(L, R\) 使 \((R - L + 1) \cdot \min(A_L, A_{L+1}, \ldots, A_R)\) 尽可能大，其中 \(\min\) 表示最小值。 你只需要输出最大的值即可，不需要输出具体的 \(L, R 阅读全文
posted @ 2026-07-20 14:25 Smash1 阅读(4) 评论(0) 推荐(0)