洛谷P13491题解 分析 题意:要求判断能否将字符串 SSS 分割成若干连续子串,然后通过重新排列这些子串的顺序,使其与字符串 TTT 完全相同。两个字符串长度均为 nnn,且只包含小写英文字母。 这道题的关键在于:如果 SSS 能通过分割重组得到 TTT,那么 SSS 和 TTT 必须包含完全相同的字符(包括每个字符的数量)。 因为,如果两个字符串包含的字符种类或数量不同,无论如何分割重组都不可能让它们相等,并且, 2025-10-03 题解 #梦熊比赛
洛谷P2415题解 分析 题意:给定一个包含不超过 303030 个元素的集合,求所有子集的元素之和。例如,集合 {2,3}\{2,3\}{2,3} 的所有子集为 ∅,{2},{3},{2,3}\varnothing, \{ 2 \}, \{ 3 \}, \{ 2, 3 \}∅,{2},{3},{2,3},其元素和为 2+3+2+3=102+3+2+3=102+3+2+3=10。 通过观察可以发现,每个元素在所有子集 2025-10-03 题解 #数学
洛谷P13190题解 题目链接:https://www.luogu.com.cn/problem/P13190。 分析 题意:给定一个 N×NN \times NN×N 的网格,每行和每列的士兵身高严格递增。现在丢失了一行或一列,剩下 2×N−12 \times N-12×N−1 个列表。要求找出缺失的那一行或列。 首先我们可以统计所有数字的出现次数(每个数字在行列中出现的总次数应该是偶数,除非它属于缺失的那一行或一列 2025-10-03 题解 #数学 #Google Code Jam
洛谷P5741题解 分析 题目大意:给定 NNN 名学生的姓名和三门科目成绩,找出所有 “旗鼓相当的对手”,即两学生每科分数差不超过 555 且总分差不超过 101010。输出需按字典序排列所有符合条件的学生对。 这道题我们可以使用结构体存储学生信息(姓名、各科成绩、总分)。 然后遍历所有可能的学生对,检查每科分差和总分差是否符合要求,这里可以使用绝对值函数来取差。 最后将符合条件的学生对按字典序排序后输出。 代码 2025-10-03 题解
洛谷P13013题解 分析 这道题目要求我们计算在给定两种优秀券的数量限制下,最多可以兑换多少份奖品。兑换规则有两种方式: 使用 aaa 张课堂券和 bbb 张作业券。 使用 bbb 张课堂券和 aaa 张作业券。 首先我们确保 a≤ba \le ba≤b,处理会更加方便,也就是说当 a>ba > ba>b 时需要交换 aaa 和 bbb。 当 a=ba = ba=b 时,兑换方式只有一种 2025-10-03 题解 #GESP #二分
洛谷P8687题解 本题考虑使用状压 DP。 设糖果口味总数为 mmm,使用二进制数 s∈{0,1}ms \in \{0, 1\}^ms∈{0,1}m 表示口味集合,其中第 kkk 位为 111 当且仅当该集合包含第 kkk 种口味。 定义状态 f(s)f(s)f(s) 为覆盖口味集合 sss 所需的最小糖果包数。初始条件为: f(∅)=0f(\emptyset) = 0f(∅)=0(空集不需要任何糖果包) 2025-10-03 题解 #蓝桥杯 #DP
洛谷P12972题解 题目链接:https://www.luogu.com.cn/problem/P12972。 如果这道题你去看简易题面,你成功的被套进去了。 我们化简精力计算公式,可以得到: (kandaj)+(kxoraj)−k=aj(k \operatorname{and} a_j)+(k \operatorname{xor} a_j)−k=a_j (kandaj)+(kxoraj)−k=aj 因此 2025-10-03 题解 #贪心 #位运算
洛谷P2119题解 原题链接:https://www.luogu.com.cn/problem/P2119。 分析 这道题目要求我们找到满足特定条件的四个魔法物品,称为魔法阵。 魔法阵具体条件是: 四个物品的魔法值严格递增:Xa<Xb<Xc<XdX_a < X_b < X_c < X_dXa<Xb<Xc<Xd。 Xb−Xa=2×(Xd−Xc)X_b 2025-10-03 题解 #数学 #NOIP普及组
hexo 搭建个人博客 基本环境准备 Git 安装地址:https://git-scm.com/downloads,选择你合适的系统安装即可。 Nodejs 安装地址:https://nodejs.org。 有一点要注意的是 Git 安装时如果不知道每一步是什么意思,最好不要改默认设置,一定要添加到 Path,nodejs 也是要添加到 Path。 在 GitHub 上注册一个账号,会点英语的人应该都会,这 2025-10-03 科技·工程 #hexo
继续浏览 Greasy Fork 的方法 众所周知,Greasy Fork 是强大的油猴脚本库,而现在已经变成了这样: 解决问题的办法 使用镜像,常用镜像有: https://greasyfork.cc。 https://gf.qytechs.cn。 https://greasyfork.cloud。 如要使用,直接把 greasyfork.org 改为上面的镜像即可。 注意:这些镜像站随时失效,如失效可以考虑使用 脚 2025-10-03 科技·工程 #网路