摘要：
A - 游走 简单题，直接高斯消元。 题解 B - 火星人 做过，可以直接用 STL。 题解 C - 数论 奇妙题，为什么只有蓝呢？感觉比 T1 难很多，也可能是我的做法太神秘了。 题解 D - k 短路 / [SDOI2010] 魔法猪学院 做过，但是只模模糊糊记得一点。 题解 对做过的题目印象需 阅读全文
posted @ 2026-07-08 20:43
Link-Cut_Trees
阅读(13)
评论(0)
推荐(0)
摘要：
题意 给出一张 \(n\) 个点，\(m\) 条边的有向带权图，求出最大的 \(k\) 满足前 \(k\) 短路径加长度起来大于 \(E\)。 \(n\le5010\)，\(m\le2\times10^5\)，\(E\le10^7\)，边权 \(w\le E\)。 思路 先用 \(dij\) 在反图 阅读全文
posted @ 2026-07-08 20:35
Link-Cut_Trees
阅读(11)
评论(0)
推荐(0)
摘要：
题意 给出正整数 \(P,Q,T\)，大小为 \(n\) 的整数集 \(A\) 和大小为 \(m\) 的整数集 \(B\)，现在需要求：\(\sum_{i=0}^{T-1}[(i\bmod P) \in A \land (i\bmod Q) \in B]\)。 \(n\le10^6\)，\(p,q\ 阅读全文
posted @ 2026-07-08 20:02
Link-Cut_Trees
阅读(10)
评论(1)
推荐(0)
摘要：
题意 给一个长度为 \(n\) 的字符串，每次询问求两个后缀的最长公共前缀，修改有插入字符和修改单个字符，查询次数不超过 \(10000\)，操作次数不超过 \(150000\)。 思路 正解是用平衡树维护哈希值，但是可以用 vector 暴力模拟。 代码 // Problem: P4036 [JS 阅读全文
posted @ 2026-07-08 19:49
Link-Cut_Trees
阅读(11)
评论(0)
推荐(0)
摘要：
题意 定义一个图的得分：从 \(1\) 开始，每次随机选择一个相邻的节点并走过去，走到 \(n\) 时停，该图的得分为经过的边的权值和的期望。 给出一个 \(n\) 个点，\(m\) 条边简单无向图，你需要给每条边分别赋上权值 \(1\) 到 \(m\)，使得得分最小。 \(n\le510,m\le 阅读全文
posted @ 2026-07-08 16:39
Link-Cut_Trees
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号