Звездной россыпью пылают галактик триллиарды,

摘要： 2024年秋学期该课程内容涉及的重要单词和短语表 按照字典序排好序了，放在代码框中方便复制 阅读全文

摘要： 笔记包括2025年秋学期该课程的内容 Proposition 命题 要么为真要么为假，且有确切的真假的一个陈述句 简单的命题可以通过逻辑运算符或其他方式组合起来得到复杂的命题 Propositional Logic 命题逻辑 通过逻辑运算符将一些值为真/假的命题组合起来，就得到了一个命题逻辑表达式， 阅读全文

摘要： 笔记包括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 < 阅读全文