Ff472130

摘要： 【初音ミク】存活千年【いよわ】【中文CC字幕】 跑大样例只跑了 \(6\) s，我还以为我复杂度没错结果是漏了一个小分支导致变成了 \(n^2\)，直接挂 \(45\) pts。 T2T3 是 SAM 和树分块，没学过不会喵。 T1: 王国 题意 给定一棵 \(n\) 个节点的树，每个点的颜色为黑白 阅读全文

摘要： ハイドレンジア（绣球花） - LonePi feat.歌愛ユキ AT：C+D>E+F，这 EF 放的两个套路题何意味，CD 还吃了两发罚时，无语。 CF： B>C+D 的来了，被 B 卡了半小时 CD 加起来不到半小时，因为写得太慢所以 +63。 有点好笑这个 E 我都不知道写了个啥交上去过了。 组 阅读全文

摘要： ゲンチアナ（Gentiana）- LonePi feat.花隈千冬 いたいのいたいのとんでいけ 痛苦啊痛苦飞走吧 真っ白真綿で抱き占めて 化作纯白的锦缎拥抱你 龙胆花真的很好听！LonePi 我们喜欢你！ 组合计数专题。难。 Research Rover 题意 给定一个 \(n\times m\) 阅读全文

摘要： 【中文字幕】【25時、ナイトコードで。 × MEIKO】幸福刑【2DMV／『世界计划 多彩舞台』主题原创曲】 花了 \(1\) 小时获得了 \(100\) 分的高分并在接下来的 \(3.5\) 小时获得了 \(20\) 分的暴力。 测试点数据造错了先不说，时限从原题的 \(6\) 秒开小到 \(1\ 阅读全文

摘要： 【初音ミク】画脂镂冰【かんてゐく】 这个真的很好听 \(\uparrow\) /xin。 贪心专题（为什么贪心专题里会放这么多 dp，mx 你无敌了）。 Another MEX Problem 题意 给定一个长度为 \(n\) 的序列，你需要选出若干个不交子数组使每个子数组的 \(\operator 阅读全文

摘要： DECO*27 - 乙女解剖 feat. 初音未来 很难很难的数据结构。T-T [LNOI2014] LCA 题意 给定一棵 \(n\) 个点的有根树，\(m\) 次询问，每次询问给定 \(l,r,z\)，求 \(\sum\limits_{i=l}^{r}dep_{\operatorname{lca 阅读全文

摘要： 【官方】shino《怪物之歌》feat. 初音未来(初音ミク) +175。 数据结构是好的。 [Ynoi2005] rmscne 题意 给定一个长度为 \(n\) 的序列 \(a\)，\(m\) 次询问，每次询问给定 \(l,r\)，你需要找到一个长度最小的区间 \([l',r']\in [l,r] 阅读全文

摘要： 【Mili】world.execute(me); 咋是我最不会的字符串啊。呜呜呜根本不会各种板子。 留着以后巩固完各类字符串板子再接着写吧。 [POI 2012] PRE-Prefixuffix 题意 对于两个字符串 \(S_1,S_2\)，如果能将 \(S_1\) 的一个后缀移动到开头使 \(S_ 阅读全文

摘要： 【初音ミク】カゲロウデイズ \(100+40+5\)，呜呜呜我破防了，T2 想了一个小时想出正解，但是发现要维护一个分成三段的分段函数的复合，再上个简单的 KDTree，写了两个小时没调出来函数的各种操作，KDTree 也就没打。呜呜呜。 T1: [ROIR 2025] 酸雨 题意 给定 \(n\) 阅读全文

摘要： Mili - Peach Pit and Cyanide（桃核与氰化物）【OWC】 哈哈哈是我喜欢的图论。 [THUPC 2023 初赛] 背包 题意 有 \(n\) 种物品，第 \(i\) 种体积为 \(v_i\)，价值为 \(c_i\)，每种物品可以选任意多次，\(q\) 次询问，每次询问给出 阅读全文