• 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\)为任意实数。定