摘要：
[HNOI2016] 大数 题解 题意简述 给定一个质模数 \(p\)，一个数字串 \(S\)，以及 \(m\) 个询问 l,r：问 \(S\) 在 \([l,r]\) 间的子串有几个组成的数字能被 \(p\) 整除。 分析 首先明显的要我们做一个类似字符串 Hash 的前缀操作，设 \(pre_i 阅读全文
posted @ 2025-01-22 11:12
Add_Catalyst
阅读(17)
评论(0)
推荐(0)
摘要：
[HNOI2013] 比赛 题解 分析 尝试记忆化爆搜 DP，然后加入剪枝： 可行性剪枝： 当某队分数非常多，全胜也无法花完，那么延伸出去的所有状态都不合法。 减少状态数： 把分数按大小排序，可以减少很多状态数。 代码 //#define Plus_Cat "" #include<bits/stdc 阅读全文
posted @ 2025-01-22 10:53
Add_Catalyst
阅读(14)
评论(0)
推荐(0)
摘要：
[HNOI2016] 树 题解 题意简述 给定一棵 \(n\) 个点的模版树，然后 \(m\) 次地将它的某棵子树复制到另一棵大树上，然后 \(Q\) 次查询结点间距。 分析 比较简单，只是实现较烦琐。 \(30\%\) \(n,m \le 500\)，尝试把模版树的每棵子树都预处理出来，复制时暴力 阅读全文
posted @ 2025-01-22 10:38
Add_Catalyst
阅读(11)
评论(0)
推荐(0)
摘要：
[HNOI2016] 网络 题解 题意简述 给定一棵 \(n\) 个点的树，以及 \(m\) 个操作： 0 a b v：点 \(a,b\) 间连上一条权值为 \(v\) 的虚边。 1 t：删除 \(t\) 时刻连的虚边。 2 x：查询所有两端点在原树上路径不经过 \(x\) 的虚边的权值中，最大的一 阅读全文
posted @ 2025-01-22 10:31
Add_Catalyst
阅读(15)
评论(0)
推荐(0)
摘要：
[HNOI2016] 最小公倍数 题解 题意简述 给定一个 \(n\) 个点，\(m\) 条边的图，每条边 \((u,v)\) 有两个权值 \(a_i,b_i\)。 给定 \(Q\) 个询问 u v a b：问 \(u,v\) 之间有没有一条路径（可以为非简单路径，但至少经过两个点）满足 \(\ma 阅读全文
posted @ 2025-01-22 10:25
Add_Catalyst
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号