CUC-MenG

摘要： A. 友好数字 数学 #枚举 每个测试时间限制1秒 每个测试内存限制256兆字节 对于一个整数 \(x\)，如果另一个整数 \(y\) 满足以下条件，我们称 \(y\) 是友好的： \(y - d(y) = x\)，其中 \(d(y)\) 是 \(y\) 的各位数字之和。 对于给定的整数 \(x\) 阅读全文

摘要： A. 割草机 数学 每个测试时间限制：1秒 每个测试内存限制：256兆字节 夏季别墅的出口由一道栅栏围成，栅栏由 \(n\) 块木板组成，每块木板宽 \(1\) 米。出口的左右两侧是其他地块的栅栏。为了建造浴室，需要移除栅栏中的一些木板（可能是全部或一块也不移除），同时地块上有一台自动割草机，其宽度 阅读全文

摘要： C. Restricted Sorting 贪心 题目描述 给你一个长度为 \(n\) 的数组 \(a\)。对于一个整数 \(k\)，当且仅当可以通过执行以下操作任意次（包括零次）将 \(a\) 按非降序排序时，我们称它为“贪心的”(piggy)： 首先，选择两个下标 \(i\) 和 \(j\)（\ 阅读全文

摘要： K - Master of Both trie #逆序对 #字符串 问题描述 灰机教授是字符串宗师与高级数据结构师，这天他想到了这样一个问题：按顺序给定 \(n\) 个仅包含小写字母的字符串，按照字典序，这些串当中有几个逆序对？ 按照字典序来处理，这个问题并不困难；然而，在 \(q\) 个不同的平行 阅读全文

摘要： Box dp #线性dp 题目来源: 牛客网 题目链接: Box 时间限制: C/C++/Rust/Pascal 1秒，其他语言2秒 空间限制: C/C++/Rust/Pascal 256 MB，其他语言512 MB 64位IO格式: %lld 题目描述 够了。没必要事事都扯上《原神》。《原神》并没 阅读全文

摘要： Water exgcd #数学 题目翻译 Walk Alone 感到口渴，想要喝水。他想要恰好喝 \(x\) 单位的水，但没有合适的量杯。他只有两个水壶，容量分别为 \(A\) 和 \(B\)。他发现可以对这两个水壶进行以下操作： 将其中一个水壶装满水。 将其中一个水壶中的水全部倒掉。 喝掉其中一个 阅读全文

摘要： You are given a tree... 树上dp #状态压缩 #随机优化 题目描述 给定一棵带边权的树 \(T=(V,E)\)，其中 \(|V|=n\)，顶点编号为 \(1, 2, \dots, n\)，每个顶点 \(i\) 有一个权值 \(a_i\)。 你需要选择一个顶点子集 \(S \s 阅读全文

摘要： 2025.8.31 3.1 连续时间周期信号的傅里叶级数 2025.9.1 3.2 连续时间周期信号的频谱分析 2025.9.2 3.3 连续时间信号的傅里叶变换 part1 2025.9.3 3.3 连续时间信号的傅里叶变换 part2 2025.9.9 3.4 傅里叶变换的性质 I 2025.9 阅读全文

摘要： Update 2025.8.25 2.1 系统微分方程的经典解 2025.8.26 2.2 零输入响应与零状态响应 2025.8.27 2.3 单位冲激响应与单位阶跃响应 2025.8.28 2.4 卷积积分 part1 2025.8.29 2.4 卷积积分 part2 2.4* 互相关函数与自相关 阅读全文

摘要： Multiple and Factor 根号分治 #数学 题目 思路 本题采用根号分治的思想，令\(B=\sqrt{ n }\)，将下标分为\(1\leq i\leq B\)与\(B<i\leq n\)两类数进行维护 数组\(a[N]\)用于储存初始权值 操作一：令\(x\)的所有倍数位置\(+k\ 阅读全文