疑难问题 .
专门用来放博主的一些疑难问题 .
Zbr162
滑天下之大稽
展开
-
"开车旅行"(不是NOIP) [最短路+思维]
开车旅行开车旅行开车旅行最初想法\color{blue}{最初想法}最初想法跑一次 FloyedFloyedFloyed, 把加油站独自提出来建一棵树, 跑最小瓶颈路, 时间复杂度 O(N3)O(N^3)O(N3) .实际上 上方的 FloyedFloyedFloyed 可以换成 NNN 次 DijstraDijstraDijstra 的, 时间复杂度 O(N2)O(N^2)O(N2)...原创 2019-08-01 19:32:42 · 122 阅读 · 0 评论 -
选举 [数据结构优化dp]
$$$$ Description\mathcal{Description}Description Solution\mathcal{Solution}Solution 设F[i]表示前i个选民的最优答案,得到F[i]=max{F[j]+1 (sumi>sumj...原创 2019-06-23 23:09:09 · 170 阅读 · 0 评论 -
P5157 The Cow Gathering [拓扑排序/树上差分]
The Cow GatheringThe\ Cow\ GatheringThe Cow Gathering Description\mathcal{Description}Description 给定 NNN 个节点的树, 有 MMM 条限制条件 : aia_iai 比 bib_ibi 先删除.请输出 所有节点能否最后被删除. Solut...原创 2019-06-10 16:41:46 · 277 阅读 · 0 评论 -
P3943 星空
星空原创 2019-05-14 22:28:08 · 178 阅读 · 0 评论 -
World Of Our Own [Lucas+思维题]
1原创 2019-08-30 14:29:13 · 200 阅读 · 0 评论 -
玩具 [奇妙树形dp/计数]
/# 玩具玩具玩具/## 最初想法\color{blue}{最初想法}最初想法设 F[i,j,k]F[i, j, k]F[i,j,k] 表示高度为 iii, 使用 jjj 个球, kkk 个球在顶部的概率,F[i,j,k]=F[i,j−1,k]∗j−3j−1+F[i,j−1,k−1]∗1j−1+F[i−1,j−1,p]∗1j−1F[i, j, k] = F[i, j-1, k]* \fr...原创 2019-08-20 08:02:16 · 188 阅读 · 0 评论