青D的博客

摘要： 前言 换元法作为高中数学的一种重要手段，其内涵简单，但是外延极广。在这一课中，我们将共同学习换元法的基本思想与常见形式。 P1基本思想 换元，即通过变换原代数结构中的变量，以达到重整结构、简化运算等功效 它并不只局限于一隅，在高中数学的圆锥曲线、函数与导数、向量等多个考查领域均有它的身影 P2常见形 阅读全文

摘要： Part1 什么是导数 百度百科释义：导数，也叫导函数值。又名微商，是微积分中的重要基础概念。当函数 \(y=f(x)\) 的自变量 \(x\) 在一点 \(x_0\) 上产生一个增量 \(Δx\) 时，函数输出值的增量 \(Δy\) 与自变量增量 \(Δx\) 的比值在 \(Δx\) 趋于 0 时 阅读全文

摘要： \(\quad\) 我们知道，阿氏圆在初中数学中是一类常用的求线段和/差极值的模型，它的大致题意如下： 平面上有一个圆 \(O\) , 圆外两点 \(A\) 和 \(B\) ，圆上有一动点 \(P\) 。现在给出一个值 \(k=\frac{r}{OA}\) ，求 \(kPA+PB\) 的最小值与 \ 阅读全文

摘要： AFOed 早早出发到考场试机，一通乱打。 被食堂的资本家剥削了一顿，7个豆腐要6块。 闲着去操场做引体向上，结果 Van 双杠的时候掉下来脚崴了~~（真的太逊了），又和同学跑了 3 圈，累成 Doge 。 中午食堂没有热水，只能不喝咖啡了（这为下文我在考场上差点~~睡着做了铺垫）。 T1 模拟~， 阅读全文

摘要： 解题方法 考场爆零qaq 这是一道大模拟题 （先问候出题人之母为敬）, 首先考虑暴力算法 , 也就是从公元前 4713 年 1 月 1 日开始 , 一天一天地往后枚举 , 时间复杂度 \(O(Q\times Day)\) , 期望得分 : 30-40 pts 。 接下来考虑正解 。弱智算法思路 从公 阅读全文

摘要： 前言 背包是线性动态规划的一种重要模型，它分为： 1、0/1背包 2、完全背包 3、多重背包 4、分组背包 我们将一起学习这种DP的思路，开拓思维。 0/1背包 题目原型 给定 n 件物品，物品的重量为 w[i]，物品的价值为 c[i]，每种物品只有1个。 现挑选物品放入背包中，假定背包能承受的最大 阅读全文

摘要： 搜索五题 血色先锋队 路障 Cows on Skates G 走迷宫 棋盘 难度：中等 题目分析 1.血色先锋队 给定一个大小为 $n\times m$ 的矩阵 $A$ ，有 $a$ 个坐标为 $(x_i,y_i)$ 的人，每一秒会将是否感染的状态传递给上下左右的人。现在请你求出 $b$ 个坐标为 阅读全文

摘要： 题意： 给定一个 $n\times m$ 的矩形，其中矩形左下角坐标为 $(1,1)$ ，右上角坐标为 $(n,m)$ 。现在矩形中有 $p$ 个小矩形，对于每个小矩形，我们用一个四元组 $(x1,y1,x2,y2)$ 描述它，其中 $(x1,y1)$ 是它的左下角坐标，$(x2,y2)$ 是它的右 阅读全文

摘要： Day -2 激动的睡不着:( Day -1 早上10:00从学校出发，刷了3小时的抖音（武动乾坤的剪辑），终于是看完了:(大雾 下午1：18分到达酒店，放了东西就和同学去干饭了。随便吃了一点牛肉面，还尝试吃了一个蒜（辣死我了QAQ），差点去世。 吃完饭后到FZ十八中学试机，三道试机题都好水……T1 阅读全文

摘要： 这题就是要求最长上升子序列的长度及其个数 暴力代码： #include<bits/stdc++.h> #pragma GCC optimize(3) using namespace std; const int N=1e5+100; const long long mod=123456789; in 阅读全文