椰萝Yerosius的博客

摘要： 来源：2094(Div4)D-CF 题意：给定两个仅由L与R组成的字符串 \(p\) 和 \(s\)，对于原字符串中的每个字符，可进行如下操作：在左侧或右侧复制该字符，复制出的字符不可进行操作。每个字符最多只能操作 \(1\) 次，也可不操作。判断 \(s\) 是否为经过操作 \(p\) 后所得到。 阅读全文

摘要： 来源：L1-112 现代战争-Pintia 题意：给定 \(n\times m\) 的矩阵，进行 \(k\) 次操作，每次操作清除矩阵当前最大值所在行和所在列的全部元素，求最终矩阵。 关键词：模拟(签到) 题解：非常水的模拟题，模拟即可。 代码： #include<bits/stdc++.h> us 阅读全文

摘要： 来源：L1-110 这不是字符串题-Pintia 题意：有 \(n\) 个元素的正整数序列，将进行 \(m\) 次操作，每次操作是以下三种之一，保证操作过程中序列长度不超过 \(100n\)，输出操作后的结果： 查找给定序列是否为子序列，并替换为另一给定序列（仅替换第一个匹配项）； 在相邻和为偶数的 阅读全文

摘要： 题意：有 \(n\) 种手套，第 \(i\) 种手套有 \(l_i\) 只左手套和 \(r_i\) 只右手套，现盲抽手套(抽取时无法分辨种类及左右)，至少取多少只手套恰好取 \(k\) 种配对手套？ 关键词：贪心(签到题) 题解： 本题需考虑答案的上界(即最坏情况)。 先考虑 \(1\) 种手套。对 阅读全文

摘要： Kruskal 本质：贪心，对边进行操作。 存储结构：边集数组。 适用对象：可为负权图，可求最大生成树。 核心思想：最短的边一定在最小生成树(MST)上，对最短的边进行贪心。 算法流程：对全体边集\(\set{E}\)由小到大排序。遍历所有边，每次添加使已选边集不成环的边，直到已选\(V-1\)条边 阅读全文

摘要： Kruskal 本质：贪心，对边进行操作。 存储结构：边集数组。 适用对象：可为负权图，可求最大生成树。 核心思想：最短的边一定在最小生成树(MST)上，对最短的边进行贪心。 算法流程：对全体边集\(\set{E}\)由小到大排序。遍历所有边，每次添加使已选边集不成环的边，直到已选\(V-1\)条边 阅读全文

摘要： 众所周知，Typora商业化后吃相难看，每次启动都弹出弹窗“乞求”购买授权。而自1.10版本后，大名鼎鼎的破解项目Yporaject失效，导致博主每次启动时都要被弹窗骚扰一遍，很是心烦。今天博主记录一下使用wmctrl自动关闭授权弹窗的奇技淫巧。 首先安装wmctrl：sudo apt instal 阅读全文

摘要： 生成树 引言 生成树：一个连通图的生成树是该图的一个极小连通子图。生成树中含有图中全部(设\(V\)个)顶点及构成一棵树的\(V-1\)条边。 最小生成树(MST)：图的所有生成树中，边权之和最小的生成树。 生成树计数：采用基尔霍夫矩阵树定理。 阅读全文

摘要： Souces：1001 - 小凯逛超市 Abstract：有 \(n\) 种物品和一个容积为 \(m\) 的背包，每种物品有无限多个，对于第 \(i\) 种物品，其价格为 \(g_i\) ，体积 \(v_i\equiv 1\)。求在花费不超过 \(V\) 的情况下，恰好填满背包的方案数。答案对 \( 阅读全文

摘要： 多重背包 问题描述：给定\(n\)种物品和一个体积为\(V\)的背包，第\(i\)种物品数量为\(m_i\)，体积为\(c_i\)，价值为\(w_i\)。如何装填背包使总价值最大？ 通过直接求解，转移方程式：\(dp[i][j]=\max(dp[i-1][j],dp[i-1][j-k\times c 阅读全文