CUC-MenG

摘要： 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\ 阅读全文

摘要： Update 2025.8.20 1.1信号的描述与分类 1.2基本信号与其时域特性 part1 2025.8.21 1.2基本信号与其时域特性 part2 2025.8.22 1.3 信号的基本运算 1.4 系统的描述与分类 2025.8.23 1.5 线性时不变系统的性质 1.1 信号的描述与分 阅读全文

摘要： 计算几何 计算几何 题目 思路 由于给定的是一条不自交的折线，因此可以直接沿着给定的折线来走 如果下一个点相对于当前的前进方向是向左，那么当前点标记为1，否则为0 判断方向可以通过相邻的两个线段的向量的叉乘正负性 最后根据给定的折线是顺时针还是逆时针来判断1、0对应的是\(YES,NO\) 如何判断 阅读全文