摘要：
前言：阅读理解+剪枝+头脑风暴 Designed By FrankWkd 遵循GNU GPL2.0开源协议。 该代码可以通过T148457 生日蛋糕加强版 和 P1731 [NOI1999] 生日蛋糕. P1731 [NOI1999] 生日蛋糕 题目背景 数据加强版 link 题目描述 7 月 17 阅读全文
posted @ 2025-03-24 11:56
FrankWkd
阅读(135)
评论(0)
推荐(0)
摘要：
【一本通提高】深搜的剪枝技巧做题记录 题目编号 标题 估分 正确 提交 Y 2050 Problem A 【一本通提高篇深搜的剪枝技巧】数的划分 156 244 Y 2051 Problem B 【一本通提高篇深搜的剪枝技巧】生日蛋糕 111 220 Y 2052 Problem C 【一本通提高篇 阅读全文
posted @ 2025-03-23 21:26
FrankWkd
阅读(22)
评论(0)
推荐(0)
摘要：
一本通完成情况统计 Contest2338 - 一本通提高篇 贪心 Start Time: 2019-10-29 12:00:00 End Time: 2024-01-13 12:00:00 Current Time: 2025-3-22 20:27:36 Status:Ended Public [ 阅读全文
posted @ 2025-03-22 20:18
FrankWkd
阅读(30)
评论(0)
推荐(0)
摘要：
题目编号 标题 估分 正确 提交 Y 2076 Problem A 【一本通提高篇KMP】剪花布条 156 293 Y 2077 Problem B 【一本通提高篇KMP】Radio Transmission(BZOJ1355) 116 265 Y 2078 Problem C 【一本通提高篇KMP 阅读全文
posted @ 2025-03-22 19:56
FrankWkd
阅读(10)
评论(0)
推荐(0)
摘要：
【一本通基础+提高】二分、三分与分治做题记录 【一本通基础】分治算法做题记录 题目编号 标题 估分 正确 提交 1885 Problem A 【一本通基础分治】循环比赛日程表 115 522 1886 Problem B 【一本通基础分治】 取余运算 225 839 1887 Problem C 【 阅读全文
posted @ 2025-03-22 19:28
FrankWkd
阅读(26)
评论(0)
推荐(0)
摘要：
2025西安交大集训Day1:二分,三分,哈希,高精度,位运算,模拟退火 二分 详见2025dsfz集训Day2：二分与三分,三分在当前文章内已经重构过。 三分 三分算法详细解释 三分算法（Ternary Search）是一种用于在单峰函数（即函数在某一点左侧单调递增，右侧单调递减，或者相反）上寻找 阅读全文
posted @ 2025-03-22 10:48
FrankWkd
阅读(39)
评论(0)
推荐(0)
摘要：
KMP 前言：这把高端局 关于KMP 时间复杂度为 \(O(n+m)\) 的优秀字符串查找算法。 适用于在句子/文章中查找一段文字（词语）。 KMP实现 关于共同前后缀数组（PMT） 说人话就是 \(next\) 数组。 是什么？ \(next_i\) 表示下标从 \(1\) 到 \(i\) 的子串 阅读全文
posted @ 2025-03-11 20:15
FrankWkd
阅读(29)
评论(0)
推荐(0)
摘要：
LCA学习笔记 LCA指最长公共子序列,可以使用倍增的方法求解(复杂度较优) 步骤 (1) 预处理 a. 求深度: 对于每个结点 \(dfs\) 预处理出结点深度; b. 求倍增祖先: 计算出每个结点向父元素跳 \(2^0,2^1,2^2,...,2^k\) 步所到达的点( \(2^k\) 指大于整 阅读全文
posted @ 2025-03-09 14:41
FrankWkd
阅读(59)
评论(0)
推荐(0)
摘要：
VSCode优点槽点大盘点 优点 衍生功能是真的多,几乎所有功能在扩展市场里面都能得到.而且无需配置环境啊 自定义功能是真的方便,可以自定义.exe存放位置或者名称,打下;键就能够一键美化代码等等 美化是真的好,高斯模糊,编辑器背景,颜色背景,字母发光特效,连字功能....应有尽有. 写代码几乎不用 阅读全文
posted @ 2025-03-05 22:21
FrankWkd
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号