06 2020 档案
摘要:写在前面 看洛谷网课学的 规定字母的加重字体为一个数列,如$a$的加重字体为$\mathbf a$,$\mathbf a$即为一个数列 博猪现在的水平,不足以继续往下学习了,所以……咕咕咕 我一定会更新哒! 多项式 多项式的定义 一个环$R$上的关于$x$的多项式可以写作 \(A(x)=\sum\l
阅读全文
摘要:思路 未优化 状压$\text$ \(n\leq 18\),不是暴搜就是状压,因为我$jio$得状压会比较好理解,所以就写一篇状压的题解叭 首先我们要预处理出经过任意两点的抛物线可以击中的小猪有哪些,可以用$line[i][j]$来表示经过$i,j$的抛物线经过的小猪的集合,集合用二进制数来表示 这
阅读全文
摘要:题意 给定一棵$n$个点的树,有点权,你从$1$号点开始一次旅行,最后回到$1$号点。每到达一个点,你就能获得等于该点点权的收益, 但每个点都有进入该点的次数限制,且每个点的收益只能获得一 次,求最大收益。 思路 树形$\texttt$ + 优先队列 比较容易看出来这是一道树形$\texttt$题
阅读全文

浙公网安备 33010602011771号