SLMXF

摘要： 1. 加法原理与乘法原理 分类用加法。 分步用乘法。 2. 排列组合 2.1 排列数 排列数的定义：从 nnn 个物体选出 rrr 个物体（有序）的方案数。 记作 Anr=n×(n−1)×⋯×(n−r+1)A_n^r=n\times (n-1)\times \cdots\times (n-r+1)A 阅读全文

摘要： 1. auto 1.1 auto是干什么的 auto是一个很抽象的玩意，例如你需要一个类型存储这个玩意： ??? x=1; 然后你忘了...（反正我不知道是 int） 这个时候你就可以掏出 auto，即 auto x=1; 1.2 auto做 A+B Problem 代码如下： #include<b 阅读全文

摘要： 1. 向量 1.1 向量的定义 从原点 OOO 到点 A(x,y)A(x,y)A(x,y) 的这个运动就是向量（vector），记作 (x,y),[xy](列向量),[xy](行向量),x⃗,OA→(x,y),\begin{bmatrix}x\\y\end{bmatrix}\texttt{(列向量) 阅读全文

摘要： 简述题意 对于第 iii 个月，你可以选择执行：m←m−ci,ans←ans+1m\gets m-c_i,ans\gets ans+1m←m−ci​,ans←ans+1。每个月后，你必须执行：m←m+x(x>0)m\gets m+x(x>0)m←m+x(x>0)。 问 ansansans 的最大值。 阅读全文

摘要： 零、说在前面 0.1 感谢 感谢百度百科、oi-wiki、洛谷的题目。 0.2 阅读前须知 作者很菜，不要看。如果有错误，私信即可，一周内回。 一、抽屉原理 1.1 第一抽屉原理 原理1： 把 n+kn+kn+k 个物体放到 nnn 个抽屉里，则至少有一个抽屉里的东西不少于两件。 证明（反证法）：如 阅读全文

摘要： T1 简单题，每一次让要求得那个人加上 nnn 即可。考试不知道是脑袋抽了还是脑袋抽了，居然写错了。 T2 建反图，判联通性即可。考场上没想到hack。 T3 定义 dpi,j,kdp_{i,j,k}dpi,j,k​ 表示第 kkk 行第一行选 iii 个，第二行选 jjj 个的答案。 易得DP方程 阅读全文

摘要： 1. 树形DP 树形DP，顾名思义，在树上进行的DP。 一般来说有两种DP方式： 根 → 叶：即根的子节点传递有用的信息给根，之后由根得出最优解的过程。 叶 → 根：通常我们可以选择根节点(有根)，或任选某顶点(无根)dfs遍历一遍树，再用换根的方式将信息传递到所有节点，过程中利用每条边来父子交换转 阅读全文

摘要： 自由 输出Wanye后，测试点返回了SLMXF。 打开主页，可以发现一首诗： 你不能看的东西.\color{black}.. 诗成岛屿落霜枫 孤臣无泪哭中原 长乐城中家几万 参自道根至枝叶 打开那个点，会发现一些好东西。第 iii 首诗对应《原神·其 iii》。 输出 171717 即可。 契约 密 阅读全文

摘要： 题目传送门 前置芝士 二项式定理：\((a+b)^n=\sum \limits_{i=0}^{n}C^i_n\times a^i\times b^{n-i}\) 快速幂 Meaning 有 \(n\) 种珠子，每种有 \(a_i\) 颗，且美丽值为 \(v_i\)。任意两颗珠子不同（同种类也算不同） 阅读全文

摘要： subtask 1 一个超市，最大速度就是 ai2\dfrac{a_i}{2}2ai​​。当然，如果 2∤ai2∤a_i2∤ai​，输出 -1 即可。 subtask 2 枚举速度，输出符合要求的最大答案即可。时间复杂度 O(A×n)O(\text A\times n)O(A×n)，其中 A\tex 阅读全文