摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{缩点+\text{Spfa}，细节较多，咕咕咕。}$ $\\$ $\Large\textbf{Code: }$ 阅读全文
posted @ 2020-03-31 15:40
Miraclys
阅读(110)
评论(0)
推荐(0)
摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{很显然的树上背包，可以发现题目中并没有给出转播站的范围，所以容易想到转移方程f_{i,j}表示在i的子树中选了j个终端，当然这个值越大越好。}$ $\Large\textbf{Summar 阅读全文
posted @ 2020-03-28 13:25
Miraclys
阅读(91)
评论(0)
推荐(1)
摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{1.因为每次提供的是一段时间的利润，具体的每个月并不清楚，所以考虑直接判断前缀和是否合法即可。\\2.可以考虑带权并查集，设\text{top[x] = pre[find(x)] pre[ 阅读全文
posted @ 2020-03-27 22:50
Miraclys
阅读(121)
评论(0)
推荐(0)
摘要：
$\Large\textbf{Solution: } \large{感觉是特别经典的一类题目啊，有多种方法，先介绍一种以后再写。\\题目的要求其实就是求sum[i] sum[j] sum[i] + t，发现和逆序对很像，所以考虑归并排序统计答案。}$ $\Large\textbf{Summary: 阅读全文
posted @ 2020-03-27 19:54
Miraclys
阅读(117)
评论(1)
推荐(0)
摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{首先，异或有一个性质：\text{x} \text{y} \leq \text{x} \oplus \text{y} \leq \text{x} + \text{y}。\\观察题目，容易发 阅读全文
posted @ 2020-03-27 18:20
Miraclys
阅读(86)
评论(0)
推荐(0)
摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{对于题目中的飞机与道路，可以当作边权为负与零的一条边。\\由于每到一个城市能获得D的收益，那么可以给每条边的边权再加一个D，最后Spfa跑最长路顺便判环即可。}$ $\\$ $\Large 阅读全文
posted @ 2020-03-26 22:45
Miraclys
阅读(139)
评论(0)
推荐(0)
摘要：
$\large{咕咕咕}\\$ "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{首先如果直接计算，由于k个点并不固定且还要计算两两间的距离，不好统计答案。\\最直接设f[i][j]表示以i为根的树中选j个黑点的最优答案，但是发现无法转移 阅读全文
posted @ 2020-03-26 19:15
Miraclys
阅读(106)
评论(0)
推荐(0)
摘要：
"$\large{题目链接}$" $\\$ $\Large{Solution: } \large{一道树形背包的题目，还是有所启示的。\\首先，注意到题目中可能有多棵树，不好进行\text{DFS}先建一个超级原点0，链接所有树根。\\设f[i][j]表示以i为根的树里选j个点的最大值，然后用子树更 阅读全文
posted @ 2020-03-26 18:56
Miraclys
阅读(154)
评论(0)
推荐(0)
摘要：
$\large{参考}$ "$\large{顾z}$" $\large{的博客}\\$ $\\$ $\large{例题1.}$ "$\large{\text{ZJOI}2007棋盘制作}$" $\\$ $\large{证明一下做法的正确性，首先如果一个矩形面积最大，那么它一定顶着边界。\\然后更新u 阅读全文
posted @ 2020-03-26 11:45
Miraclys
阅读(136)
评论(0)
推荐(1)
摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{首先跑一遍最短路， 然后发现k特别小，考虑dp。\\设f[i][j]表示到第i个点，比最短路大j的路径个数。\\容易想到u v的转移即为 f[v][dis[u] + j + e[i].w 阅读全文
posted @ 2020-03-25 22:17
Miraclys
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号