G
N
I
D
A
O
L
摘要: Day0 坐Jade家车去机场。在车上玩LookOutside。 机场里看gyh玩pjsk。 上飞机。起飞的时候用小桌板被机长D了。起飞之后严肃玩LookOutside。这个活体炉膛好难打,三百多伤害是人吗? 不玩LookOutside了,玩塔二。飞机餐真好吃! 电脑没电了。我很痛苦。发了枣泥红糖馒 阅读全文
posted @ 2026-07-17 21:18 MagicalGirl_MH 阅读(23) 评论(1) 推荐(1)
摘要: 7.7 多校1 A 降水 (rain) 每个约束可以写为 \(x_i+x_{i+1}=2a_i\) 保证n为奇数,直接 高消 点击查看代码 signed main() { freopen("rain.in","r",stdin); freopen("rain.out","w",stdout); n= 阅读全文
posted @ 2026-07-07 18:15 MagicalGirl_MH 阅读(7) 评论(0) 推荐(1)
摘要: 现在决定每天至少写一道紫黑了…… 07-01 P9961 [THUPC 2024 初赛] 排序大师 07-04 P4292 [WC2010] 重建计划 CF2068B Urban Planning 07-05 P3780 [SDOI2017] 苹果树 P8061 [JSOI2016] 炸弹攻击1 - 阅读全文
posted @ 2026-07-05 11:42 MagicalGirl_MH 阅读(15) 评论(0) 推荐(1)
摘要: 决定现在开始记录一些tricks(以及一些除了我别人都会的唐诗思路) 子序列计数问题,考虑构造子序列自动机然后求路径数 推试子\(max(F,G)\) 考虑分讨 F>G 和 F<G; 状压卡空间 对1的数量分层,滚动数组 增量构造是个很好用的东西。 P2441M:排列中的交换问题,自然地想到从图论的 阅读全文
posted @ 2026-06-25 21:20 MagicalGirl_MH 阅读(14) 评论(0) 推荐(1)
摘要: 题目链接 题意不说了 part1:转化 首先dfs求出每个点的dep并预处理倍增lca。 对于一个询问,我们可以求出 \(l,r\) 把它拆成两个 \((lca,l]\) , \([lca,r]\) 小询问。然后可以利用差分思想,拆成四个 \([1,l]\) , \([1,lca]\) , \([1 阅读全文
posted @ 2026-06-02 14:28 MagicalGirl_MH 阅读(56) 评论(8) 推荐(2)
摘要: T1:染色 毫无头绪,开始打表: 1234123412341234123412341234123412 豁然开朗。发现4和4的倍数都不是质数。做完了。 T2: 序列 题意:有 \(m\) 种物品,第 \(i\) 种物品价格为 \(a_i\) 。你有 \(D\) 元钱,每种物品最多买 \(n\) 个。 阅读全文
posted @ 2026-05-31 10:14 MagicalGirl_MH 阅读(24) 评论(0) 推荐(1)
摘要: Day -1 睡觉。 复习可持久化平衡树。 复习AC自动机。 复习SAM。 睡觉。 阅读全文
posted @ 2026-03-05 19:20 MagicalGirl_MH 阅读(22) 评论(0) 推荐(1)
摘要: 吾初试Noip,而已高一尔。不称迟乎? 乙巳丁亥庚子,日阙壹 日方升,至机室,为习数论也。 午时过。模拟赛取缔而代之以体育也。不知其故。盖教者未尝寻得赛题简易以致可称信心赛尔。 体育后,复习数论,呕哑嘲哳难为听。呜呼,恰如老太梦呓之言也! 乙巳丁亥辛丑,日零 午前,习得中华除盈之理。后习非递归线段树 阅读全文
posted @ 2025-11-28 13:24 MagicalGirl_MH 阅读(30) 评论(0) 推荐(2)
摘要: namespace Modint{ template<const unsigned int mod>class modint{ unsigned long long s; public: operator int(){return s;} modint (int x){s=x;} modint () 阅读全文
posted @ 2025-11-26 12:12 MagicalGirl_MH 阅读(16) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-11-12 19:12 MagicalGirl_MH 阅读(0) 评论(0) 推荐(1)