lgj 6.3 oi

#### A 有 $n$ 个序列，每个序列长度 $m_i$，每个序列的每个数有权值 $c{i,j}$。$\sum m_i\le n\le 10^5$. A 和 B 轮流行动，A 只能选择一个序列获得其开头数的权值并删去， B 只能选择一个序列获得其末尾数的权值并删去。 问 A,B 分别最多获得多少权 ......

#### A Alice 和 Bob 玩一个游戏，Alice 先手。 有一个长度为偶数的字符串，每次取出该字符串最前或最后的字符并删掉，并把该字符加入自己的字符串末尾。 双方都采取最优策略，问谁的字符串字典序更小，或相同。 区间 dp. $dp_{i,j}$ 表示 $[i,j]$ 这个区间先手必胜/ ......

#### A 有 $n(n\le 750)$ 个正整数 $(a_i\le 10^9)$，你需要删除一些数，使得剩下的数两两加起来都不为质数。 若 $a_i+a_j\in \text{prime}$（这里使用 Miller-Rabin 即可），将 $i$ 和 $j$ 连边。 我们就是要求一个最大独立集 ......

- [CSP-J 2020 游记](https://www.cnblogs.com/GaodeSean/articles/17654415.html) - [CSP-S 2021 游记](https://www.cnblogs.com/GaodeSean/articles/17654417.html ......

# B > 给定一棵树。多次询问 $l_1,r_1,l_2,r_2$ 求 $\operatorname{lca}([l_1,r_1],[l_2,r_2])=\bigoplus\limits_{u\in[l_1,r_1],v\in[l_2,r_2]}\operatorname{lca}(u,v)$。$ ......

## 0822 复赛模拟 今天题挺符合胃口，打得挺舒服 ### T1 > [洛谷 P8295](https://www.luogu.com.cn/problem/P8395) ~~一眼爆搜~~ 其实是道数学题，可以观察余数来写下代码，运用到的无非就是用 $4 \times 5$ 转 $5 \time ......

# 8.18 ### T1 推式题．推式能力不强，消耗了大量时间． 由期望的线性，可以对每个位置分开计算贡献． 每个位置的地位对等． 对于每个位置，考虑进行 $m$ 次操作后仍在该位置的信封仍在原位置的概率．考虑递推 $F_i$ 表示 $i$ 操作后仍在原位置的概率． $$ F_i=(\frac{n ......

## 0821 复赛模拟 ### T1 > [洛谷 P7398](https://www.luogu.com.cn/problem/P7398) 裸的模拟，对得丑陋 ```cpp #include using namespace std; const int N = 1e4 + 50; int an ......

#### t1 火柴 设计 $f[i]$ 为 $i$ 跟火柴最多的长度，$g[i]$ 为 $i$ 根火柴应选哪个放在首位。 考虑到前一位的重要性吊打后一位，显然让 $f[i]$ 尽量大优先，不然就是 $g[i]$ 取大。考虑记忆化搜索（DP）即可。 ```cpp #include #define i ......

时常看到很多人说OI最简单，或者OI对升学没有什么用，也有些人说近些年的OI 出的很好，体现了思维性和竞赛的意义。有些人说竞赛就是为了选拔人才，不需要选那么多。起初我还会反驳，见的多了，也就懒得了。 我觉得，OI（信息学竞赛）的目的就是为了让更多的人接触更深刻更前沿的计算机科学，就是做一个普及，或者 ......

##背包DP [背包DP](https://oi-wiki.org/dp/knapsack/) ##区间DP [区间DP](https://oi-wiki.org/dp/interval/) ##DAG上的DP [DAG上的DP](https://oi-wiki.org/dp/dag/) ##树形D ......

# 动态规划的形式理论 动态规划是一类特殊的组合最优化问题的求解方式。 组合最优化问题是在给定有限集合的所有具某些特性的子集簇中，寻找使某种指标达到最优的子集的问题。也即，给定一个基础集合 $P$，在 $P$ 的所有子集（记作 $2^P$，由于可以决定每个元素选或不选）的某个子集 $S \subse ......

Intel 14代酷睿(Raptor Lake Refresh)家族中，i9、i5、i3全都是提升频率为主，核心数量不变，唯有i7系列8+8核心升级到8+12核心，最为良心。 现在，我们第一次看到了i7-14700K实机运行的情况，虽然只有BIOS界面，但惊喜不小。 可以看到，i7-14700K运行 ......

通过对 uboot 启动流程的梳理，我们就可以掌握一些外设是在哪里被初始化的，这样当我们需要修改这些外设驱动的时候就会心里有数。 一、链接脚本 u-boot.lds 分析 uboot 的启动流程，首先要找到“入口”，找到第一行程序在哪里。程序的链接是由链接脚本来决定的，所以通过链接脚本可以找到程序的 ......

留给后人了属于是。 来讲一讲如何速通 OI 吧。 ### 最优原地 OI 速通方法（AFO） 原地退役。 耗时：$\epsilon$。 能够总结出来的好用的速通方法也就是上面那个了。 不同人之间的思维方式差异较大，所以能够总结出来一个普适性的方法也是很不容易了。。。 本来闲话里也有提到，有意向写一写 ......

1. 可持久化线段树 query 的时候两结点的 sz 相减的时候一定是左儿子相减； 2. 可持久化线段树建新点要将原来的不更改的节点连接上； 3. 动态规划也可以倒着考虑； 4. P3957的单调队列是先加入后删除，否则加入的也不一定满足条件； 5. `-Wl,--stack=536870912` ......

7月30日。【我与oi的故事】 其实这个故事并没有结束，因为我至少目前还不会退役。 但是命运又将驶向何方呢？或许11月就退役了吧。 淼哥离开的时候可以昂着头说：“我的故事是一个充满勇气和坚持的故事。” 但是我做不到。 我的故事充满了欺骗，颓废，自卑与苦涩。 尽管如此，我想我的经历应当还是独一无二的。 ......

填充 当卷积核的高度和宽度大于1时，卷积操作的输出的图像尺寸会变小，特别是在连续的多层卷积后，输出变得越来越小。这样一来，原始图像的边界丢失了许多有用的信息。填充是解决这个问题的一种办法，即，在输入图像的边界填充元素，通常是0. 通常，如果我们添加p_h行填充（大约一半在顶部，一 ......

此处存放本喵写过的各种 cpp 模板一共不时之需，不喜勿喷~ 基本算法 for (int i = 1; i <= n; i ++) { cin >> arr[i]; sum[i] = sum[i - 1] + arr[i]; } 前缀和 for (int i = 1; i <= n; i ++) { ......

## P1525 关押罪犯 题意翻译：给定一张图，将图中结点分为两个互补的集合，求集合间边权最小值 知识点：并查集 做法：对权值排序，尽量分成两个不同的集合（如果一方无敌人，则另一方成为其敌人；否则将另一方丢到另一监狱里面），出现矛盾时的权值即为答案 ## P2024 食物链 知识点：并查集 做法： ......

在kernel.org网站上，Linux 6.3内核系列已经被标记为EOL（生命周期结束），这意味着它将不再支持错误和安全修复，告别Linux 6.3内核系列的时刻已经到来。 早些时候，知名的Linux内核维护者Greg Kroah-Hartman宣布发布Linux内核6.3.13，这是Linux ......

在kernel.org网站上，Linux 6.3内核系列已经被标记为EOL（生命周期结束），这意味着它将不再支持错误和安全修复，告别Linux 6.3内核系列的时刻已经到来。 早些时候，知名的Linux内核维护者Greg Kroah-Hartman宣布发布Linux内核6.3.13，这是Linux ......

在kernel.org网站上，Linux 6.3内核系列已经被标记为EOL（生命周期结束），这意味着它将不再支持错误和安全修复，告别Linux 6.3内核系列的时刻已经到来。 早些时候，知名的Linux内核维护者Greg Kroah-Hartman宣布发布Linux内核6.3.13，这是Linux ......

导读 Canonical 于近日宣布，代号为 Mantic Minotaur 的 Ubuntu 23.10 发行版本已升级基于 Linux Kernel 6.3 内核。 Canonical宣布，代号为 Mantic Minotaur 的 Ubuntu 23.10 发行版本已升级基于 Linux Ke ......

# 前言 合并操作一直是 OI 中一大考点，今天请各位跟着笔者来梳理一下各种合并操作。 # 启发式合并 几乎可以说是最经典的合并了。 假定我们可以在 $O(k)$ 的时间内往某个集合中插入一个数，那么我们就可以在 $O(n \log n k)$ 的时间内合并若干个**元素总量为 $n$ 的集合。** ......

本来吧，像我这种水平的选手退役，是没有资格写游记的。但是奈何感慨颇多，只得愤愤写下。 小时候就对计算机编程之类的东西感兴趣，家里却也就报了点兴趣班，基本都是小一群孩子在玩。小时候成绩是不好的，也可以说是比较差的，家里自然没有考虑让我学习OI或者MO，当然他们也不知道这些东西。到了初一的时候，学校和外 ......

# 零、写在前面 `癸卯年七月中，Z老师讲解调试技。愿今年，RP人和，百事聚兴，乃重写终端篇，增其旧志，刻OI巨佬技巧于其上，属予作文以记之` （若无特殊说明，默认在 $\texttt{Linux}$ 下操作） # 壹、终端便利篇 ## 一、目录表示 1. `./` 本级目录 2. `../` 上级 ......

模运算 ```cpp //加法 x=(a+b)%p; x=(0ll+a+b+c)%p; x=((a+b)%p+c)%p; //减法 x=((a-b)%p+p)%p; //乘法 x=1ll*a*b%p; x=1ll*a*b%p*c%p; ``` 高精度： 正数的高精度读入，输出，储存，和 $+,-,\ ......

[TOC] ## $\mathtt{0}$ 前言 本来想叫“OI 中的一些杂技”，但考虑到一些东西可能很实用，遂改成了现在的标题。 因为学的知识点有点杂，所以这篇博文啥都会讲点，可能会有一些 trick 和有趣的题。 写个自己看的，不保证能看懂。 ## $\mathtt{1}$ Tarjan 及其相 ......

如果想要了解更多~~无关~~信息，click [here](https://demo.hedgedoc.org/s/21ztEFpsA). ### Part.0 前言 - 虽然名为回忆录，但其实在我正式 $\mathtt{AFO}$ 之前就已经动笔了。 大致记录一下我这开始没多久就结束了的 $\ma ......