LegendStane

摘要： 笔记包括2025年暑期学期该课程的内容 一部分较基础的知识在DDA2001中已经涉及，因此这里没有重复 一些基础概念 Sample Space 样本空间：一个随机试验(Random Experiment)的所有可能结果的集合 Event 事件：一个样本空间的一个子集 若干集合\(A_1,A_2\cd 阅读全文

摘要： 人生第一次打过jiangly 点我看题 A. Dr. TC 原串中每一个\(1\)最终的出现次数是\(n-1\)，而每个\(0\)最终的出现次数是\(1\)。因此直接统计即可。 时间复杂度\(O(n)\)。 点击查看代码 #include <bits/stdc++.h> #define rep(i, 阅读全文

摘要： 点我看题 A. Common Multiple 注意到对于一个子序列\(\{x_i\}\)，其存在对应的合法的\(\{y_i\}\)当且仅当\(\{x_i\}\)中元素各不相同。要使合法的Subsequence长度最大，取原序列中所有值不同的元素即可。因此直接统计原序列中不同值的数量。 时间复杂度可 阅读全文

摘要： PDF下载链接 笔记包括2025年春学期该课程的内容 所有知识点截图均来自王筱平教授的课件 更新：考前需要重点记忆的内容 判断级数收敛的8种方法，括号里为使用前提 N-th Term Test Integral Test (f：正、连续、不增) Direct Comparison Test (\(a 阅读全文

摘要： PDF下载链接 笔记包括2025年春学期该课程的内容 所有知识点截图均来自Cosme Louart教授的课件 期中前 l2-Norm，即向量的模长，\(||\alpha||_2\)或只写\(||\alpha||\) 性质： \(||v||\geq0,\ ||v||=0\Leftrightarrow 阅读全文

摘要： PDF下载链接 笔记包括2025年春学期该课程的内容 所有知识点截图均来自李爽教授的课件 期中前 Multinomial Logit Model 多项逻辑模型 \(P_i(S)=\frac{a_i}{1+\sum_{j\in S}a_j}\) 注意看第一份课件最后三页 Random Experime 阅读全文

摘要： 点我看题 A. Catch the Coin 令一个硬币与原点的x轴方向距离为d。那我们的最优思路肯定是在开局的d秒内走到与硬币x坐标相同、y坐标为-d的位置。如果此时硬币已经掉到这个位置下方那就没救了，否则就肯定可以接到。 时间复杂度\(O(n)\)。 点击查看代码 #include <bits/ 阅读全文

摘要： 点我看题 A - Count Takahashi 没啥好说的 点击查看代码 #include <bits/stdc++.h> #define rep(i,n) for(int i=0;i<n;++i) #define repn(i,n) for(int i=1;i<=n;++i) #define L 阅读全文

摘要： ? 阅读全文

摘要： 有缘再会 阅读全文

摘要： 洛谷题目链接 思路很清奇的网络流题 这种第i天需要至少$a_i$人的限制，按常规思路容易想到在i号点和i+1号点之间连一条容量为$a_i$的边，并强制流满。但是如果雇佣了一个人，他只能从$s_i天工作到t_i$天，我们无法控制他只流这个区间内的边，所以需要换一种思路。 考虑如下建图。对于第i天的限制 阅读全文

摘要： 点我看题 1801 E. Gasoline prices 先来看这样一道题：一个长为n的字符串，每个字符都是一个英文小写字母。有q个限制，每个限制形如\(x\ y\ len\)，表示从位置x与从位置y开始的长度为len的子串相同。要求出满足所有限制的字符串的数量。这题和本题1801E是很像的，只是1 阅读全文

摘要： 点我看题(Div2) Div 2A. Likes 如果要赞最多，肯定是先放所有的点赞，再放所有移除的操作。如果要最少，那就先把赞分成两种：最后被移除的和没被移除的；最后先放所有被移除的，放一个移除一个，然后再把所有没被移除的接在最后即可。 时间复杂度$O(n)$。 点击查看代码 #include < 阅读全文

摘要： 题目链接 假设现在字符串s中已经没有问号，我们来确定这时的答案。我们建立一个4个点的有向图(可以看成一个自动机)，4个点分别代表每个set内部的比分：0:0, 1:0, 0:1, 1:1。在其中连一些边，比如从1:0往1:1连一条权值为0的边，代表放一个字符b时会走这条边，且对Alice赢的set数 阅读全文

摘要： 题目链接 为什么这题是要求偶数方案数与奇数方案数的差，而不是直接求总方案数呢？这时候就应该往一个偶方案和一个奇方案抵消的方向去想。对于一个线段i，我们称它是不好的，当且仅当存在线段j使得$x_i\le x_j\le y_j\le y_i$，也就是它包含一个别的线段；否则称这个线段是好的。我们来观察一 阅读全文