Ff472130

摘要： 【中文字幕】【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\) 次询问，每次询问给出 阅读全文

摘要： "FUTURE EVE" feat.初音未来 / sasakure.‌UK + 有形Rampage (フューチャー・イヴ feat.Miku Hatsune) 非常难的 dp 专题。 一些简单题 基本都是暴力 dp 或者比较基础的推式子，不讲了。 [HAOI2015] 树上染色 OSU! [JSOI 阅读全文

摘要： はるのはるか(Faraway Spring) feat.Dazbee / sasakure.UK 思维题，感觉是我不会做的类型。 Square Root of Permutation 题意 定义一个置换（这里就是排列）\(q\) 的平方为一个置换 \(p\)，满足 \(p_i=q_{q_i}\)，写 阅读全文

摘要： 命に嫌われている。 / まふまふ【歌ってみた】 省流：\(100+100+35+100\)。 神秘大样例。 T1 两个大样例总共给了 \(7\) 行。 T2 序列题，答案级别为逆序对数，大样例答案 \(0,1,1,0\)，其中第一个和第四个大样例 \(n=1\)。 T3 字符串题，\(1\le T\ 阅读全文