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