椰萝Yerosius的博客

摘要： Python导论 Python是一门脚本语言，其扩展名为.py。脚本语言是被逐句解释执行的，此过程依赖于解释器。Python的解释器有CPython、Pypy等。 程序构成 Python程序由模块、语句、表达式、对象组成。 模块：每个.py源代码文件即为模块，系统自带的模块为系统模块，用户编写的模块 阅读全文

摘要： 题源：王国——求策 - GYM 题意：给定左右各为 \(n\) 个点的完全二分图\(^{\dag}\)，其中不同属性的两点间存在唯一的敌对关系点对 \((u,v)\) 。给定源点 \(s\) 与终点 \(t\)，询问图中是否存在一条不同时包含互为敌对关系的两点的路径，使 \(s\) 到达 \(t\) 阅读全文

摘要： 来源：F.Folder - Codeforces 题意：给定由\(n(1\le n\le 10^5)\)个结点组成的树，每次操作可将一棵子树接到其他结点上。求将树转换为一棵斜树的最小操作次数。 关键词：思维(签到) 题解：斜树中所有结点仅位于一侧子树，其仅有一个叶子节点。注意到根节点到叶子节点有且仅 阅读全文

摘要： Intro 来源：E.Ethernet - Codeforces 题意：给定 \(n(1\le n\le 10)\) 个数组成的排列，其中前 \(m(0\le m\le n)\) 个数(即\(1\)~\(m\)) 在排列中位置随机，对于剩余 \(n-m\) 个数，设当前填充数字为\(i(n-m\le 阅读全文

摘要： 来源：L2-055 胖达的山头-Pintia 题意：给定 \(n\) 个事件的起始和终止时刻(以hh:mm:ss给出)，求最多并行事件数。 关键词：差分(签到,模板题) 题解：将所有时刻转换为秒，当某事件开始+1，结束则-1。按时间排序，因此问题转换为一维差分，求原数组后输出最大值即可。 代码： # 阅读全文

摘要： 来源：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\)条边 阅读全文