本文为第二届你要魔怔杯鲜花大赛！！！投稿作品。前言这是一个\(\bmod\11\)的世界。假设这个世界与地球类似（不妨称它为E球），但是所有的数都是\(\bmod\11\)意义下的。在正文和注解部分书写一个十进制数时我会用0d作为前缀。下文用\(A\)代替\(10\)。人名都是随机找的。

牛逼套路看inf眼都不会，看眼题解就会了(bushi题目让我们求一堆点按某种顺序排列后相邻点曼哈顿距离总和小于等于\(2.5\times10^9\)然后很牛的东西：把坐标\((x,y)\)当作区间\((l,r)\)，那欲求式就等于每一个区间的\((l_1,r_1)\)移到另一个相邻区间的\((l2,r2)\)的步数的总和了，于是很

题面传送门首先根据Dliworth定理，原问题等价于前缀LIS。考虑如何做到\(O(n^2)\)求出LIS的变化点（显然这只有\(n\)个）。按照值从小到大考虑，记\(f_{i,j}\)表示考虑到第\(i\)个值，长度为\(j\)的LIS最早在哪个前缀处出现，转移只需要two-pointers一遍就能更新。这个转

lxl分块糊做[Ynoi2017]由乃打扑克me想到了二分这个值+分块去找\(\leq\)这个数的数的数量，复杂度\(O(Q\log^2N\sqrtN)\)，然后块内可能用\(multiset\)或者啥来维护tj更优的做法是块内维护一个排好序的序列，不过硬要说和\(multiset\)本质确实一样，但是这样常数和写法上会优的多C

ATBAB设\(f_{i,0/1}\)表示\(i\)子树DFS序奇/偶位置和的最大值，首先如果\(i\)所有孩子的子树大小都是偶数，那访问这些孩子的顺序就无所谓了，否则考虑以\(i\)的至少一个大小为奇数的孩子为分界，对所有大小为偶数的孩子\(v\)，把\(f_{v,0}\)更大的\(v\)、\(f_{v,1}\)

example00.First\[\begin{aligned}\int\frac{1}{\sinx+\cosx}dx=?\\\\设:u=\tan\frac{x}{2},\enspacex=2\arctan(u)\\\\\sinx=\frac{2u}{1+u^{2}},\enspace\cosx=\frac{1-u^{2}}{1+u^{2}}\\\\\int\frac{1}{\frac{2u}{1

  扩散过程是一个逐渐在数据上加噪的马尔科夫链，直到最终变成一个完全的噪声。而扩散模型就是一个使用变分推断训练的参数化马尔科夫链。如上图所示。学习的是一个reverseprocess。 前提条件：1.马尔可夫性质：当前的状态只与之前一个时刻的状态有关；2.前向和反向状态服从高

素数素数和合数定义若\(p\in\Zeta\)，且\(p\not=0,\pm1\)，其约数集合中的元素只有\(1\)和\(p\)本身，那么称\(p\)为素数。若\(a\in\Zeta\)，且\(a\not=0,\pm1\)，\(a\)不为素数，则为合数。素数一般指正的素数。素数计数\(\pi(x)\)表示小于或等于\(x\)的素

大家好，我是毒瘤，喜欢用玄学算法过题。发现题解区没有这个做法，于是来发一篇。思路不难发现如果一个点对\((u,v)\)的距离为\(d\)，那么在这棵树以\(u\)为根时，\(v\)的深度为\(d\)。于是考虑换根DP。首先思考如何计算答案。显然我们可以将查询离线下来，然后当换根到以\(u\)

根号分治PS：本篇博客题目分析及内容（除代码）均来自于paulzrm根号分治，是暴力美学的集大成体现。与其说是一种算法，我们不如称它为一个常用的trick。首先，我们引入一道入门题目CF1207FRemainderProblem：给你一个长度为$5\times10^5$的序列，初值为$0$，你要完成$q$次操作，操作有如

值域分块Q给定一个序列，实现单点修改\(O(1)\)，以及区间查询\(O(\sqrtn)\)A考虑设\(block_i\)表示块\(i\)的和，那么修改便是\(O(1)\)全局查询时，整块调用\(block\)，散块暴力即可\(O(\sqrtn)\)还有一些常见的例子，比如配合莫队代替主席树（区间mex）莫队二次离线普通莫队

（五）、设计并实现平面点类Point【题目描述】定义一个平面点类Point，对其重载运算符关系运算符，关系运算以距离坐标原点的远近作为基准，远的为大。程序完成对其的测试。【源代码程序】importmathclassPoint():    def__init__(self,x,y):        self.x=x  

0.更新upd2023.5.21更新了关于powerfulnumber数量的证明upd2023.5.25更新了关于杜教筛的时间复杂度证明正文1.筛质数筛法其实就是判断质数的一个算法，但是是解决\([1,n]\)这一段区间的算法筛质数是最简单的一个用法1.1暴力最简单的方式就是对于每一个数去判断

常用分布列名称分布列/密度函数期望方差二项分布\(B(n,p)\)\(P(X=k)=\binom{n}{k}p^k(1-p)^{n-k}\)\(np\)\(np(1-p)\)超几何分布\(nM/N\)几何分布\(P(X=k)=(1-p)^kp\)\(\frac{1}{p}\)\(\frac{1-p}{p^2}\)负二项分布Poisson分布\(\operator

395.CF717AFestivalOrganization&P5320[BJOI2019]勘破神机396.square869120Contest#3GSumofFibonacciSequence特判\(n=1\)。将\(n,m\)都减\(1\)，答案即为\[[x^m]\frac{1}{(1-x-x^2)(1-x)^n}\]若能把这个分式拆成\(\frac{A(x)}{(1-x)^n}+\frac{

注:\(\logx=\lnx\)组合基础加法原理、乘法原理排列数\(A^m_n=\frac{n!}{(n-m)!}\):从\(1\simn\)选\(m\)个数排成一列的方案数组合数\(C^m_n=\binom{n}{m}=\frac{n!}{(n-m)!m!}\):从\(1\simn\)选\(m\)个数的方案数。(相对于排列数不考虑顺序)

闲话待补。也可能不补（最近听了好多v曲啊（感叹今日推歌：乌云雨透明的我by沉林川etal.feat.星尘：去时枝by沉林川feat.洛天依I.I.IGROKbyJUSF周存feat.洛天依一个奇怪的渐近估计之前在思考[数据删除]的做法时，想出了一个完全错误的方法。在计算复杂度

这是一个公式：\[F_n=\dfrac{\left(\frac{1+\sqrt{5}}{2}\right)^n-\left(\frac{1-\sqrt{5}}{2}\right)^n}{\sqrt{5}}\]根据大家的数学经验可以知道这是一个计算斐波那契数列的公式，那么假设我们不知道这是一个斐波纳契数列的公式，只知道他是一个简单的数学计算公式，该怎么求这个公式

8-4【Python0028】分段函数图形绘制分数10全屏浏览作者 doublebest单位 石家庄铁道大学【题目描述】已知，在区间绘制该分段函数的曲线，以及由该曲线所包围的填充图形。【练习要求】请给出源代码程序和运行测试结果，源代码程序要求添加必要的注释。

完成python作业  8-4【Python0028】分段函数图形绘制【题目描述】已知，在区间绘制该分段函数的曲线，以及由该曲线所包围的填充图形。【练习要求】请给出源代码程序和运行测试结果，源代码程序要求添加必要的注释。  importmatplotlib.pyplotaspltimportnumpya

遇到的问题Mathematica中有一个自带的部分分式分解函数Apart。In:=Apart[(-3+x)/((-1+x)(1+x))]Out:=-(1/(-1+x))+2/(1+x)但是Apart遇到分解结果中带无理数的就会摆烂：In:=Apart[x/(1-x-x^2)]Out:=-(x/(-1+x+x^2))解决方案1我们有一个

GreekandHebrewlettersSymbolCommandSymbolCommandSymbolCommandSymbolCommandSymbolCommandSymbolCommandα\alphaκ\kappaψ\psiϜ\digammaΔ\DeltaΘ\Thetaβ\betaλ\lambdaρ\rhoε\varepsilonΓ\GammaΥ\Upsilonχ\

P2150[NOI2015]寿司晚宴Statement给定\(n-1\)个数分别为\(2\simn\)，从中选出交集为空的两个集合\(A,B\)（集合的并集不必须为\(\{2,\dots,n\}\)，且集合可为空）使得不存在\(a\inA,b\inB\)满足\((a,b)\ne1\)（即任意两个数均互质），将方案数对\(p\)取模后输出。\(2\len\le

我已经将numpy和python安装到了最新版本。Iamworkingontermuxandroid12

地盘划分想说暴力思路对于任意两个\(a\)和\(b\)，当\(a<b\)时，可以发现最大的正方形应该是\(a\timesa\)。既然题目要让每一个正方形最大，那么就可以直接用刚刚的方法来解决这一题直到最短的一条边为\(0\)。这个思路的的时间复杂度时\(O(n)\)可以获得\(50\)分。这个思路的问题是