摘要: 期年。 zxz 给我推了 Alice in Cradle。于是我就开始颓废了。 北京结束后进行音美信中考。今日终于完成。 同学在月考期间我在家里魔法霰弹!魔法霰弹!魔法霰弹!魔法霰弹!魔法霰弹!魔法霰弹!魔法霰弹!魔法霰弹!魔法霰弹!魔法霰弹!魔法霰弹!魔法霰弹!魔法霰弹!魔法霰弹!魔法霰弹!魔法霰 阅读全文
posted @ 2025-12-29 17:50 TallBanana 阅读(2) 评论(0) 推荐(0)
摘要: 直接弃赛了。4 场模拟赛,前 3 场认真打了的也只是每场一题。菜爆了。 op: 未知 https://www.luogu.com.cn/problem/P12445 未知 T1 T2 考虑 \(k=n\) 的情况,充要条件为:2~n-1 的点都有入边和出边。 钦定前 \(i\) 个点中有 \(j\) 阅读全文
posted @ 2025-12-25 15:30 TallBanana 阅读(4) 评论(0) 推荐(0)
摘要: op: https://www.luogu.com.cn/problem/P14775 https://qoj.ac/contest/2641/problem/14949 https://qoj.ac/problem/14804 T1 哎呀被子序列达斯了。 考虑 \(S\) 是 \(T\) 的子序列 阅读全文
posted @ 2025-12-24 18:27 TallBanana 阅读(4) 评论(0) 推荐(0)
摘要: https://vjudge.net/contest/776672 P9809 [SHOI2006] 作业 Homework 根号分治。 \(y\le \sqrt V\):每次插入暴力更新这部分的答案。 \(y>\sqrt V\):变成 \(V/y\) 次查询后继。值域分块,需要支持 \(O(1)\ 阅读全文
posted @ 2025-12-23 13:17 TallBanana 阅读(13) 评论(0) 推荐(0)
摘要: https://vjudge.net/contest/776513 呜呜呜要走了。 TEST_73 点边容斥做,然后扫描线即可。 CF522D Closest Equals 支配对只有 \(O(n)\) 个,扫描线。 2021牛客暑期多校训练营6 Hopping rabbit 按照 \(d\) 分块 阅读全文
posted @ 2025-12-22 14:10 TallBanana 阅读(6) 评论(0) 推荐(0)
摘要: 尝试打 A1,但是只能乱搞过 T1 t1 https://qoj.ac/problem/12223 二维版本,但是增加了所有点对距离平方和最小的限制,这意味着解必须是最大匹配 t2 https://qoj.ac/problem/7980 t3 https://atcoder.jp/contests/ 阅读全文
posted @ 2025-12-21 14:16 TallBanana 阅读(4) 评论(0) 推荐(0)
摘要: https://vjudge.net/contest/776014 CF1810G The Maximum Prefix sol1: 如果我们只需要求出一个 \(k\),可以倒过来 dp。 转移 \(f_{i,s}\to p_{a_i}\times f_{i-1,\max(0,s+a_i)}\)。 阅读全文
posted @ 2025-12-20 08:16 TallBanana 阅读(7) 评论(0) 推荐(0)
摘要: https://vjudge.net/contest/775592 ReTF CF1408F Two Different 对于 \(n=2^k\) 考虑每次合并相邻两个连续段,对位做这个操作。那么最后一定有解,代价 \(O(n\log n)\)。 那么我们找到最大的 \(2^k\le n\),然后对 阅读全文
posted @ 2025-12-18 08:22 TallBanana 阅读(8) 评论(0) 推荐(0)
摘要: https://vjudge.net/contest/775358 P4696 [CEOI 2011] Matching 要求子串内的相对大小顺序,类似定义 border,那么可以树状数组求 rnk,然后 kmp 处理。 求 rnk 有点浪费,不如考虑每次加入一个数的时候检查插入到的那个 \(a<b 阅读全文
posted @ 2025-12-17 08:26 TallBanana 阅读(8) 评论(0) 推荐(0)
摘要: 打的 A2,感觉 A1 打不动。骗你的 A2 前两个题都会,浪费 1h 还不如直接去打 A1。感觉如果 T4 看到取模,加上我有 1h 的时间做可以过?但是 1log 也太劣了。 T3 结论:将 \(x_i\) 分解为 \(\prod p_j^{y_{i,j}}\),按照 \(y_{i,j}\) 为 阅读全文
posted @ 2025-12-16 11:42 TallBanana 阅读(5) 评论(0) 推荐(0)