摘要:
题目在这里! 题意 给你一个图,有些点上有权值,只能从有权值的点出发,问遍历这个图经过的结点权值和最小是多少 题解 我们先想一想,什么情况是不可能遍历完的呢? 要考虑这个问题,最好的方法就是看一看一些特殊的点。 我们发现:若一个入度为0的点没有权值,则她一定不会被遍历到(显而易见) 所以我们只需判断 阅读全文
摘要:
注意:本文仅为作者在算法竞赛中的码风,可能不够易读,您无需也不应学习此种码风。 感觉自己的码风还是比较独特的,特此记录一下。 ——\(2020.4.4\) Update \(2022.11.20\): 微调。 Update \(2022.7.16\): 微调。 Update \(2022.3.31\ 阅读全文
摘要:
终于发现在哪里启用$Markdown$和$\LaTeX$了… 什么是主席树 主席树的全名是可持久化线段树,从名字就可以看出来,它很持久 是一种可以回退到任意历史版本的神器! 如何实现主席树 主席树的功能看起来很美妙,那我们怎么实现呢? 既然要记录历史版本,那我们把历史版本都存下来不就完了? 呵,天真 阅读全文