摘要:
2024--梦熊&太戈--NOIP十三连测 #10【订正】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 开 T1。差分转化。模拟了一下样例感觉方案好像是唯一确定的,不需要贪心/DP。但不太能证。 想了会感觉找不出反例。然后写完了。对拍没挂。用时不到 \(30\) 分钟。 T2。\(m \le 阅读全文
摘要:
A. Robin Helps 模拟即可。 B. Robin Hood and the Major Oak 注意到 \(i^i \equiv i \pmod 2\),因此 \(\sum i^i \equiv \sum i \pmod 2\)。等差数列求和即可。 C. Robin Hood in Tow 阅读全文
摘要:
C. [CSP-S-- 三十连测第二十七套]--T3--fac - S 【云智计划】 6月30日 模拟测#27 div2【补题】 - 比赛 - 梦熊联盟 (mna.wang) 题意 \(n\) 次询问,给定 \(a, k\)。 有一个可重集合,初始只有一个元素 \(a\)。每次操作将集合中所有元素替 阅读全文
摘要:
https://mna.wang/contest/1412/problem/3 很好很好的计数题。 给定一个 \(n \times m\) 的网格图,其中 . 表示空地,# 表示障碍物。 你需要选出恰好两个不同的障碍物,将它们变成空地,使得操作完成后,节点 \((1, 1)\) 和 \((n, m) 阅读全文
摘要:
A. 矩形 小 C 有一个 \(n \times n\) 的矩阵,每个格子有一个颜色 \(a_{i, j}\le n\)。 给定 \(k\),你需要计算出对于所有格子,以这个格子为左上角的最大正方形,满足内部颜色数量不超过 \(k\)。 \(n \le 500\)。 枚举左上角 \(i, j\),二 阅读全文
摘要:
炼石计划 11 月 04日 CSP-S 十连测 #7【补题】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 基本上一眼秒了 T1,先写这题。在 8:30 写完了对拍。用了将近一个小时。然后放到桌面 2 就没管,一直拍到了比赛结束。 T2 什么牛魔题面???出题人学过语文吗??? T3 把题读懂 阅读全文
摘要:
2024--梦熊&太戈--NOIP十三连测 #8【订正】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 是求一个 \(\sum\)。感觉稳了。稍微打表找了找规律发现是一个递推的形式。 递推?矩乘!虽然我知道有更简单的方法,但我相信我写矩乘是不会出错的。开写! 期间发现一个很美妙的东西:\ 阅读全文
摘要:
炼石计划 11 月 05 日 NOIP 模拟赛 #17【补题】 - 比赛 - 梦熊联盟 (mna.wang) 概况 预计 \(50+[20, 36] + 20+10 = [100,116]\)。 实际 \(35+36+20+0=91\)。挂飞了/qq 最后补题 \(50+100+20+10=180\ 阅读全文
摘要:
小学一手笛卡尔树。 阅读全文
摘要:
$100+100+100+10$。
T1 乱搞过的,T2 贪心不会证但也过了,T3 跟 std 做法不同但也过了。 阅读全文