chx2026-08-03
XJTU2026小学期Day4
动态规划入门 教学计划 ??动态规划是什么?? 了解动态规划的几个简单的例子 动态规划是什么 认识常见的动态规划模型 $$\def\la#1{\langle{#1}\rangle}$$ 前言 出于一些众所周知的原因今年仍然由本人来讲 …
标签浏览
讲课课件
这里包含当前标签及其所有子标签下的文章。
2026-07-31
ss讲课day4
简单图论与构造 A 考虑把权值为 2 的点看作给权值为 1 的点加一， 所以整个问题被拆成了两个部分：构造树和给节点加一 事实上，在第一部分时我们将树构造的尽量平衡是有好处，这个结论在第二个步骤中会得到证明 构造: Process …
2026-07-31
ss讲课day3
A 矩阵死了！ 这个题是个科技题，但其实也有贪心的哈希做法，只是过于复杂了 联想一下什么东西像括号一样，没有交换律的？是矩阵！ 考虑钦定四种左括号分别对应四种不同的可逆矩阵，然后两个串可合并的必要条件是乘积为单位阵 注意到这是必要条件而 …
2026-07-31
ss讲课day2
简单dp A 首先枚举时间 $t$，$t\in[0,\max b_i-\min a_i]$，然后对于每个人 $i$ 可以求出一个行李的范围，这个范围的行李满足：这些行李到达 $b_i$ 的时候，时间都大于等于 $t$ 然后不难发现一个单 …
2026-07-31
ss讲课day1
网页：https://vjudge.net/contest/684804#overview 简单计数基础 A 注意到一个东西，从一个数 $z$ 变成 $x$ 的方法不唯一 因此先考察一个简单的问题：一个数 $z$ 能不能变成 $x$ ？ …
2026-07-31
ss讲课day0
简单数学基础 前言 数学是算法的核心 知识清单 莫比乌斯反演 高斯消元 拓展欧几里得 矩阵乘法 逻辑、命题与证明 A - 简单莫反(I) 首先进行一个转化，记 $f(u,v,k)$ 为 $x:1 \sim u;y:1\sim …