- 2024-05-26算法刷题笔记 数的范围(C++实现)(二分法重要例题)
文章目录题目描述题目思路题目代码(C++)题目感想题目描述给定一个按照升序排列的长度为n的整数数组,以及q个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回-1-1。输入格式:第一行包含整数n和q,表示数组长度和询
- 2024-03-24斜率优化&李超树
斜率优化dp1.写出dp方程,并让其变为线性其中可能需要对性质的重要分析(难点)式子一般长这个样$$f(i)=min/max(h(j)+a(i)b(j)+g(i))$$2.模板化的,分离变量具体的,先忽略\(min/max\)(其实相当于选择一个最优的\(j_0\))$$f(i)=h(j_0)+a(i)b(j_0)+g(i)$$把只与\(j_0\)相关的
- 2024-03-08数学吧观察日记
OI学久了,提升一下数学素养。3.8.1(几何)\(\color{green}\bigstar\)一万年没做过几何了,有点难度。注意到\(P\)是中点,连\(BD,DF\)然后分别做中点,就可以简单构造全等三角形了。偷个图:
- 2024-01-31[word] 在word中如何设置打印纸张?
首先在WORD中点开软件上方的页面布局菜单栏,如图示:
- 2023-11-29awa
抛物线设有抛物线\(P:y^2=2px\),准线为\(l\),以它为基准建系。(图略)焦半径三角函数和抛物线定义联立:\(r=\dfrac{p}{1-\cos\theta}\)焦点弦抛物线的焦点弦的两个端点都在抛物线上,且在抛物线开口内部。设存在焦点弦\(AB\),则一定存在以\(AB\)为直径的圆一定与准线相切。
- 2023-11-08GYM103102/SEERC2020 J One Piece
GYM103102/SEERC2020JOnePiece这题讲杂题的时候人没讲清楚,下来问做出来的大佬也没说清楚,网上翻半天题解一两句没了,心态炸了都。题意略过,各位自己去看一遍原题目。提前约定一些符号:\(\operatorname{dis}(a,b)\)表示点\(a,b\)之间的距离。首先我们设题目中给出的点\(i\)
- 2023-09-26P3761 [TJOI2017] 城市
原题这题其实是有\(O(n)\)的解法的我们考虑枚举删掉边的中间点,把树分成两个部分然后对两棵树求直径中点,让删掉的边连接两个树的中点即可最终复杂度\(O(n^2)\)如果通过加一条边操作让直径最小,则我们考虑把两棵树的中点相连然后我们考虑\(O(n)\)的解法首先,我们删的边
- 2023-09-02【230902-1】如图,▲ABC为等腰直角三角形,A为直角,腰长2倍根号2;D为斜边BC中点,E为直角边AC中点;F为AD上动点,GE垂直EF,GE=EF;H为BC边上动点,连接HE,B‘是B关于H
【230902-1】如图,▲ABC为等腰直角三角形,A为直角,腰长2倍根号2;D为斜边BC中点,E为直角边AC中点;F为AD上动点,GE垂直EF,GE=EF;H为BC边上动点,连接HE,B‘是B关于HE的轴对称点。求:B’G的最小值?
- 2023-08-028.2 后记
T1简单的最短路到终点时不用等红灯,不然会挂40ptT2记\(f(i,j)\)表示跳到\((i,j)\)最少使用的体力。那么转移就是枚举上一个位置然后加上曼哈顿距离求最小值。考虑优化,我们注意到如果转移都在左上的话坐标正负的贡献是固定的,所以可以使用数据结构维护。先按照一维扫描线
- 2023-06-20【230620-2】如图,在菱形ABCD中,AB=8,角D=60度,点F是CD的中点。点E是BC上一动点,连接AE、BF,点G、H分别是AE、BF的中点,连接GH,则GH的最小值是?
【230620-2】如图,在菱形ABCD中,AB=8,角D=60度,点F是CD的中点。点E是BC上一动点,连接AE、BF,点G、H分别是AE、BF的中点,连接GH,则GH的最小值是?
- 2023-05-21【230521-1】等腰三角形ABC终,AB=AC,AD垂直BC于D,E为AD中点,F为AC中点,DG垂直BE于G,连接GF,FD。求证:GF=FD
- 2023-05-08LightOJ - 1058 Parallelogram Counting (数学几何&技巧)给n个点求组成平行四边形个数
LightOJ-1058ParallelogramCountingTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionThereare n distinctpointsintheplane,givenbytheirintegercoordinates.Findthenumberofparallelogramswhosever
- 2023-04-07837. 连通块中点的数量
linkcode#include<bits/stdc++.h>usingnamespacestd;constintN=100010;intfa[N],a[N];intcnt[N];intfind(intx){ if(x!=fa[x])fa[x]=find(fa[x]); returnfa[x];}voidun(intx,inty){ x=find(x); y=find(y); if(x!=y){ fa
- 2023-04-06单向链表找到链表的中点
偶数为n/2奇数为(n+1)/2点击查看代码ListNode*slow=head,*fast=head;while(fast->next!=nullptr&&fast->next->next!=nullptr){slow=slow->next;fast=fast->next->next;}注:需要判断头结点是否为空
- 2023-04-05二分模板
查找左边界while(l<r){intmid=l+r>>1;if(中点在右边)r=mid;elsel=mid+1;}查找右边界while(l<r){intmid=(l+r>>1)+1;if(中点在左边边)l=mid;elser=mid-1;}查找找某个数:上边两个都行查找实数wh
- 2023-03-21algrothm_逆序输出,回文(找中点+换位置)
- 2023-03-11连接块中点的数量
只保证根节点的size是有意义的。pa=b。b是父节点。size[find(b)]+=size[find(a)];注意判断,如果find(a)==find(b),两个集合已经合并,就不可以让size相加,会导致
- 2023-02-283D目标检测中点云的稀疏性问题及解决方案
前言 针对点云稀疏性带来3D目标检测上的困难,涌现了一系列方法来缓解该问题,包括多模态数据融合、点云下采样方法的改进、基于知识蒸馏的特征学习和点云补全等。下面,本文将
- 2023-02-10 【230210-3】三角形ABC中,BD垂直AC于D,CE垂直AB于E,ED=10,G为ED中点,BC=22,F为BC中点,连接GF。求:GF长度?
- 2023-01-06【230106-6】设圆C:(x-1)平方+y平方=1,过原点o做圆C的任意弦。求:弦中点P的轨迹方程。
- 2022-12-29【221229-2】边长为1的正方形ABCD中,E为AB中点,F为BC中点,连ED、FD,三线交于GH两点。求:图中阴影部分的面积?
- 2022-11-25LeetCode 540.有序数组中的单一元素
LeetCode540.有序数组中的单一元素题目链接:https://leetcode-cn.com/problems/single-element-in-a-sorted-array/题目描述:给定一个只包含整数的有序数组,每个元
- 2022-08-14每日一题
半AFO的whker了所以每天来一道几何活动脑子2022/2/8如图,\(AM=MB,CM=MD,PC\botAC,PD\botBD,PQ\botAB\),求证:\(\anglePQC=\anglePQD\)思考:不难发现有两组四点共