西北180的狼-优快云博客

原创 [IOI 1994] 数字三角形 Number Triangles

路线DP：从上往下/从下往上

2025-04-10 19:06:12 292

原创 [蓝桥杯 2022 省 B] 李白打酒加强版

DP

2025-04-09 23:30:55 2419 1

原创蓝桥杯2022年第十三届省赛真题-统计子矩阵

前缀和+双指针求子矩阵

2025-04-08 22:23:36 585

原创 X 进制减法

对样例模拟

2025-04-08 00:47:01 611

原创 acwing.蛇形矩阵

回子蛇形填充

2025-04-07 00:31:04 257

原创蓝桥杯2024年第十五届省赛真题-爬山

贪心+大根堆

2025-04-06 21:10:21 1344 3

原创蓝桥杯2024年第十五届省赛真题-拔河

找到关键点，前缀和+排序

2025-04-06 20:57:39 393

原创蓝桥杯2024年第十五届省赛真题-数字接龙

DFS 暴力搜索

2025-04-05 21:42:21 652

原创蓝桥杯2024年第十五届省赛真题-宝石组合

DFS ==> 预处理-优化

2025-04-05 15:30:27 661

原创蓝桥杯2024年第十五届省赛真题-R 格式

高精度 * 低精度

2025-04-04 16:40:05 1208 3

原创 P2758 编辑距离

线性DP 编辑距离模板题

2025-04-03 21:56:21 519

原创 P2782 友好城市

线性DP 求最长上升子序列 (二分+贪心优化)

2025-04-02 21:23:35 406

原创 [NOIP 1999 提高组] 导弹拦截

线性DP 求最长不上升子序列+二分

2025-04-02 21:18:13 492

原创 [IOI 2000] 回文字串

线性DP-最长公共序列

2025-04-02 17:50:34 289

原创 CCCC天梯赛L1-094 剪切粘贴

字符串

2025-03-31 22:17:49 255

原创 P1091 [NOIP 2004 提高组] 合唱队形

线性DP 求最长上升子序列和最长不上升子序列。

2025-03-31 00:03:16 435

原创 B3637 最长上升子序列

线性DP 最长上升子序列

2025-03-30 23:58:25 378

原创 P4551 最长异或路径

dfs+字典树

2025-03-30 18:36:10 510

原创 [蓝桥杯 2023 省 A] 网络稳定性

kruskal重构树+树链剖分

2025-03-29 16:07:55 708

原创【模板】最小生成树

kruskal

2025-03-28 16:09:43 233

原创【模板】并查集

并查集

2025-03-28 15:37:19 277

原创 P2580 于是他错误的点名开始了

字典树+判断名字是否重复

2025-03-27 17:25:52 331

原创 P1481 魔族密码

字典树

2025-03-27 16:20:47 449

原创蓝桥杯2023年第十四届省赛真题-平方差

打表，找规律。

2025-03-26 17:39:02 533

原创 [BalticOI 2009] Radio Transmission 无线传输

知识点：字符串、前缀和、KMP算法

2025-03-25 23:35:00 538

原创 [蓝桥杯 2023 省 A] 异或和之和

暴力：预处理-前缀和 --> 拆位+贡献法

2025-03-24 23:49:28 774

原创 P3375 【模板】KMP

KMP模板题

2025-03-24 02:23:15 420

原创蓝桥杯2023年第十四届省赛真题-异或和之差

字典树+前缀异或和

2025-03-23 18:32:08 794

原创最大异或对 The XOR Largest Pair

Trie树

2025-03-22 16:44:52 501

原创 P1886 滑动窗口 /【模板】单调队列

滑动窗口、单调队列模板题

2025-03-19 19:39:08 272

原创蓝桥杯2023年第十四届省赛真题-更小的数

蓝桥杯2023年第十四届省赛真题-更小的数-->暴力--> 区间DP

2025-03-19 14:03:29 490 3

原创蓝桥杯2023年第十四届省赛真题-子矩阵

暴力-->滑动窗口+单调队列

2025-03-18 23:43:38 952

原创蓝桥杯2023年第十四届省赛真题-公因数匹配

暴力-->优化

2025-03-17 21:32:12 369

原创 [蓝桥杯 2023 省 A] 买瓜 --暴力DFS+剪枝优化

[蓝桥杯 2023 省 A] 买瓜 --暴力DFS+剪枝优化

2025-03-16 23:40:39 444

原创 [蓝桥杯 2023 省 B] 砍树-暴力-＞最近公共祖先+树上差分

[蓝桥杯 2023 省 B] 砍树-暴力->最近公共祖先+树上差分

2025-03-16 16:11:20 316

原创蓝桥杯2023年第十四届省赛真题-整数删除暴力--＞链表+小根堆

蓝桥杯2023年第十四届省赛真题-整数删除->暴力->链表+优先队列(小根堆)优化

2025-03-15 18:06:16 784

原创 [蓝桥杯 2023 省 B] 接龙数列

记忆化搜索->递推

2025-03-14 19:05:22 461

原创大盗阿福-选和不选思路：状态数组st写法--＞新写法DFS--＞记忆化--＞递推

大盗阿福选和不选思路：状态数组st写法-->新写法DFS-->记忆化-->递推

2025-03-14 00:35:21 663

原创蓝桥杯2023年第十四届省赛真题-翻转

贪心

2025-03-12 14:55:50 507

原创蓝桥杯2023年第十四届省赛真题-填充

蓝桥杯2023年第十四届省赛真题-填充

2025-03-11 00:29:21 682

空空如也

空空如也