03 2025 档案

摘要:Codeforces 做题记录 P.S. 带 * 的是我认为有一定难度的题,* 越多难度越大 阅读全文
posted @ 2025-03-12 21:49 lzlqwq 阅读(1) 评论(0) 推荐(0) 编辑
摘要:AtCoder 做题记录 P.S. 带 * 的是我认为有一定难度的题,* 越多难度越大 ARC163 ARC163A 题意:给定长为 n 的字符串 s,判断是否能将其划分为至少两段使得每段字典序严格上升 多测,1T2000,\(1 \le \sum n \ 阅读全文
posted @ 2025-03-12 19:44 lzlqwq 阅读(1) 评论(0) 推荐(0) 编辑
摘要:向量 将一端平移至原点,向量 AB 可表示为 (x,y): 向量加定义为 (x1+x2,y1+y2) 向量减定义为 (x1x2,y1y2) 向量叉乘 (×) 定义为 \(|\overrigh 阅读全文
posted @ 2025-03-10 19:18 lzlqwq 阅读(4) 评论(0) 推荐(0) 编辑
摘要:2025.2 暑假专题记录 主要记录下暑假专题的作业题做法 树型 DP P.S. 以下常用 u 表示当前节点,v 表示 u 的儿子 P3047 朴素思路是以每个点为根分别统计其答案,时间复杂度 O(n2),无法接受;这启示我们利用其他点的信息,即换根 设 \(g_{ 阅读全文
posted @ 2025-03-04 18:56 lzlqwq 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示