矞龙OrinLoong - 博客园

2025年5月3日

摘要： LGP6074 秘术「天文密葬法」学习笔记 Luogu Link 前言是的是的，在洛谷，大家都叫我“最小路径”；但是在（已神隐的）COGS OJ，我还有一个名字，大家都叫我“秘术「天文密葬法」”啊！符卡介绍东方永夜抄6A面五符。只是用了很大气的名字，毫无理由地玩弄着天空的永琳。与其说是阅读全文

posted @ 2025-05-03 10:58 矞龙OrinLoong 阅读(47) 评论(0) 推荐(0)

CFP1009F Dominant Indices 学习笔记

摘要： CFP1009F Dominant Indices 学习笔记 Luogu Link 前言此处讲长剖优化 DP 做法。因为据说树上启发式合并在这题跑得太慢。实际上启发式合并那个常数还是很有点肉眼可见的，这题 \(n\) 开到 \(10^6\) 会更明显一些吧……大概。题意简述给定一棵 \(n\ 阅读全文

posted @ 2025-05-03 10:32 矞龙OrinLoong 阅读(9) 评论(0) 推荐(0)

QYU10744 [ICPC-2025-I WHN] 宾果 III 学习笔记

摘要： QYU10744 [ICPC-2025-I WHN] 宾果 III 学习笔记 QingyuOJ Link 题意简述讨论一个由 \(n\times n\) 个数构成，所有 \(a_{i,j}\) 恰好包含 \([1,n^2]\) 中的所有数的方阵 \(A\)。称 \(a_{i,j}\) 是“宾果数” 阅读全文

posted @ 2025-05-03 10:15 矞龙OrinLoong 阅读(21) 评论(0) 推荐(0)

LGP6628 [PUTS 2020-B] 丁香之路学习笔记

摘要： LGP6628 [PUTS 2020-B] 丁香之路学习笔记 Luogu Link 题意简述给定一个 \(n\) 个结点的无向图。对于任意两个不同结点 \(i,j\)，其间都有一条费用为 \(|i-j|\) 的边。其中有 \(m\) 条边是关键边。对于从 \(1\) 到 \(n\) 的每一个结阅读全文

posted @ 2025-05-03 10:11 矞龙OrinLoong 阅读(16) 评论(0) 推荐(0)

2025年4月29日

QYU10742 [ICPC-2025 Inv WHN] 路径求和问题学习笔记

摘要： QYU10742 [ICPC-2025 Inv WHN] 路径求和问题学习笔记 QingyuOJ Link 题意简述有一个 \(n\times m\) 的网格。坐标为 \((i,j)\) 的格子有一个颜色 \(c_{i,j}\)。定义一条路径的权值为经过格子的颜色种数。求所有从 \((1,1)\ 阅读全文

posted @ 2025-04-29 00:01 矞龙OrinLoong 阅读(38) 评论(0) 推荐(0)

2025年4月28日

CFP559C Gerald and Giant Chess 学习笔记

摘要： CFP559C Gerald and Giant Chess 学习笔记 Luogu Link 前言观察数据范围，不难猜测解法是 \(k^2\) 的。有人可能会问了，啊我一眼看到这题觉得这只能 \(2^k\) 做怎么办呢？小编也很惊讶，然而解法确实是 \(k^2\) 的。所以场上 ICPC-2 阅读全文

posted @ 2025-04-28 16:33 矞龙OrinLoong 阅读(10) 评论(0) 推荐(0)

CFP600E Lomsat gelral 学习笔记

摘要： CFP600E Lomsat gelral 学习笔记 Luogu Link 题意简述给定一棵 \(n\) 个结点，以 \(1\) 为根的树。每个结点 \(u\) 都有一个颜色 \(c_u\)。称一种颜色 \(x\) 在 \(u\) 的子树中占主导地位，当且仅当不存在其它颜色在子树中出现次数大于 \ 阅读全文

posted @ 2025-04-28 14:07 矞龙OrinLoong 阅读(8) 评论(0) 推荐(0)

2025年3月19日

LGP4717 快速沃尔什变换学习笔记

摘要： LGP4717 快速沃尔什变换学习笔记 Luogu Link 题意简述给定两个长度为 \(2^n\) 的序列 \(A,B\)。设： \[c_i=\sum_{j\oplus k=i}a_ib_j \]。求。做法解析代码实现反思总结阅读全文

posted @ 2025-03-19 15:20 矞龙OrinLoong 阅读(19) 评论(0) 推荐(0)

2025年3月18日

LGP10062 [SNTS 2024] 拉丁方学习笔记

摘要： LGP10062 [SNTS 2024] 拉丁方学习笔记 Luogu Link 前言本题解借鉴自这篇题解。原理相同，不过处理顺序略有不同：我是先考虑补全列数再考虑补全行数的，和题目一致，和那篇题解相反。这题真的能当作省选 D1T3 吗？放 T2 还差不多。说是这么说，要是放考场上你能保证切阅读全文

posted @ 2025-03-18 20:13 矞龙OrinLoong 阅读(55) 评论(1) 推荐(0)

CFP600F 二分图边染色学习笔记

摘要： CFP600F_1 二分图边染色学习笔记 Luogu Link 前言题如其名，二分图边染色板子。这种板子怎么洛谷才过了这么点人？本题解基本借鉴这篇题解。题意简介给定一个简单无向二分图。现在将其每一条边染色，使得任意两条有公共顶点的边颜色不同。问最少需要多少种颜色，并给出一种染色方案。做阅读全文

posted @ 2025-03-18 13:52 矞龙OrinLoong 阅读(39) 评论(0) 推荐(0)

公告