Zhenghao-Liu

分类

题解(5)

/ 注册

全部文章（共5篇）

B题贪心

对于每对匹配(x,y,z) 如果都不响是 -z如果响一个是 0如果都响是 z 那么可以一开始减去对应的z这样子可以降低起点后改变理解如果都不响是 0如果响一个是 +z如果都响是 +2z 之后贪心即可class Solution { public: long long wwork(int n, i...

2020-12-23

7 654

t2+t3+t4

t2: Tree IV 同一层的坐标要相乘的层数都是一样，所以同层的坐标可以用等差数列求和注意取模的问题，特别是除法 a/b%mod!=(a%mod)/(b%mod)%mod ，除法要用到逆元，这题范围没那么大，所以可以求完除法再取模typedef long long ll; class ...

2020-11-17

1 615

C题矩阵快速幂

显然1e18的复杂度O(n)的dp做法是不可取的那就矩阵快速幂如果没有了解可以看下B站OTTFF的视频就是一个模板题，的确就是wlp大佬说的会的就会 /* a0=0 a1=1 ai=b*ai-1+ c*ai-2 [0 1]^n * [a0] = [an ] [c b] [a1] = [an+...

2020-07-31

0 595

B题

注意雪糕制作时间不是分开的，是一起制作的且一定要记得排序吐槽下传指针是啥玩意官方讲解是dp即枚举当前一个雪糕，然后在一车可以送的雪糕数量去比对前面雪糕要不要一起送零神是贪心，排序后从制作时间最大的进行贪心，给零神B站视频才学疏浅，无代码了

2020-07-31

1 739

A题dfs

因为边的问题，单看边是无法得到哪个是父哪个是子的所以当成无向图来存取边，即邻接表然后从根节点即1，开始dfs，即可那么怎样保证不会重复dfs到父节点呢，可以用use数组将当前路径上遍历过的节点做标记怎么判断叶子节点：上述用了use数组，那么当一个节点与他相邻的所有边的节点都已经被标记过了，即已...

2020-07-31

0 561