seve

摘要： 由于广大附集训第一天就讲线性代数我还啥都不会，所以今天做一下线性代数。 XOR线性基（板 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int long long constexpr int maxbit = 60; int 阅读全文

摘要： P12431 [BalticOI 2025] Gingerbread 托伦自中世纪以来就以传统姜饼闻名。年轻的尼古拉斯想在他最喜欢的商店购买一套装有姜饼饼干的 n 个盒子。不过这家店有非常严格的规定：尼古拉斯最初会得到 n 个已经装有饼干的盒子，其中第 i 个盒子初始装有 ai​ 块饼干。然后，尼古 阅读全文

摘要： P4668 [BalticOI 2011] Treasures and Vikings (Day1) 题目描述 你有一张藏宝图，这张地图被划分为一个 \(N \times M\) 的网格。一个网格可能是海洋或者是岛屿的一部分。此外，地图上标出了宝藏和占据一个（海洋）方格的敌方维京船。最后，为了方便起 阅读全文

摘要： P5512 [NOIP 1997 提高组] 棋盘问题 加强版 在 N×N（1≤N≤10）的棋盘上，填入 1,2,…,N2 共 N2 个数，使得任意两个相邻的数之和为素数。 直接暴搜搜到4就轧钢了，预处理素数可以搜到6. 考虑减脂 因为要要求第一行和第一列最小并且左上角一定是1,所以优先枚举这部分，并 阅读全文

摘要： 20250706 haosen 树论总结 CF516D Drazil and Morning Exercise 首先fx可以直接求出来，这个是显然的。 我们发现，fx最小的点一定在直径上，具体地，在直径的中点。 我们以他为根，我们就发现，fi随着树的深度递增。 那就可以直接双指针跑一下即可。 在f值 阅读全文

摘要： Riddle Description nn 个点 mm 条边的无向图被分成 kk 个部分。每个部分包含一些点。 请选择一些关键点，使得每个部分恰有一个关键点，且每条边至少有一个端点是关键点。 Input 第一行三个整数 n,m,kn,m,k。 接下来 mm 行，每行两个整数 a,ba,b，表示有一条 阅读全文

摘要： P4770 [NOI2018] 你的名字 如果l为1的话很好做（对S和T建立SAM，然后将T在S行匹配，添加一个字符的时候只需要看sam上对应的节点有没有对应的出边: 如果有对应的出边我们直接走上去并且让匹配长度+1, 否则我们不停的跳parent树直到parent树上一个节点有对应的出边为止，此时 阅读全文

摘要： 第几次学SAM了? SAM SAM 是一张有向无环图。结点被称作 状态，边被称作状态间的 转移。 图存在一个源点 \(t_0\)，称作 初始状态，其它各结点均可从 \(t_0\) 出发到达。 每个 转移 都标有某个字符。从一个结点出发的所有转移均 不同。 存在一个或多个 终止状态。如果我们从初始状态 阅读全文

摘要： P5537 【XR-3】系统设计 小 X 需要你设计一个系统。 这个系统首先需要输入一棵 \(n\) 个点的有根树和一个长度为 \(m\) 的序列 \(a\)，接下来需要实现 \(q\) 个操作。 操作分两种： 1 x l r 表示设定起点为有根树的节点 \(x\)，接下来依次遍历 \(l \sim 阅读全文

摘要： BSGS板子 T2 youwike 有一棵 nn 个节点的树，每棵树上的每条边都有一个正整数边权，范围是 [1,m][1,m]。 这棵树的每个点 xx 有一个限制 wxwx​，要求 xx 相连的所有边的边权的中位数不超过 wxwx​。 中位数定义：设共有 kk 个数，则中位数为其从小到大排序后第 ⌊ 阅读全文