[置顶] 做题计划 一些看起来很好玩的题
摘要： 由于luogu不一定放得下所以放到这里来。 尚未知道做法的题： P16245 【MX-X27-T6】若然能将一切舍弃的话 P6779 [Ynoi2009] rla1rmdq P16916 [JLCPC 2026] 计树 P16998 【MX-S15-T4】「DLESS-5」Waking Shadow 阅读全文
posted @ 2026-09-15 13:20 TallBanana 阅读(33) 评论(0) 推荐(0)
2026年11月13日
【题解】P13828 [Ynoi Easy Round 2026] 寒蝉鸣泣之时·卒
摘要： https://www.luogu.com.cn/problem/P13828 跑斯坦纳树莫队，可以卡到 \(O(\frac{n^2}{\log})\)。使用重剖优化暴力就过了。 这个复杂度下界构造方法： 构造 \(\log\) 个点的菊花，一个花瓣是 \(\frac{n}{\log}\) 长度的链 阅读全文
posted @ 2026-11-13 20:45 TallBanana 阅读(4) 评论(0) 推荐(0)
【题解】P17876 [FJCPC 2026] 夜空之猴
摘要： https://www.luogu.com.cn/problem/P17876 可以用异或哈希判定组成点集相同。 考虑在 T1 上点分治，统计所有跨过重心 \(t\) 的路径。 在 T2 上对 T1 当前分治范围内节点组成的若干连通块进行点分治。 考虑一条 T1 上的路径 \(u-t-v\)，若 \ 阅读全文
posted @ 2026-11-13 15:43 TallBanana 阅读(6) 评论(0) 推荐(0)
【题解】P10787 [NOI2024] 树的定向
摘要： https://www.luogu.com.cn/problem/P10787 没有独立做出来，应该多想想关键性质。 考虑 A 性质，限制是所有的边数 >1 的路径，考虑黑白染色， 所有的边都从黑边指向白边。 这引导出本题结论：只要所有的限制都有至少 2 个边，则一定存在解。 那么对于边数 =1 的 阅读全文
posted @ 2026-11-13 10:47 TallBanana 阅读(5) 评论(0) 推荐(0)
2026年11月12日
2026年NOICA联盟-NOIP模拟赛（二十三）
该文被密码保护。 阅读全文
posted @ 2026-11-12 19:42 TallBanana 阅读(0) 评论(0) 推荐(0)
2026年11月11日
【题解】P7247 教材运送
摘要： https://www.luogu.com.cn/problem/P7247 考虑 \(\mathrm{E}(\max)\) 使用 min-max 容斥，枚举一个点集 \(S\ne \varnothing\)，求第一次到达 \(S\) 内部点的期望代价 \(\mathrm{E}(\min)\)。 显 阅读全文
posted @ 2026-11-11 21:11 TallBanana 阅读(4) 评论(0) 推荐(0)
26 NOIP 二十连测 day15
该文被密码保护。 阅读全文
posted @ 2026-11-11 15:48 TallBanana 阅读(0) 评论(0) 推荐(0)
2026年11月10日
26 NOIP 二十连测 day14
该文被密码保护。 阅读全文
posted @ 2026-11-10 21:20 TallBanana 阅读(0) 评论(0) 推荐(0)
2026年11月8日
【题解】P17802 [CXOI2026] 想要变成鹰的鱼
摘要： https://www.luogu.com.cn/problem/P17802 考虑 \(\gcd(f_i,f_j)=f_{\gcd(i,j)}\)，可以用 min-max 容斥处理。 具体的：\(\sum_{s\ne \varnothing} f_{\gcd(s)}^{(-1)^{|s|+1}}\ 阅读全文
posted @ 2026-11-08 22:28 TallBanana 阅读(10) 评论(0) 推荐(0)
2026年NOICA联盟-NOIP模拟赛（二十一）
该文被密码保护。 阅读全文
posted @ 2026-11-08 10:39 TallBanana 阅读(0) 评论(0) 推荐(0)
2026年NOICA联盟-NOIP模拟赛（二十）
该文被密码保护。 阅读全文
posted @ 2026-11-08 10:29 TallBanana 阅读(0) 评论(0) 推荐(0)
下一页