今天没吃早餐好难受啊啊啊。 考试之前在打昨天牛客网的一道ds题，要调自闭了。 到考试了还没有写完，心态逐渐暴躁。 \(T_1 : \texttt{color}\) 先把 \(k = 1\) 和 \(x = y\) 的点给特判掉。 然后令 \(x < y\)，显然要贪心地去选 \(y\) ，因为每两个 \(y\) 中间一定会有一个 \(x\)，一定满
博客园同步 原题链接 简要题意： 给定一个 3×33 \times 33×3 的矩阵，每次可以把空格旁边（四方向）的一个位置移到空格上。求到目标状态的最小步数。 前置知识： 深度优先搜索（dfs\texttt{dfs}dfs）. 将这题作为 宽度优先搜索（bfs\texttt{bfs}bfs） 的模板题讲解！ 首先，众所周知 dfs\tex
博客园同步 原题链接 简要题意： 给定一个图，求所有割点。 割点（割顶）的定义：去掉该点整个图不连通。 前置知识： 强连通分量的 Tarjan\texttt{Tarjan}Tarjan 求法。 不懂的可以先去了解下 本题作为 Tarjan\texttt{Tarjan}Tarjan 求割点的模板题。 首先，我们同样和求强连通分量一样，搞
CSDN同步 原题链接 简要题意： 求在 \(n\) 个点中满足每 \(3\) 个点不两两有边的最多边数。 首先，这题 \(\text{dp}\) 没有头绪，所以只能手动找规律。 \(\texttt{n}\) \(0\) \(1\) \(2\) \(3\) \(4\) \(5\) \(6\) \(\texttt{ans}\) \(0\) \(0\) \(1\) \(2\) \(4\) \(6\) \(9\)
题解-Reachable Strings 前置知识： \(\texttt{Hash}\) Reachable Strings 给一个长度为 \(n\) 的 \(\texttt{01}\) 串 \(s\)，可以让 \(s\) 中的 \(\texttt{110}\) 和 \(\texttt{011}\) 互相转换。\(q\) 次询问，每次给定两个 \(s\) 的子串 \(s_{l_1\sim l_1+len-1}\) 和 \(s_{l_
原题链接 前置知识： 字典树。（会 \(\texttt{KMP}\) 就更好） 显然呢，本题用 字典树 和 \(\texttt{KMP}\) 无法解决问题。 所以我们发明了一个东西： \(\texttt{AC}\) 自动机！ 自动AC就算了吧 首先，我们给这些串建字典树。 建完之后，我们求 失配指针 。 这是干嘛的？求完再说。 它表示以 \(i\)
数论-整除分块 这个蒟蒻太蒻了，希望这篇文章能成为自己恶补数论的开始。 参考资料 https://blog.csdn.net/beautiful_CXW/article/details/83143756 跳转按钮 \(\texttt{讲解证明}\) \(\texttt{代码实现}\) \(\texttt{经典例题}\) \(\texttt{讲解证明}\) 整除分块就是
考虑 \(\texttt{2-SAT}\) 首先每个门 \(i\) 都有一个初始状态 \(a_i\) 题目条件每个门只被两个开关控制，那么很显然的 \(\texttt{2-SAT}\) 用 \(b_{i,{0/1}}\)记录是第 \(1/2\) 个开关 然后就考虑一下门的初始状态 \(a_i\) 门本身是开的 你开这个开关为开，另一个也要是开的， 反之亦
怎么全是 模拟退火 啊，这明明是个 枚举子集 的板子题。 考虑 \(n \leq 16\) 二进制没错了。。 \(dt_i\) 表示 \(i\) 这个状态下 \(\max{t_j}\),\([\texttt{i\&(1<<j)}]\) \(dw_i\) 表示 \(i\) 这个状态下 \(\sum w_j\),\([\texttt{i&(1<<j)}]\) \(dp_i\) 表示 \(i\) 这个状态下的最
\[\texttt{「Never forget why we started, especially when we stand at the King Cross.」}\] 经过了很长时间的思想斗争，最终做出了这个艰难的决定。 我的文化课不够优秀，没有像周子凯那样OI神仙，文化年级第一的本事。 AFO！
问题描述 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所有数二进制 \(\texttt{AND(&)}\) 的运算结果；定义矩阵的 \(\texttt{OR}\) 值为矩阵中所有
题面： Description 小Z是一个爱好数学的小学生。最近，他在研究一些关于整数数列的性质。 为了方便他的研究，小Z希望实现一个叫做“Open Continuous Lines Processor”的数列编辑器。 一开始，数列编辑器里没有数字，只有一个光标。这个数列编辑器需要支持五种操作。 • \(\texttt{I}\) x
树状数组 前置知识 : 差分&前缀和 位运算 树的基本概念和定理 1. 什么是树状数组? 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为Log(N)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以
目录 题目 思路 $Code$ 题目 P2725 邮票 Stamps 思路 $\texttt{dp}$。$\texttt{dp[i]}$表示拼出邮资$i$最少需要几张邮票。 状态转移方程：$\texttt{dp[i]=min(dp[i],dp[i-value]+1)}$ $Code$ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> us
「NOIP2017」宝藏 题解 博客阅读效果更佳 又到了一年一度NOIPCSP-S 赛前复习做真题的时间 于是就遇上了这道题 首先观察数据范围 \(1 \le n \le 12\) ,那么极大可能性是状压 \(\texttt{DP}\) 或者 \(\texttt{DFS}\) 爆搜 但由于这题放在了 \(\texttt{DP}\) 列表里面，于是优先考虑
目标 近期的目标就是刷《算法竞赛——进阶指南》这本书 先花两三天左右把 0x00 基本算法 刷完，好的题目我录下来。 用一两天快速地把 0x10 基本数据结构 刷完，因为比较简单。好的题目录下来。 0x20 搜索 先放在这边，因为我觉得搜索比较毒瘤，过了初赛再刷搜索，顺便提高代码能力。 0x30
\[{\color{coral}{\texttt{ 邪王真眼是最强的！}}}\] \[{\color{coral}{\texttt{ 爆裂吧现实——}}}\] \[{\color{coral}{\texttt{ 粉碎吧精神——}}}\] # \[{\color{coral}{\texttt{ 放逐这个世界！！！}}}\] \[{\color{coral}{{My\ }\color{blue}{Blog}}}\] \[{\color{purple}{\text
