CUC-MenG

2025年10月17日

2025牛客国庆集训派对day8 H K 个人题解

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

posted @ 2025-10-17 15:11 CUC-MenG 阅读(9) 评论(0) 推荐(0)

2025牛客国庆集训派对day7 M C 个人题解

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

posted @ 2025-10-17 15:08 CUC-MenG 阅读(20) 评论(0) 推荐(0)

2025牛客国庆集训派对day5 K E 个人题解

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

posted @ 2025-10-17 15:04 CUC-MenG 阅读(77) 评论(0) 推荐(1)

2025年8月31日

[信号与系统个人笔记]第三章连续时间信号与系统的频域分析

摘要：

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 阅读全文

posted @ 2025-08-31 17:17 CUC-MenG 阅读(83) 评论(0) 推荐(0)

2025年8月25日

[信号与系统个人笔记]第二章连续时间信号与系统的时域分析

摘要：

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* 互相关函数与自相关阅读全文

posted @ 2025-08-25 16:41 CUC-MenG 阅读(241) 评论(3) 推荐(1)

2025年8月22日

2025杭电多校第十场 Cut Check Bit、Multiple and Factor 个人题解

摘要：

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

posted @ 2025-08-22 15:05 CUC-MenG 阅读(107) 评论(0) 推荐(0)

2025年8月20日

[信号与系统个人笔记]第一章信号与系统的基本概念

摘要： 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 信号的描述与分阅读全文

posted @ 2025-08-20 17:52 CUC-MenG 阅读(88) 评论(0) 推荐(0)

2025年8月19日

2025杭电多校第九场乘法逆元、阿斯蒂芬、计算几何个人题解

摘要：

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

posted @ 2025-08-19 22:41 CUC-MenG 阅读(48) 评论(0) 推荐(0)

2025年8月17日

2025牛客多校第十场 K.神奇集合 F.老师和Yuuka逛商场 E.老师与好感度 I.矩阵个人题解

摘要：

I.矩阵数学 #贪心 #构造题目思路首先考虑有数最受条件的约束，因此尝试令数\(x\)沿着某方向前进\(x\)后回到原地： \[\begin{align} (x+x+1)\%n-1&=x\\ \\ (2x+1)\%n&=x+1\\ \\ 2x+1&\equiv x+1\mod n\\ \\ 阅读全文

posted @ 2025-08-17 20:30 CUC-MenG 阅读(66) 评论(0) 推荐(1)

2025年8月15日

2025牛客多校第九场 G.排列 A.AVL树 F.军训个人题解

摘要：

F.军训数学 #曼哈顿距离题目思路首先很容易想到的是，一定可以通过旋转到达目标状态，不会有-1的情况接下来是一个关键的观察：关注双脚所在中点的移动发现实际上中点移动一个单位曼哈顿距离就代表一次旋转因此进行坐标变换即可代码实现 #include<iostream> #include<v 阅读全文

posted @ 2025-08-15 11:38 CUC-MenG 阅读(33) 评论(0) 推荐(0)

公告