2024-2025:teams:it_takes_three:2024_7_23

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2024-2025:teams:it_takes_three:2024_7_23 [2024/07/22 14:25]
gdgzoi471 创建
+++ 2024-2025:teams:it_takes_three:2024_7_23 [2024/08/19 19:50] (当前版本)
gdgzoi471
@@ 行 1: / 行 1: @@
-init
+**Replay**
+  三排，首先通过L,B签到。
+  随后讨论出A做法，yyt通过A，whx通过J。
+  随后讨论得出D解法，tzw通过D，whx通过E。
+  H花了较长时间优化复杂度，yyt发现H可以通过单调栈优化，写完通过。
+**Problems**
+  A: 贪心选体力最多的人过河即可。
+  J：分两次倍增跳。
+  D：异色必然可以接上，同色的每次选两种不一样的连接变成异色，贪心选数量最多的两种同色即可。
+  E: 通过每个点往左右儿子走的次数是确定的，dp出概率后，答案即为每个节点的答案相乘。
+  H: 枚举覆盖每个点的情况，在线段树上维护单调栈快速统计答案。
+  K：最小割，跑网络流。分层图常见套路。
+**Dirt**
+  L(-1): 没想清楚只留一个8。
+  B(-1): 漏情况，导致答案还能更小。
+  A(-2)：总轮数算错，注意除法前必须转浮点数。
+  D(-1)：CE一次，注意不能用data作标识符。从队列取出后忘记pop()。
+  H(-1)：数组开小。

2024-2025/teams/it_takes_three/2024_7_23.1721629543.txt.gz · 最后更改: 2024/07/22 14:25 由 gdgzoi471