摘要：
可以看补题记录的呀。 \(\checkmark\) 表示比较喜欢的题。 Day1 (2023.8.17) [AGC001D] Arrays and Palindrome 题解 [AGC001E] BBQ Hard 题解 \(\checkmark\) [AGC001F] Wide Swap 题解 \( 阅读全文
posted @ 2023-08-18 09:44
Al_lA
阅读(19)
评论(0)
推荐(0)
摘要：
思路 考虑树形 \(\text{dp}\)。 我们将每个人与把自己淘汰的人连边。 得到一颗以一为根的树。 由于我们需要求出必须赢的场数最多的那位选手，至少要赢多少场。 考虑最多的限制。 可以使用树型动态规划。 每一次两个人比赛的代价为： \[dp_i=\max(dp_i,dp_j)+1 \]这样就达 阅读全文
posted @ 2023-10-13 21:45
Al_lA
阅读(15)
评论(0)
推荐(0)
摘要：
神经病啊，tm的中秋节在桌上疯狂教育，脑瘫都没你离谱 阅读全文
posted @ 2023-09-29 18:37
Al_lA
阅读(28)
评论(0)
推荐(0)
摘要：
一道有意思的 $\text{dp}$ 呀。 ### 思路 我们容易发现，一个点最多会往回走一次。 也就是每一个点最多被遍历三次。 因此，我们可以考虑每个点的贡献。 $$dp_i=\min_{j=1}^{i-1}dp_j+x_i-x_j+\max(2\times(x_i-x_{j+1}),T)$$ 其 阅读全文
posted @ 2023-08-24 21:47
Al_lA
阅读(16)
评论(0)
推荐(0)
摘要：
比较简单的题。 ### 思路 我们可以把一棵树抽象成一条极长的链上挂了很多的点。 观察这样的树的性质。 除去中间的每一个 $dis$ 至少有两个点的 $a_i=dis$。 考虑这条链的长度为 $s$。 那么对于中间的点，我们可以分两种情况讨论。 1. $s$ 为偶数 那么我们必然要求在中间的权值只有 阅读全文
posted @ 2023-08-21 16:21
Al_lA
阅读(8)
评论(0)
推荐(0)
摘要：
这里给出一种与其他题解完全不同的实现方式。 ### 思路 发现图要么是一棵树，要么是一颗基环树。 #### 树 我们首先考虑树如何操作。 我们可以 $\text{dfs}$ 这颗树。 对于每个点维护一个 $w,h$，表示这个点想要变成白色 $w$ 次，想要变成黑色 $h$ 次。 容易发现每个点最初状 阅读全文
posted @ 2023-08-19 08:45
Al_lA
阅读(11)
评论(0)
推荐(0)
摘要：
一点都不好玩的 $dp$。 ### 思路 你猜思路是啥、 ### Code [AC记录](https://atcoder.jp/contests/agc004/submissions/44687165) 阅读全文
posted @ 2023-08-18 21:00
Al_lA
阅读(4)
评论(0)
推荐(0)
摘要：
简单贪心。 ### 思路 可以发现一号节点必然连向自己。 由于题目中保证了最初每个点都可以到达一号节点。 那么我们发现改完一后，原图变成了一棵十分优美的树。 考虑在树上进行贪心。 我们贪心的从叶子结点往上走。 知道第 $k$ 个若还没要到 $1$，就直接连向一号节点。 这个贪心也比较容易理解。 实现 阅读全文
posted @ 2023-08-18 20:02
Al_lA
阅读(10)
评论(0)
推荐(0)
摘要：
一道很好的矩阵题，可以尝试作为矩阵转移的优质练习题。 ### 思路 考虑由于黑点在原图中处于联通的状态。 分三种情况讨论。 1. 上下左右联通。 考虑这种情况下，不断分形后。 最终产生的依然是一整个的大连通块。 故，答案为一。 2. 上下左右都不连通。 那么每一次分形后就会产生黑色点个连通块。 最终 阅读全文
posted @ 2023-08-18 12:01
Al_lA
阅读(9)
评论(0)
推荐(1)
摘要：
神仙思维题，那我的评价是太妙了。 ### 思路 我们发现正的十分难以维护这个过程。 考虑可以倒着进行这个操作。 容易发现对于整块，我们找到在前面第一个小于它的 $a_i$。 然后就会有一个贡献的转移，$f_i=f_{now}\times \frac{a_{now}}{a_i}$。 至于散块，我们发现 阅读全文
posted @ 2023-08-18 10:12
Al_lA
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号