- 2024-09-27在线性坐标系中绘制一次函数图象
本文记述了用Matplotlib在线性坐标系中绘制一次函数图象的例子。代码主体内容如下:fig,ax=plt.subplots(figsize=(8,8))#1x=np.linspace(-4,4,100)y=2*x+1#2ax.plot(x,y,color='b')x=np.linspace(-9,9,1
- 2024-08-13一次函数最优化数据结构
哎呀没写完,明天再补吧李超线段树一个节点维护递归到这个点,包含整个区间,并且在mid处取值最大的线段。若有两条线段,其中x比y在mid处值更大,如果x在l和r处值都比y大,显然y没有用。否则y只可能在左区间或右区间比x优。李超线段树利用单侧递归保证时间复杂度。但是李超线段树不便于
- 2024-08-02一次函数杂谈
update2024.7.25更改内容update2024.8.1更改内容+图床更改4.一次函数4.1函数的认识函数的定义:一般地,如果在一个变化过程中有两个变量\(x\)和\(y\),并且对于变量\(x\)的每一个值,变量\(y\)者都有唯一的值与它对应,那么我们称\(y\)是\(x\)的函数,其中\(x\)
- 2024-03-22Kinetic Tournament Tree
考虑这样一个问题:\(n\)个一次函数\(k_ix_i+b_i\),每个一次函数初始有\(x_i=0\);区间对\(x_i\)加正数\(x\),区间查询\(\max\limits_{i=l}^rk_ix_i+b_i\)。考虑每个点维护当\(x_i=0\)时值最大的函数,然后额外维护一个阈值\(t\),表示当\(x\)增大到\(t\)时这个
- 2024-03-09AtCoder Beginner Contest 344
AtCoderBeginnerContest344ABCD略EInsertorErase手写链表调了这么久。。链表模板。FEarntoAdvance考虑DP,但是我们发现不是很好转移,然后我们发现\(n\le80\),我们观察一下题目的性质。如果路径确定了,那么我们肯定会在最大值的地方使劲加到终点为止。那么我们考
- 2023-12-0411.30 考试总结
之前好像做过,不过当时我一个题没过,赛后也只改过了BCsolution做法是显然的,代码是不会的,数据结构是最菜的,凸包是看不懂的考虑直接前缀和,然后随便用前缀和拆一下柿子,发现对于每个p好像都是一个单点的函数最值查询(把k看成自变量),那么离线下来维护凸包大概就行了不过要注意有
- 2023-10-14学习C语言心得-自定义函数-每调用一次函数 num的值+1
每调用一次函数num的值+1#include<stdio.h>NUM(int*num){ (*num)++;}intmain(){ intnum=0; NUM(&num); printf("%d\n",num); NUM(&num); printf("%d\n",num); NUM(&num); printf("%d\n",num); NUM(&num)
- 2023-10-04题解 P2674 《瞿葩的数字游戏》T2-多边形数
题目描述给你一个正整数数\(n\),问你它是不是多边形数\(K\),如果是,设\(K_1\)是最小的\(K\),\(K_2\)是次小的\(K\),输出\(K_1\)和\(K_2\)。具体思路我们主要来看上面这张表里有什么规律。性质1:\(1\)是任何一个多边形数。性质2:\(2\)不是任何一个多边形数。性
- 2023-03-27js - 稀释、防抖、节流 - 概念关系
1.防抖期望:同一时间或者同一时间前后指定范围内【如1秒内】如果没有更多的操作,多次调一个函数时,希望只调一次函数实现:使用定时器,指定时间内更新定时器计时时长,直到为0
- 2023-01-15线段树区间加、区间乘、区间推平、区间取相反数的通用处理办法
首先声明:“通用”并不是万能,只是能维护这些操作下的大多数常见的区间信息。将数列中的每个元素视为一个一次函数\(f_i(x)=k_ix+b_i\)。假设数列为\(a\),则初始化\(f_i(x
- 2023-01-14题解 CF678D【Iterated Linear Function】
暴力解法。初学群论,可能写的不是很严谨,望大佬指正。problem\[g^{(n)}(x)=\begin{cases}x,&(n=0).\\f(g^{(n-1)}),&(n>0).\end{cases}\]其中\(f\)是一次函数。给出
- 2022-12-24P8290 [省选联考 2022] 填树
https://www.luogu.com.cn/problem/P8290题解记\(P(l,r)\)表示最小值为\(l\)(至少\(1\)个),其它数在\([l,r]\)的第一问的答案,\(Q(l,r)\)表示最小值为\(l\)(至少\(1\)个)
- 2022-12-18math_常用放缩不等式及其变形@指数@对数@三角函数@一次函数
文章目录三角函数@对数@分式三角函数@对数@分式是显然的(范围内,分母大的反而小)记住这一对,有利于记忆这个不等式链代换得到并且容易发现,都可以在时,趋于无穷
- 2022-12-0411.6(P)
即:如果变量定义在函数体内,则无法拿出来单独使用,一次函数使用结束,则变量也销毁,如果在函数体外则可以一直使用 字面意思:加上global则表明设置为全局变量
- 2022-11-08CF1656F Parametric MST
给定一张\(n\)个点的无向完全图\(K_n(t)\),点\(i\)和点\(j\)之间的边的边权\(w_{i,j}(t)\)为\(a_i\timesa_j+t\times(a_i+a_j)\),其中\(t\)为任意实数。定