Oiclass PUJI P1296 题解
这是一道几何题 看到题目，我们会发现，题目需要我们找到四个点，构成一些正方形（即四边等长的矩形，这个很重要，后面会用到），然后输出可以构成的正方形的个数 好的，那么作为一个暴力骗分的小能手，我的第一反应就是暴力，简单估一下，如果有 \(n\) 个点，那么时间复杂度就是 \(O(n^4)\) 很明显，这个时间复杂度直接原地起飞了，能 AC 我直接把题目吃下去好吧 那么我们现在就要来考虑如何尽可能的减
CodingCow's Blog - Code solves everything
Oiclass P2261 题解
这道题实际上很简单 先看题目，会发现，这道题似乎很想模拟题，但是又好像不是，因为用正常的方法没法模拟，或者说很难模拟。看标签仔细观察就可以知道，这是一道数据结构相关的模版题，具体会用到队列。 思路如下： 首先输入题目中提到的 \(n\) 和 \(c\) 在队列中压入 \(1 \to n\) 的所有自然数，对于 \(n = 6\) 的情况，队列应该是这样的：\(队头\ 1,2,3,4,5,6\ 队
Oiclass 新 C 班选拔测试题解
终于考完了 额，这次一共 6 题，3 个小时，时间还是有点紧张，但是由于题目太难，最后还是比较舒服的拿了 15 名（总共多少人就不说了）。但是，满分 600 只骗拿到了 150。确实菜了点，下面总结一下每一道题目 A. #P3256. 排队 这一题一看就是打卡题，但是也是正常比赛我唯一 AC 的一题，呜呜。这道题又是一道 oiclass 从其他地方搬运的题，好像是来自 JZOI 的，但是我没有找到
Oiclass P1266 题解
这道题绝对称得上是 DP Ultra So, what is DP Ultra ? The answer is: 环形区间 DP ！！！！！！！真的离谱！！！ 1. 划分阶段 一共有 \(2 \times n\) 个阶段，每个阶段表示 \(i\) 开始 \(j\) 结束的区间里面一共最多能产生多少能量。 2. 定义状态变量 直接搞一个万能二维数组 \(f\) ， \(f_{i,\ j}\) 表示一
Oiclass P1238 题解
又是一道烧脑的模板题 进入正题，以下是传统得无与伦比的五步 1. 划分阶段 这里以每一种花为一个阶段，表示从第 \(1\) 种花到这一种花之间的所有花一共最多能有几种方案 2. 状态和状态变量 直接用一个二维数组 \(f\) 用来存状态，状态： \(f_{i,\ j}\) 表示 表示第 \(i\) 种花共摆了 \(j\) 盆时一共最多能有几种方案，也就是一个最优解。 3. 确定决策和状态转移方程
Oiclass P1255 题解
又是一个我背不动的背包 这次是 0/1 背包 plus——多重背包，下面是经典的五步 1. 划分阶段 以每一个物品为一个阶段，表示这个物品前的物品的最大值（包括这个物品自身）。 2. 确定状态和状态变量 搞一个一维数组 \(f\) ，即 \(f_i\) 表示第 \(1\) 个物品到第 \(i\) 个物品之间（算头算尾）的最优解，也就是在空间不超过 \(v\) 的情况下最大的价值总和。 3. 确定决
Oiclass P1246 题解
你说为什么 01 背包模板不是偷东西呢？ 额，搞错了，再来！ 1. 划分阶段 一共划分 \(M\) 个阶段，每个阶段表示在这个阶段可以采的最多的草药 2. 确定状态和状态变量 状态变量就用一个二维数组 \(f\) 吧，也就是说 \(f_{i,\ j}\) 表示前 \(i\) 颗草药在前 \(j\) 的时间可以获得最大价值，也就是说我们想求的是用 \(j\) 的时间，如何在 \(a_{1 \to i
Oiclass P1928 题解
这道题简直拓宽了回文这个词的定义 天哪，我见回文数，回文分解，回文日，还真的没有见过回文词，而且这个词还毫无任何美感可言，其他回文可都是很优雅的呀。不吐槽了，进入正题 1. 划分阶段 这里定义两个字符串，\(a\) 和 \(b\) ，\(a\) 是输入的字符串，\(b\) 是 \(a\) 的反串。对于这两个字符串，一共有 \(2 \times a.length()\) 种状态，也可以说有 \(a.