Schariac125妙妙屋

PAT-B的再探再报——常见的一些模拟板子前言： 在PAT-B的各题训练中我发现有一些“模板”是常常被使用的，写好这些模板是很重要的，可以减少我们犯错的次数以及加深理解，从而实现从“快”到“又快又稳”的突破。 我将会按照题号选出其中比较经典的一些板子供自己参考和使用，并且给出原理说明。 代码规范为追求编码速度和避免编译错误，本文所有代码示例均遵循以下通用规范： 使用万能头文件 #include <bits/stdc++.h>包含所有标准库。 使用 using namespace std;省略标准库前缀。 注意：千万不可以在工程里用万能头，千万不可以。万能头是出于应试的选择，目的在于不花太多时间纠结头文件。 1002 写出这个数关键词：如何去建立不同数据类型之间的映射 这一题的关键点在于如何去把数字和汉字对应上，就例如说，怎么把“0”对应输出成“ling”，“1”对应输出成“yi”。 这个其实很简单了，数字去对应字符串，只要去建立一个对应的“字典”，你用map还是用数组都无所谓，不过在这题对应的不多的情况下还是用静态数组吧。 那其实代码实现很简单了 12str...

《关于我的暴力递归超时后，被迫学会动态规划这档事》——动态规划个人总结篇前言：本篇文章旨在介绍一些常见类型的动态规划算法，并且帮助主播复习动态规划相关知识 概述动态规划（Dynamic Program）下面简称为DP，是一种利用递推为核心思想解决一些问题的核心方法，一般有以下几种类型 1 基础问题：类似于斐波那契数列与爬楼梯之类的问题 2 路径问题：类似于象棋中马的移动之类的问题 3 背包问题：这一类问题小类最多，有01背包，完全背包，多重背包等分类，但大多数有一个比较公式的解法 4 状态机DP问题：这一类问题即类似于股票买卖，利用DP数组的两个维度中的一个维度来定义状态。 5 相邻约束DP问题：即类似于打家劫舍问题。 6 区间序列DP问题：类似于24年机考的那一题的最大子列和 7 编辑距离类DP问题：例如判断子序列问题。 基础问题：例题一：题目描述给出正整数 $n$，要求按如下方式构造数列： 只有一个数 $n$ 的数列是一个合法的数列。 在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。 请你求出，一共有多少个合法的...

止痛无效——伪治愈叙事如何制造情感耐受危机零：前排提醒 本文内容为高度主观的论述，旨在剖析现象，言辞必然尖锐，无意寻求共识。若您期待温和的探讨，或对“伪治愈”题材抱有坚定好感，此刻关闭页面是明智的选择。继续阅读即代表您已了解并愿意面对随之可能引发的异议与不适。 一：症状诊断：作为“情感止痛药”的伪治愈叙事 看一段自己的”黑历史“先。 说实在话，当下纯爱类轻小说的人设往往就只有那么几种形式要么便是才子佳人，要么便是美少女倒贴废柴，再逆天一点的就是那一类，我说的就是那个。人设趋于一致，以至于从观感上看会发现很多角色本身其实并不存在什么特别的元素，更像是套模版套出来的，工业化生产出来的一样。这样诞生的角色虽然有很突出的角色性，毕竟沿着前人开发好的模子塑造总不会错。但问题也很明显，轻小说读者在阅读大量这类的作品之后会产生非常强烈的审美疲劳。在人物独立化个性化塑造逐渐淡化的情况下，作家往往会去追求标新立异的剧情发展以谋得看点，可是问题马上又出现在这一点上，由于各种问题的影响，作家笔下标新立异的剧情往往在一定程度上脱离现实生活。由于日式轻小说本身对于中国读者就有一定的阅读门槛，因此...

New Start——两个月速通代码随想录写在前面 代码随想录的训练应该紧接在PAT乙级之后，这一套题目可以很迅速的帮助复习以及查缺补漏一些算法，难度适中，题目选取是优秀，有代表性的，名副其实。 不过这个文档纯属是我个人笔记了，不看也无所谓，直接看原作者写的就好。 数组：二分查找1234567891011121314151617181920212223242526class Solution {public: int search(vector<int>& a, int t) { int n=a.size(); set<int> s; for (auto it:a){ s.insert(it); } if (s.find(t)==s.end()){ return -1; }else{ int l=0,r=n-1; ...

PTA乙级各题答案前言：这份答案是笔者在2025年备考期间自行整理的答案，绝大部分为笔者亲自书写代码， 部分可能会借鉴AI思路。 不排除PAT官方后续修改测试数据而导致答案出现错误的情况，如有发现可向我反馈（反馈方式已经贴在了README文件中） 有不懂的可以在转专业大群找到我并询问（如果我还记得我这串代码写了什么） 编译语言为C++（g++），其他编译语言如C不保证能够通过（绝对不保证能通过）。 因笔者水平有限，答案并不一定为时间空间复杂度最优解（其实是大部分不是），只保证可AC，oi大佬轻喷OTZ ​ ——By Schariac125 正文：1001123456789101112131415...

从《吹响！上低音号！》到当代学生社团治理的简要讨论目录：一：历史为什么选择黄前久美子——学生社团最高领导者的理想类型的简要讨论 二：高坂丽奈到底是不是“高压锅”——关于学生社团强权领导者的利弊讨论 三：田中明日香是否是一个绝对优秀的领导者——关于学生社团领导者在社团中作用的再讨论 四：承前启后的吉川优子——关于社团持续发展问题的简要讨论 五：泷升的指导理念转换问题——关于学生社团顾问老师对于社团的影响的简要讨论 正文部分：一：历史为什么选择黄前久美子——学生社团最高领导者的理想类型的简要讨论 事先声明，在这篇文章将要讨论的《吹响！上低音号！》内容不止局限于武田绫乃小姐创作的原著或者是京都动画公司在此之上加以艺术改编所制作的TV版动画及剧场版动画《吹响！上低音号！》，作者会根据所论内容选择相关剧情。 黄前久美子，作为整部作品的第一女主角，在剧情的推动中具有不可忽视的决定性作用，甚至可以说作品就是以她的视角进行展开的。在这种情况下，观众（或读者）对其人物形象必然有一个较为深刻的认知，因此作者将其相关内容作为第一点进行讨论。 在久美子三年级（下面简称久三年），她很顺理成章地成为了新...