首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
数形专题
数学学习笔记1——二次函数中的数形结合
二次函数中的数形结合 一、解一元二次不等式 基本方法:配方。 x 2 − 4 x + 3 < 0 → ( x − 2 ) 2 < 1 → ∣ x − 2 ∣ < 1 → 1 < x < 3 x^2-4x+3<0\to(x-2)^2<1\to\lvert x-2\rvert<1\to1<x<3 x2−4x+3<0→(x−2)2<1→∣x−2∣<1→1<x<3 数形结合: y = x 2 −
阅读更多...
CF1845 D. Rating System [思维题+数形结合]
传送门:CF [前题提要]:自己在做这道题的时候思路完全想错方向,导致怎么做都做不出来,看了题解之后感觉数形结合的思考方式挺好的(或者这种做法挺典的),故写篇题解记录一下 题目很简单,不再解释.先不考虑 k k k,想想是一种什么情况?很显然应该是跟下图一样是一个折线图的变化. 然后是一个很简单的事实:我们选取的K一定是前缀和的某一个值,更为准确的来说,应该是一个即将减少的一个前缀和值.
阅读更多...
BZOJ3032 七夕祭【绝对值不等式】【中位数】【数形结合】
BZOJ3032 七夕祭【绝对值不等式】【中位数】【数形结合】 题解: BZOJ1045的二维版本,行列均独立,对于单独的行或列就是环形的均分纸牌,引用卿学姐的纸牌题解 显然最后每个人都剩下sum/n张纸牌,p[i]表示这个人给下一个人多少张纸牌 显然p[i]=a[i]+p[i-1]-sum/n p[i]-p[i-1]=a[i]-sum/n,所以p[i]-p[i-1]+p
阅读更多...
AtCoder Beginner Contest 221 H. Count Multiset(容斥 dp 拆分数 差分 数形结合)
题目 给定m,n(m<=n<=5e3), 求大小为k的多重集合,满足元素和为n, 且每种数在集合中出现的次数都小于等于m的集合数有多少个 答案对998244353取模 思路来源 官方题解 「解题报告」[ABC221H] Count Multiset - K8He - 洛谷博客 Solution-ABC221H - yllcm 的博客 - 洛谷博客 【AtCoder思维训练】ABC
阅读更多...
数形结合解绝对值函数小题_Simplelife_新浪博客
阅读更多...
HDU-2993 二分-至少连续k个平均值最大(数形结合)
题目连接 分析讲解 题意:在n个序列中找出至少k个连续的数,使它们平均值最大,输出最大的值。 题意转化:用sum()求出前n个数的和,那么p=(sum(j)-sum(i-1))/(j-i+1) ,j-i>=k+1;把sum(i)看做y轴的值,i看做x轴的值,由于ai>0;所以图形是: 一条递增的凹凸不平的折线。那么问题就是:在这条折线上找出横坐标的值至少相差k,他们的之间的连线斜率最大。
阅读更多...