摘要：
考时 开场1h纯在chatting with friends，1h后才开始写题。 开T1，这不是MST+倍增板子吗，直接写写写，调了几发，在10:40交了。 T2看了是个状压dp板子，感觉比较难写(之后发现代码只有1k)，先看T3。 T3看了十分钟有了思路，直接开写。 T3写了一会发现T1倍增写炸了 阅读全文
posted @ 2026-01-21 20:14
aaalys
阅读(9)
评论(0)
推荐(0)
摘要：
前言 此文章纯娱乐，不喜勿喷。 此文章涉及到部分代码，建议先 AC[NOI2018] 归程后再看此文章。 众所周知，spfa 的死因是 2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢？ 100→60； Ag→Cu； 阅读全文
posted @ 2026-01-21 19:52
aaalys
阅读(18)
评论(0)
推荐(0)
摘要：
本文已同步至洛谷专栏。 思路 第一步肯定是处理出 \(R\) 数列和 \(a\) 数列。 接着对于每个 \(i \in [1,n]\)，考虑位置 \(i\) 上面水的高度。 \(i\) 上面水的高度一定是左边有一个 \(j<i\) 且 \(a_j>a_i\) 的 \(j\)，右边也有一个 \(k>i 阅读全文
posted @ 2026-01-21 19:52
aaalys
阅读(4)
评论(0)
推荐(0)
摘要：
Codeforces 1716D Chip Move 题解 此文章已同步在洛谷上更新 题目大意 洛谷题面 如果想看英文题面请去 CF 给定两个数 \(n,k\)，问从 \(0\) 开始，第 \(i\) 步只能走 \((k+i-1)\) 的正倍数（即不能走 \(0\)），问分别走到 \(x\in[1, 阅读全文
posted @ 2026-01-21 19:50
aaalys
阅读(6)
评论(0)
推荐(0)
摘要：
P1090 NOIP 2004 提高组 合并果子 题解 此文章在洛谷上同步发表 题目大意 题目传送门 现在有 \(n\) 堆果子，每堆果子的重量为 \(a_i\)，你要进行 \(n - 1\) 次合并。每次合并会把两堆果子合并成一堆果子，合并需要花费的体力为这两堆果子的重量之和，合并后果子的重量也为 阅读全文
posted @ 2026-01-21 19:50
aaalys
阅读(6)
评论(0)
推荐(0)
摘要：
Codeforces 1615B And It's Non-Zero 题解 题目传送门： 洛谷 CF 思路 暴力思路 要让所有元素按位与的结果不为 \(0\)，就要让所有元素在二进制的某一位都为 \(1\)。 所以我们可以枚举每个二进制位，看看有几个 \(0\)，求出最小值就是答案。 目前代码： 云 阅读全文
posted @ 2026-01-21 19:50
aaalys
阅读(3)
评论(0)
推荐(0)
摘要：
UVA1464 Traffic Real Time Query System 题解 题目大意 题目传送门 给出一张 \(n\) 个点，\(m\) 条边的无向连通图，问从第 \(s\) 条边到第 \(t\) 号边必须经过多少点。题目有多组数据。 思路 转换问题 这道题类似于 P4320，不过那一题求的 阅读全文
posted @ 2026-01-21 19:44
aaalys
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意 可恶，我们老师竟然把紫题放到了模拟赛里。 题目传送门 原题中题意说的很清楚了。 思路 转化问题 首先先新建两条边，使原题点到点的问题转化成边到边的问题。 可以连接一条从 \(0\) 到 \(1\)，长度为 \(0\) 的边，设这条边为 \(0\) 号边。 还可以连接一条从 \(n\) 到 阅读全文
posted @ 2026-01-21 19:44
aaalys
阅读(2)
评论(0)
推荐(0)
摘要：
B4172 学习计划 题解 思路 可以将收益式子换一下，设 \(c_i\) 为 \(a_i\) 被分到的段的编号，那收益式子变成 \(\sum_{i=1}^n a_i \times b_{c_i}\)。 很显然的 dp, 设 \(f_{i,j}\) 为将 \(a\) 的前 \(i\) 个数分成 \( 阅读全文
posted @ 2026-01-21 19:43
aaalys
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号