yanyeting's blogs

摘要： 几何向量及其应用 1.1 向量及其线性运算 1.1.1 向量 既有大小又有方向称之为向量。 以A起点，B为终点的有向线段所表示的向量为 $\overrightarrow{AB}$ ,向量大小称向量 $\overrightarrow{AB}$ 的模，记作 $||\overrightarrow{AB}| 阅读全文

摘要： 「HNOI2008」玩具装箱 题目大意 有 $n$ 个玩具，第 $i$ 个玩具的价值为 $c_i$ 。这 $n$ 个玩具排成一排，要求将这些玩具分成若干段，对于一段 $[l,r]$ ，其代价为 $(r-l+\Sigma_{i=l}^{r}c_i-L)^2$ 。其中 $L$ 是一个常量，求分段最小代价 阅读全文

摘要： 数字计数(洛谷P2602) 题目大意 给定两个正整数 $a$ 和 $b$，求在 $[a,b]$ 中的所有整数中，每个数码(digit)各出现了多少次。$(1 \leq a, b \leq 10^{12})$ 题解 数位dp(dfs版) 以求1的数量为例，数字9对1数量的贡献为1，数字99对1的贡献呢 阅读全文

摘要： 最长公共子序列(洛谷P2516) 题目大意 给定两个以.结尾的只含大写英文字母的字符串，求其最长公共子序列长度，以及构成最长公共子序列的方案数 $\text{(mod 1e8)}$。 $\text{|S|}\leq 5000$ ($\text{|S|}为字符串长度$) 题解 由最长公共子序列容易想到 阅读全文

摘要： 简单介绍特殊队列——双端队列和优先队列 阅读全文

摘要： 个人对于单调栈的部分介绍 阅读全文

摘要： 简单介绍数据结构中的栈和队列 阅读全文

摘要： 用来测试显示效果 阅读全文

摘要： 新手初来乍到 阅读全文