防遗忘，仅此而已 目录 MarkDown LaTeX 比较符号 运算符号 格式符号 等价式 MarkDown 展示 语法 展示 语法 text **text** link [link](https://xxx.xxx) text ~~text~~ LaTeX 比较符号 展示 语法 展示 语法 =...

防遗忘 目录 实体引用 标签 CSS 属性名 属性值 实体引用 展示 语法 展示 语法 " "  (除去引号) & & " "  (除去引号) & & 标签 展示 语法 展示 语法 无序列表 ...

目录 知识点：数据结构、分组、双指针、二分、STL、思维 题目链接 题意 思路 代码 知识点：数据结构、分组、双指针、二分、STL、思维 题目链接 题意 1 0 6 × 1 0 6 10^{6} \times 10^{6} 106×106的整点网格的网格线上分布n条竖直线和m条横直线（不重叠），直线上分布k个整点，求两点沿已知直线行走的最短路径长度不等于两点的Manhattan距离组成的对数（无序）。 思路 参考awoo的CF官方题解。 在两直线之间记为行或列，两点不在同行同列的情况下两种情况均不满...

一个笨脑瓜仰慕并很努力地追上平常人的能力 目录 如何做思维题？ 思维过程 以CF1151B Dima and a Bad XOR 为例 1. 自顶向下 2. 自底向上 异或： 每行取一个： 3. 总结结论，解决问题 双指针 二分答案 博弈 如何做思维题？ 思维过程 以...

目录 知识点：博弈 题目链接 题意 思路 知识点：博弈 题目链接 题意 国际象棋中的皇后现在只能通过吃棋子来移动， n × n n \times n n×n的棋盘中白皇后在 ( 1 , 1 ) (1,1) (1,1)，黑皇后在 ( 1 , n ) (1,n) (1,n)，其余都是小棋子。先手控制白皇后，皇后被吃或无法移动的一方失败，求胜负。 思路 棋盘对称且两皇后在同一行且间隔一列棋子的时候无法向对方移动，利用这个特点让对方无法移动，只需要保持和对方对称。 奇数长度时后手模仿先手，总会存在先手不得不越过中间一...

目录 知识点：质数筛、优化 题意 思路 代码 题目链接 知识点：质数筛、优化 题意 求 l l l到 r r r区间内所有的质数中相邻质数之差绝对值最大和最小值，并输出答案相同时质数小的质数 思路 1 到 2 31 的 质 数 筛 M L E ， 注 意 到 区 间 长 度 不 超 过 1 6 1到2^{31}的质数筛MLE，注意到区间长度不超过1^6 1到231的质数筛MLE，注意到区间长度不超过16 预 处 理 出 不 超 过 2 31 的 质 数 筛 ， 然 后 用 这 些 质 数 推 出 l ...

目录 知识点：dp，dfs 题意 思路 代码 题目链接 知识点：dp，dfs 题意 求树中每（一个节点到每一个节点的距离之和）。 思路 参考en_translator的题解。 暴 力 O ( n 2 ) ， 考 虑 节 点 之 间 的 状 态 转 移 暴力O(n^2)，考虑节点之间的状态转移 暴力O(n2)，考虑节点之间的状态转移 把一个节点当做根，对这个节点的一个相邻节点，找到任意一个节点，如果这个任意节点在这个相邻节点为根的子树中，从这个节点到这个相邻节点的状态转移时，这个任意节点的距离到目标距离会...

目录 知识点：dfs、树分块、异或、贪心 题意 思路 代码（希望csdn出个代码折叠功能） 题目链接 知识点：dfs、树分块、异或、贪心 题意 将带点权值树按点分成不超过k个块且必须分块，使得每个块的异或和相等，求是否能够做到。 思路 两个块异或和相等则两个块异或和的异或为 0 0 0，不相等则记为 a n s ans ans，可再分其中一块，使分成的三块中两块异或和的异或为 0 0 0，另一块记为 S S S， S S S的异或和为 a n s ans ans。推广到整棵树上就是 S S S的异或和 a...

目录 题目 输入 输出 样例输入 样例输出 代码 后记 题目 Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world in which a robot arm performed tasks involving the manipu...

目录 题目 输入 输出 样例 提示 思路 代码 题目 As you know, majority of students and teachers of Summer Informatics School live in Berland for the most part of the year. Since corruption there is quite widespread, the following story is not uncommon. Elections are com...

系统目录 前言 序列 特征下标（序列首、序列尾） 序列的长度 合序列 定义 合序列的特征分序列 合序列的长度 分序列之间特征下标的关系 二分查找 分类 寻找元素都相等的子序列首 前言 二分查找不同变种和边界问题使得其在实际编程中难以实现，本文希望探索一种系统的二分查找实现，使在实际编程中应对各种变种能高效实现代码。本文无特殊情况会持续更新。 因左闭右开...

目录 前言 命名规则 常用预编译 零散技巧 基础算法 快速排序 并查集 无权+状态压缩 带权+状态压缩 高精度（输入均为逆序字符串） 加/乘 通用模板（记得修改成带返回值得） 字符串 kmp manacher 图论 二分图最大匹配（Hungary） 最短路径 Dij ...

目录 知识点：最长单调子序列、分治 题目 输入 输出 样例 提示 思路 代码 知识点：最长单调子序列、分治 题目 有一支N个新兵的部队，他们的序号从左到右分别为1到N，每个新兵都有一个身高ai，现在，我们希望给这支部队尽量少的踢掉几个新兵，剩下的新兵靠拢，使得每个剩下的任意一个位置的新兵向左或者向右其中的某一边的身高是严格递减的。 输入 第一行输入一个N，表示新兵的个数（2≤N≤1000）。 第二行输入N个浮点数ai，分别表示这N个新兵的身高（0.5≤ai≤2.5）。 输出 ...

目录 知识点：线性dp、字符串 题目 输入 输出 样例 输入 输出 题意 思路 代码 知识点：线性dp、字符串 题目 Few know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters ‘a’…‘z’. Their cowmunication syst...