lnxxqz

摘要： rp++ juruo的noip真实成绩：0+0+0+0=0 pts. 题目大意洛谷有，这里就不放了。 T1.种花 可以维护每一个点向下最多延伸多长$xia_i$，向右延伸最多多长$you_i$,这样C就好求了，可以维护$you_i$一个自下而上的后缀和。 至于F就维护一个$xia_i * you_i 阅读全文

摘要： 自然数幂求和： 给定正整数$N,K$ , 求 $$\sum _{i=1}^{N} i^K$$ 证明：上式是一个关于$ N $的$ K+1 $次多项式. 定义：对于一个数列$\{ a_n \}$如果数列中的数全部相等，则称其为常数数列。 对于数列$\{ a_n \}$ ， 令数列$\{ b_n \}$ 阅读全文

摘要： 谨以此篇，铭记NOI2022退役的lnzwz。 计算几何 向量 向量，即带有方向的量。一个$n$维向量可以表示为一个$n$维的点。比如$\vec{v} = (a,b)$，一般情况下两维向量比较常用. 运算 向量的模长：$|(a_1,a_2,\dots ,a_n)|=\sqrt{\sum a_i^2} 阅读全文

摘要： PRO 题目大意：给定$N$个矩形，求连通块个数。($1 \leq N,x_1,x_2,y_1,y_2 \leq 100000$) SOL 乍一看就能知道是扫描线，不过这题的细节恐怖的要命。 （std同样看不懂，自己魔改了一下） 首先把完全相同的矩形去掉。 之后咱们可以发现，被其他矩形完全包含的小矩 阅读全文

摘要： #define A(x) #x :将x转换为字符串。 #define A(x) va##x :将x拼接在变量名后。 next_permutation(a+1,a+n+1) : 把a数组变成字典序下一位，最大则变成最小的。 random_shuffle(a+1,a+n+1) : 把a数组随机打乱。 r 阅读全文

摘要： 生成函数（母函数） 对于一个数列$A=${$a_0,a_1,a_2,a_3,...$},存在函数$$F(x)=\sum_{i=0}^{\infty} a_i*x^i$$则称函数$F(x)$为数列$A$的生成函数(母函数)。 需要注意的是 生成函数的实际值与自变量没有任何意义，我们在意的只是他的每一项 阅读全文

摘要： 太阳神 求满足如下条件的数对$(a,b)$对数:$a,b$均为正整数且$a,b \leq n$而$lcm(a,b)>n$。 答案对$10^9+7$取模 $n\leq 10^{10}$. 原题题解写的看不懂 题意即为求 $\sum _{a=1} ^{N} \sum _{b=1} ^{N} [lcm(a 阅读全文

摘要： AT2645 [ARC076D] Exhausted? 洛谷传送门 AtCoder传送门 题目大意： 有$m$个椅子在数轴上排列，第$i$张椅子的坐标为$i$。 高桥君和他的朋友一共有$n$个人。高桥君他们因为玩了太久的游戏，大家的腰和背都很痛，所以他们很有必要坐在椅子上休息一下。 高桥君他们每个人 阅读全文

摘要： 快速傅里叶变换(Fast-Fourier-Transform) 已知多项式$A(x)=\sum _{i=0}^{N} a_ix^i,B(x)=\sum _{i=0}^{M} b_ix^i$求$A(x)*B(x)$. 显然看出可以枚举两个多项式的系数，依次算出，时间$O(nm)$. 太慢了！！怎么办？ 阅读全文

摘要： 烷基计数问题 求每个节点的儿子不超过三个，且大小为$n$的有根树的数量。$1 \leq N \leq 2000$ 设$f[i][j]$为总共$i$个节点，根节点度数为$j$的方案数。 考虑从$1到N-1$枚举一个当前最大的子树大小$sz$和选的个数$k$，把他接在原来的部分方案上。 于是就有 $f[ 阅读全文