摘要：
1.矩阵估价 solution：这个题并不难，重要的是它代表了一种思想，即差分约束只能解决a-b>p的问题，但是我们通过对h，a，b取log，将乘除法转化为了加减法，这个思想非常重要，下面贴个码。 #include <bits/stdc++.h> using namespace std; struc 阅读全文
posted @ 2021-07-02 16:13
Chasing-Dreams
阅读(104)
评论(0)
推荐(0)
摘要：
1.[JLOI2014]松鼠的新家 solution：路径覆盖板题，对于ai，只需要将cnt[ai]和cnt[ai+1]各加1，并将它们的lca和lca的父亲的cnt各减1，最后用一遍dfs，统计一下即可。 2.[NOIP2016 DAY1]天天爱跑步 duliu题 不多讲了，这里贴个代码，反正也无 阅读全文
posted @ 2021-07-02 15:56
Chasing-Dreams
阅读(50)
评论(0)
推荐(0)
摘要：
1.树的难题 solution：设f[i][j][k]为以点i为根，有j（0/1）个黑色点，k（0/1/2）个白色点的最小代价，转移方程：f[i][j + p][k + q] = min{f[i][j][k] + f[v][p][q] + len}，其中len为断掉(i,v)边的代价。 2.最佳团体 阅读全文
posted @ 2021-07-02 15:19
Chasing-Dreams
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号