![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
Luowaterbi
Lazy, Stupid Trash
展开
-
CodeForces1388D - Captain Flint and Treasure(简单写法)
题意: 有两个长度为nnn的数组aaa和bbb。最初,ans=0ans=0ans=0,并定义了以下操作: 选择位置i(1≤i≤n)i(1≤i≤n)i(1≤i≤n): ans+=aians+=a_ians+=ai; 如果bi≠−1b_i≠-1bi=−1,则abi+=aia_{b_i}+=a_iabi+=ai。 对每个i(1≤i≤n)i(1≤i≤n)i(1≤i≤n)进行一次操作,输出最大ansansans,以及方案。 保证对于任意i(1≤i≤n)i(1 \le i \le n)i(1≤i≤n),b原创 2020-08-01 01:22:00 · 258 阅读 · 0 评论 -
CodeForces1388C - Uncle Bogdan and Country Happiness
题意: nnn个城市由n−1n-1n−1条路径构成一棵树。总共有mmm人住在这些城市,第iii个城市住的人数是pip_ipi。每个人有一个心情,可能为好心情,可能为坏心情。所有人带着一种心情从城市111(根节点)出发,出发时可能为好心情,可能为坏心情。在路径上(边)可以改变心情,但只能由好变坏,不能由坏变好。在城市里(点)不会改变心情。现在问,是否存在一种方案,使得经过城市iii的好心情的人数-经过城市iii的坏心情的人数=hih_ihi。 题解: 设经过城市iii的好心情的人数为goodigood_i原创 2020-08-01 01:00:11 · 199 阅读 · 0 评论