2023-2024:teams:cute_red_meow:nowcoder2

差别

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

到此差别页面的链接

--- 2023-2024:teams:cute_red_meow:nowcoder2 [2023/07/23 11:28]
toby-shi [I]
+++ 2023-2024:teams:cute_red_meow:nowcoder2 [2023/07/24 01:09] (当前版本)
projekt_red [B]
@@ 行 2: / 行 2: @@
 ===== B =====
 yuki：
@@ 行 9: / 行 8: @@
 读完题就感觉到浓浓的最小割味，糊了一个线段树优化建图居然AC了。（正常来讲应该在树上倍增建图）
-Dirty：居然没有Dirty \/ !
+Dirty：\居然没有Dirty !/
 ===== D =====
@@ 行 17: / 行 16: @@
 Dirty: 最开始没有读懂题所以没有发现是简单题。3 个小时才 AC
+===== E =====
+Red:
+签到，开局看榜看到之后光速糊过了。
+Dirty: 无
+===== F =====
+Red:
+博弈，发现是二分图，猜了一下就过了。
+Dirty：第一次想错了，第二次把 `||` 和 `&&` 写反了
 ===== G =====
@@ 行 75: / 行 89: @@
 Dirty：写着写着就把 123 三种状态写混了（昏迷.jpg）
+====== 赛中没过的题 QAQ ======
+===== A =====
+red:
+试了几下后发现 $crc(x) \oplus crc(y) = crc(x \oplus y)$，因此可以独立考虑，让睿睿写高斯消元，但他不愿意写（）
+以及，mian队的解法惊为天人，大家快去学x
+toby:
+发现的结论: $crc(x) \oplus crc(y) = crc(x \oplus y)$
+因此我的想法是欲求的结果 x 满足: $crc(header) \oplus crc^{-1}(footer) \oplus crc(x) = x$。
+于是求解 $crc(x) \oplus x$ 这个函数的逆即可。线下解出基后直接在线异或就可以了。
+然而经过 red 的指点发现不对，不是 $crc(x)$，应该是有 $32+n_2$ 位不是 $32$ 位，遂寄。red 说可以写一个在线解异或方程的，是正解，可惜没有时间了，又不太会，遂摆。

2023-2024/teams/cute_red_meow/nowcoder2.1690082926.txt.gz · 最后更改: 2023/07/23 11:28 由 toby-shi