gutongxing

摘要： author: LeoJacob, Marcythm, minghu6 约定：字符串下标以 \(0\) 为起点。 定义 对于一个长度为 \(n\) 的字符串 \(s\)，定义函数 \(z[i]\) 表示 \(s\) 和 \(s[i,n-1]\)（即以 \(s[i]\) 开头的后缀）的最长公共前缀（L 阅读全文

摘要： 【原链接】 这篇太叼了！ pb_ds，比 STL 更强大的模板库。 upd. on 10.27 更新了优先队列的常数分析，增加了“万能头文件”的内容。 前言 之前看到过一篇关于 pb_ds 写得很好的文章，但现在找不到了；OI-wiki 上的内容的不太完整。那不如自己动手，丰衣足食。 当然，pb_d 阅读全文

摘要： 题目信息 题目链接 Luogu CF1907G 思路分析 如果我们把每一个关系都转化为一条无向边，则 \(n\) 个点会有 \(n\) 条边，并且每一个点的度数至少是 \(1\)，所以是一颗基环树森林。我们分别看看每一个数。 一棵树一定会有一个环，首先环外树的决策方案是一定的，一定是将每一个权值为 阅读全文

摘要： 农场游戏 题目描述 Lunatic Princess - Touhou ⠀ 农夫 Nhoj 带着他的牛来到农夫 John 的农场玩游戏！农夫约翰的农场可以用一条数线来模拟，数线上的墙分别位于 $ 0 $ 和 $ l + 1 $ 两点。农场上有 2n 头奶牛，其中 n 头属于 FJ，另外 n 头属于 阅读全文

摘要： 无限纸牌游戏 题目描述 Monocarp 和 Bicarp 正在玩一个纸牌游戏。每张牌都有两个参数：攻击值和防御值。如果一张牌 $ s $ 的攻击值严格大于 $ t $ 的防御值，那么这张牌 $ s $ 就能打败另一张牌 $ t $。 Monocarp 有 $ n $ 张牌，其中第 \(i\) 张牌 阅读全文

摘要： 第一部分 下载Vscode 请自行百度。 第二部分 下载Dev-C++ 请自行百度。 第三部分 找到编译器路径 打开以下路径就行： ...\Dev-Cpp\MinGW64\bin，并复制。 第四部分 配置 按下 Win+R，再输入 sysdm.cpl。 弹出这个页面。 然后按照下面的步骤。 接着，双 阅读全文

摘要： [ABC311G] One More Grid Task 题目信息 题面翻译 给你一个 \(n\times m\) 的矩阵 \(a\)，求： \[\max_{1\leq l_1\leq r_1\leq n,1\leq l_2\leq r_2\leq m} (\sum_{l_1\leq i\leq r 阅读全文

摘要： 准备 timeb 毫秒级随机数 struct _timeb T; _ftime(&T); srand(T.millitm); 常用数据生成 在数据范围内生成数据 #define int long long int random(){ return (unsigned)rand()*(unsigned 阅读全文

摘要： 题目信息 题目链接 Luogu CF1833E、Codeforces 1833E 题面翻译 有 \(n\) 个人围成若干个圈（也有可能只有一个）跳舞，每个圈至少有 \(2\) 个人。在圈中，每个人都与 \(2\) 个人相邻。特殊地，如果圈里只有 \(2\) 个人，则实际上只与一个人相邻。 现在，每个 阅读全文

摘要： 题目信息 题目链接 Luogu CF1884D、Codeforces 1884D 题面翻译 给定长度为 \(n\) 的序列 \(a\)。对于 \(1\leq i<j\leq n\)，若不存在 \(k\in[1,n]\) 使得 \(a_k\mid a_i\) 且 \(a_k\mid a_j\) 那么 阅读全文