摘要：
Update update 2024.8.7 update 2025.4.27 update 2025.7.2 update 2025.8.14 update 2025.9.7 ...... 非常好的其他人的汇总 Zmeiying 导航页 OJ *洛谷 *牛客 AIZUOJ Loj 正睿OI qoj 阅读全文
posted @ 2025-07-06 10:23
Ming3398
阅读(190)
评论(0)
推荐(2)
摘要：
0 \(link\) 1.重构树 注意到 \(n\) 一定在序列末尾 以 \(n\) 为根 2.发现dp 发现 \(S\) 序列单增 启发我们序列扫描同时 \(dp\) 转移 3.转移条件 定义 \(mx(u):u\) 子树除 \(u\) 外节点编号最大值 \(j\) 能由 \(i\) 转移，当且仅 阅读全文
posted @ 2026-05-26 00:06
Ming3398
阅读(3)
评论(0)
推荐(0)
摘要：
2026.5.9 开题策略错了，直接炸掉 2026.5.10 也是当上难铜了 2026.5.21 随机找个幸运儿表白 阅读全文
posted @ 2026-05-21 20:25
Ming3398
阅读(1)
评论(0)
推荐(0)
摘要：
1 不难发现，将 \(i\) 连一条指向 \(a_i\) 的边。形成一张内向基环树森林 我们称非环边组成的叫作链，环边组成的叫作环 不同于链，环之间各个节点相互制约 我们分别处理链和环 2：环 对于一个环，要构造一张 \(siz \times m\) 的表格 \(mp\) ，\(siz\) 为环大小 阅读全文
posted @ 2026-05-11 16:40
Ming3398
阅读(10)
评论(0)
推荐(0)
摘要：
1. 博弈论简介 博弈论分为 公平组合游戏、非公平组合游戏（绝大多数的棋类游戏）、反常游戏 这里主要讨论公平组合游戏(ICG)，它满足以下性质 1：两个玩家轮流行动，且游戏方式一致 2：两个玩家对状况完全了解 3：游戏在有限步数内分出胜负 4：游戏以玩家无法行动为结束 博弈的双方被认为是天才少年，因 阅读全文
posted @ 2026-05-03 16:24
Ming3398
阅读(21)
评论(0)
推荐(1)
摘要：
# 壹：【树链剖分求LCA】 #include<bits/stdc++.h> using namespace std; const int N=5e5+10; vector<int> mp[N]; int fa[N],siz[N],son[N]; int dep[N]; void Son(int u 阅读全文
posted @ 2026-05-02 23:00
Ming3398
阅读(3)
评论(0)
推荐(0)
摘要：
# 零：【前言】 学一遍忘一遍（雾) # 壹：【定义】 一堆数字能得到的非 \(0\) 异或和的结果，能被元素个数最少的集合，不多不少的全部得到 那么就说，元素个数最少的集合，是这一堆数字的异或空间线性基 有以下结论 结论一: 一堆数字中，任意的 \(a\) 和 \(b\)，用 \(a \oplus 阅读全文
posted @ 2026-05-01 23:22
Ming3398
阅读(6)
评论(0)
推荐(0)
摘要：
重要性 函数式交互，由于Grader交互不受IO影响效率 所以国际比赛(IOI,APIO)所有题都是函数交互形式的，今年省选也呈现函数交互化的趋势 因此掌握Grader交互是很重要的 定义 Grader交互相当于题目提供了代码(Grader.cpp)，但是有几个函数没有实现，需要我们写std.cpp 阅读全文
posted @ 2026-05-01 18:00
Ming3398
阅读(5)
评论(0)
推荐(0)
摘要：
# 零：【前言】 后缀自动机是我学OI以来遇到最难的知识点，去年暑假在ZR集训的时候死磕几天遂放弃 如今再次学习，花了一个下午，强行理解了后缀自动机 # 壹：【初识】 后缀自动机：可以接受字符串s的所有后缀的最小DFA 后缀自动机分为两部分：转移视图 & 失配视图(parent树，失配树，母树） 两 阅读全文
posted @ 2026-04-25 16:16
Ming3398
阅读(13)
评论(0)
推荐(0)
摘要：
零：前言 不算难的紫 \(link\) 壹：何时合法 首先分析当 \(P\) 满足什么性质时，可以被构造出来 设 \(qhmax_i\) 表示 \(P\) 的前缀 \(max\) 容易发现，\(qhmax\)分成若干组连续整块，其中同一整块的元素，一定所处同一槽位(\(A\)) 所以当整块可以分成若 阅读全文
posted @ 2026-04-22 23:29
Ming3398
阅读(5)
评论(0)
推荐(0)
摘要：
零：前言 下位紫难度吧 \(link\) 壹：T=0 此时时间为 \(2*(n-1)\) 花费的话，我们贪心重排兄弟节点，然后dp处理 对于兄弟节点 \(u,v\) 先遍历 \(u\) 子树再遍历 \(v\) 子树，此时贡献为 \(E(u)+E(v)+siz(u)*sumA(v)\) 先遍历 \(v 阅读全文
posted @ 2026-04-21 22:55
Ming3398
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号