摘要：
前排注意：本人只是一个小蒟蒻，如果下文有任何不对或不清晰的地方欢迎各位大佬指出！ 模板传送 FHQ-Treap顾名思义就是范浩强大佬设计的一种二叉平衡树 下面我们来讲一下它的原理和代码 结构体 对于一个节点，我们需要记录的是 对应的值 子树节点数 左右孩子编号 对应的随机值 struct str{ 阅读全文
摘要：
逛画展 题目描述 博览馆正在展出由世上最佳的 m 位画家所画的图画。 游客在购买门票时必须说明两个数字，a 和 b，代表他要看展览中的第 a 幅至第 b 幅画（包含 a,b）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购买门票的价格。 阅读全文
摘要：
###原题 圣诞节要到了，不少商家在宣传板上绘制了圣诞树的图案，如图所示。一棵圣诞树由A和B两部分组成： A是由n（n≥）个呈三角形的字符矩阵构成的，每个字符矩阵由三个参数ai、bi、ci唯一确定。Ai表示字符矩阵第一行字符的个数；bi表示字符矩阵从第二行开始每一行与它上面那行的字符数之差均为bi； 阅读全文
摘要：
好长时间没登博客园了，今天想起了账号密码，遂发一篇题解 最近因为复赛正在复健搜索，所以做了这道题 这道题说难并不是很难，但是在于这个题需要找到两个规律 以下是原题 [USACO1.5]八皇后 Checker Challenge 题目描述 一个如下的 6 * 6 的跳棋棋盘，有六个棋子被放置在棋盘上， 阅读全文
摘要：
嗨害嗨，作业来喽 背包问题 01背包和完全背包问题都是一个背景下的：我有一个容量为M的背包，现在地上有N个物品，我跟个小偷似的眼里只有i个物品的价值vi和重量wi，现在我要做的就是为了偷的东西更值钱拿走一些东西，使它们的价值是所有方案里最大的 01背包 背景如上，01背包就是我眼前的这些东西都是孤品 阅读全文
摘要：
实在不知道写啥了，浅水一下 https://www.luogu.com.cn/problem/P1143 这是一道很典型的进制转换（好像跟没说似的），我们要做到的就两步：手写理解进制转换，把思路换成代码写进编译器里，那么现在你就已经会做这道题了 我们先想手写转换怎么写： 1.先把输入进来的数统一转换 阅读全文
摘要：
https://www.luogu.com.cn/problem/P5015 快乐传送~ （昨天因为个人原因没有发题解，日历少了一天啊TAT） 其实这道题虽然题目挺唬人（NOIP都出来了），但其实非常简单清晰、一目了然（而且限定s不大于6！！！）。因为其实关键点只是用下标筛出空格和换行就欧开了，上步 阅读全文
摘要：
字符串题解第一弹~ [千万不能错过的原题连接](https://www.luogu.com.cn/problem/P5733) 今天就研究一下这道自动修正问题哈 首先，我们看到了小写转大写的时候，就知道该祭出字符界的大佬级选手ASCII来解决这道问题 然后又看到了一个非常关键的信息 字符串里不包含空 阅读全文
摘要：
快乐的题目穿梭机 这道题目其实so easy啦，还是先来顺一遍流程： 输入数据 列举出x到y区间内的年份 判断是否是闰年 是闰年cnt（或sum）计数器++ 输出计数器和年份 闰年知识补充站 1、能被4整除，但不能被100整除； 2、能被400整除； 好了，上代码 #include<iostream 阅读全文
摘要：
原题连接 一看到这个熟悉的输入，我们就立马反应过来要请出一维数组来记录一下输入的数据。现在数据的存储解决了，紧接着来剖析一下步骤： 输入数据 一个一个的判断是否为质数 筛去合数 输出质数 理清了思路后，直接上代码（我使得是bool类型函数判素数） #include<iostream> using n 阅读全文