摘要: 几何向量及其应用 1.1 向量及其线性运算 1.1.1 向量 既有大小又有方向称之为向量。 以A起点,B为终点的有向线段所表示的向量为 AB ,向量大小称向量 AB 的模,记作 $||\overrightarrow{AB}| 阅读全文
posted @ 2022-10-08 19:29 言葉の庭 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 「HNOI2008」玩具装箱 题目大意 有 n 个玩具,第 i 个玩具的价值为 ci 。这 n 个玩具排成一排,要求将这些玩具分成若干段,对于一段 [l,r] ,其代价为 (rl+Σi=lrciL)2 。其中 L 是一个常量,求分段最小代价 阅读全文
posted @ 2022-08-05 10:22 言葉の庭 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 数字计数(洛谷P2602) 题目大意 给定两个正整数 ab,求在 [a,b] 中的所有整数中,每个数码(digit)各出现了多少次。(1a,b1012) 题解 数位dp(dfs版) 以求1的数量为例,数字9对1数量的贡献为1,数字99对1的贡献呢 阅读全文
posted @ 2022-08-04 18:34 言葉の庭 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列(洛谷P2516) 题目大意 给定两个以.结尾的只含大写英文字母的字符串,求其最长公共子序列长度,以及构成最长公共子序列的方案数 (mod 1e8)|S|5000 (|S|) 题解 由最长公共子序列容易想到 阅读全文
posted @ 2022-08-02 10:27 言葉の庭 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 简单介绍特殊队列——双端队列和优先队列 阅读全文
posted @ 2022-05-25 13:25 言葉の庭 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 个人对于单调栈的部分介绍 阅读全文
posted @ 2022-05-24 21:38 言葉の庭 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 简单介绍数据结构中的栈和队列 阅读全文
posted @ 2022-05-24 18:42 言葉の庭 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 用来测试显示效果 阅读全文
posted @ 2022-05-01 10:27 言葉の庭 阅读(32) 评论(0) 推荐(1) 编辑
摘要: 新手初来乍到 阅读全文
posted @ 2022-04-30 19:03 言葉の庭 阅读(37) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示