- 博客(5)
- 收藏
- 关注
RSS订阅原创 CodeForces 219D Choosing Capital for Treeland
（树形dp）dp[i]表示i节点到它的子树所有点最少需要翻转的边。先预处理根节点作为首都需要翻转的边，再精选dp dp[i]表示i作为首都需要翻转的最少边的数量 如果u-v的方向是u-->v，那么dp[v]=dp[u]+1;，否则dp[v]=dp[u]-1。问最少需要翻转多少条边，使得首都可以到所有其他的城市去，以及相应的首都可以是哪些点。给出一颗有方向的n个节点的树，现在要选择一个点作为首都。假设以1为根的树求值时在1到i要。
2024-07-19 16:19:10
335
原创 CF718C Sasha and Array
题意很简单,但是操作比较麻烦,主要就是用斐波那契数列的一些性质(矩阵相关),然后就是一系列操作了。这是蒟蒻见到过一道比较神奇的线段树(小小颠覆常规思维)操作 11，将区间 [l,r] 的数字统一加 x。其中 f(i) 表示斐波那契数列的第 i 项。给定一个数列，维护两种操作。答案对 1e9+7 取模。
2023-10-19 09:00:42
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人