摘要:
Blog 太乱啦/oh 阅读全文
摘要:
点分治是个好东西。 P3806 【模板】点分治 1 给定一棵有 \(n\) 个点的树,询问树上距离为 \(k\) 的点对是否存在。 首先把询问离线。在之后的过程里一起统计答案。 树上距离 \(k\) 的点对,可以完全对应一条长度为 \(k\) 的路径。点分治就是处理这样一轮有关树上路径的问题。 不妨 阅读全文
摘要:
复盘 T1。好像很好做。先想了一个 \(\mathcal O(n |c_{i,j}|^2)\) 但是带四倍常数的做法。感觉加上一些优化和卡常后问题不大。于是开写。 代码好长!!!调试好久!!! 调完后样例 6 跑 20s,最终优化后还是 7s。实在优化不了了于是考虑换做法。 发现枚举三条边后,剩下的 阅读全文
摘要:
2025--炼石计划-- 10 月 16 日 --NOIP 模拟赛 #13【订正】 - 比赛 - 梦熊联盟 复盘 T1 模拟了一小下就会做了。中间模数写错了(998244353 少了个最后的 3)调了几亿年。还是很快就切了。 T2 一眼不可做啊。部分分好像很多,放弃正解做部分分。 \(k=1\) 显 阅读全文
摘要:
炼石计划 10 月 05 日 NOIP 模拟赛 #9【补题】 - 比赛 - 梦熊联盟 复盘 既然以前做过,复盘貌似不重要了吧? T2 很快写完了。 T1 想到堆就做完了。 T3 忘了咋做了,好像是个 DP 但剩下忘了。于是写了暴力分跑路了。 T4 正解显然不可能会的。打满了暴力。 最后 T1 数组开 阅读全文
摘要:
炼石计划 10 月 04 日 NOIP 模拟赛 #8【补题】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 有种 div.2 B 的风格,没秒,想看题。 T2。只判是否无解?\(k \le 100\)?把 \(200\) 个关键连通块拿出来建图跑传递闭包不就做完了。 一遍过大样例?简直不 阅读全文
摘要:
炼石计划 10 月 01 日 NOIP 模拟赛 #7【补题】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 一眼不会。先打了前 \(30\) 的爆搜。虽然这个爆搜假了但是最后也没管它。 后面的暴力分挺多。先往后做。 T2 \(2^{2n}\) 的暴力可以过 \(20\)。\(n=16\) 阅读全文
摘要:
炼石计划 9 月 29 日 NOIP 模拟赛 #5【补题】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 有 80 的暴力。想了一会正解但不会做于是放弃了。 T2。怎么这么像双栈排序?操作 3 是什么鬼?\(n \le 5\) 爆搜不会打?不管了先跳了。 T3。一眼蒙德里安的梦想+矩阵加 阅读全文
摘要:
2025--炼石计划-- 10 月 12 日 --NOIP 模拟赛 #12【订正】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 又是基环树。没太有思路啊。模拟样例。 好像比想象中的复杂不少。没办法,暴力推式子。 最终推出一个:若 \(u, v\) 在同一棵基环树上,且最终它们能走到同一 阅读全文
摘要:
2024--梦熊&太戈--NOIP十三连测 #12【订正】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 显然不太会做。样例 4 模拟了好久终于明白了。但是显然不会推广。 \(n\le2\) 是极易的。对于 \(n =3\),根据刚才模拟样例时的一些思考,感觉好像除了样例的 1 2 4 阅读全文
摘要:
题解 A. 选择排序 粘过来题面的代码: for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) if (a[i] < a[j]) swap(a[i], a[j]); } 考虑如何计算整个串的答案。 首先暴力做一遍 \(i = 1\)。 阅读全文