- 2024-11-19【算法】manacher
1.算法简介Manacher算法,俗称马拉车。是一个可以在线性时间复杂度内高效解决最大回文子串的问题。2.算法流程暴力想必大家也都会,就是枚举中心点然后暴力扩展长度。时间复杂度\(O(n^2)\)。还有就是字符串哈希+二分:枚举中心点,将暴力的扩展变成二分。因为长度越长更不能回文
- 2024-11-14uniApp分包
subPackages里的pages的路径是root下的相对路径,不是全路径。微信小程序每个分包的大小是2M,总体积一共不能超过20M。百度小程序每个分包的大小是2M,总体积一共不能超过8M。支付宝小程序每个分包的大小是2M,总体积一共不能超过8M。QQ小程序每个分包的大小是2M,总体积一共不能超过
- 2024-09-30题解:P11129 【MX-X5-T1】「GFOI Round 1」Inverted World
题目要求:\((a_l+\cdots+a_r)\div(r-l+1)\)是整数。即\(\frac{(a_l+a_r)\cdot(r-l+1)\div2}{r-l+1}\)为整数。即\(\frac{(a_l+a_r)}{2}\)为整数。即\(a_l+a_r\)为偶数。即\(m+(l-1)\cdotd+m+(r-1)\cdotd\)为偶数。即\(2m+(l+r-2)\cdotd\)为偶
- 2024-09-19高等数学 3.3 泰勒公式
泰勒(Taylor)中值定理1如果函数\(f(x)\)在\(x_0\)处具有\(n\)阶导数,那么存在\(x_0\)的一个邻域,对于该领域内的任一\(x\),有\[f(x)=f(x_0)+f^{'}(x_0)(x-x_0)+\cfrac{f^{''}(x_0)}{2!}(x-x_0)^2+\cdots+\cfrac{f^{(n)}(x_0)}{n!}(x-x_0)^n+R_n(x),
- 2024-08-19关于STM32H750打破flash--2M限制的简单办法
STM32H750VBTx的flash官方规定只能使用128K的flash,但是其实是可以绕过限制,使用其片内2M的flash空间。这里介绍一种较为简单的实现的办法,这个办法不同网络上介绍的办法,可以在keil上较轻松地实现。因为它可以使用较高STM32CubeMX(6.12.0)和keil(5.29)的版本。首先按照正常的操作顺序,使
- 2024-08-01HT-018 Div3 构造 题解 [ 黄 ] [ 数学 ] [ 结论 ]
构造:结论题,gcy数竞大佬tql%%%orz。结论先放结论:如果\(x\bmod4=2\),那么\(x\)无法被表示为\(a^2-b^2\)的形式;除此之外的其他数都可以。证明对\(a^2-b^2\)因式分解,得\(x=(a+b)(a-b)\)。当\(x\bmod2=1\)时包含\(x\bmod4=1\)和\(x\bmod4=3\)的情况。
- 2024-07-29一类初等函数下取点问题
等差数列方向给\(N\)棵树,第\(i\)棵树的坐标是\(a_i\(-M\leqa_i\leqM)\)。可以花费\(b_i\)的代价将\(a_i\)修改为任意整数。询问\(a_1,a_2,\cdots,a_N\)构成等差数列需要的最小代价。思路:若\(a_1,a_2,\cdots,a_N\)是等差数列,则\((i,a_i)\)在二维空
- 2024-07-21Golang:bytes 格式和解析数字字节值(10K、2M、3G等)
Golang:bytes格式和解析数字字节值(10K、2M、3G等)原创吃个大西瓜CodingBigTree 2024年06月10日08:01北京图片 bytes格式和解析数字字节值(10K、2M、3G等) 文档 https://github.com/labstack/gommon/tree/master/bytes安装 gogetgithub.com/labstack/go
- 2024-07-0819 元服务使用心得
Atomic原子元数据描述数据的数据可以理解为鸿蒙版小程序轻量化免安装(严格来说需要安装但是较小无感)独立入口能够为用户提供一个或者多个便捷的新型应用形态所有文件不超过2M元服务与应用对比首包和分包首包:hap里面放首次打开首页和用到的资源分包:hsp放其他功
- 2024-07-0224暑假赛训合集
谢谢,你关注的鸽子博主更新了。上赛季末段没能忍住网瘾,转生成ACMer了和队友一起拿了块邀请赛金牌和省赛冠军,下半年区域赛不想拖后腿所以还是得努努力啊。但是因为博主还要跑科研实验以及机器人比赛的事情,所以大概一天只能看几个题下列列出的√为自己想出来的,×为看了题
- 2024-06-01Solution Set before NOI2024
前情提要:省选太唐没进队,现在是菜D。「ARC175E」ThreeViewDrawing原神。考虑令\(m\)为\(\sqrtk\)向上取整。那么有\(m^2-2m+1<k\lem^2\)。考虑一种能够覆盖某个视图一个角的做法,那么直接覆盖两个角,中间留一条缝,或是宽度为\(2\)的缝(这种情况下有可能有奇偶性的问题,但
- 2024-04-28数论习题(2) Legendre公式+高斯函数
本人独自证明,可能存在一定疏漏.题目:\[m!n!(m+n)!\mid(2m)!(2n)!.\]证明:对于每个素数\(p\),考察式子两边的\(p\)进赋值,即证\[v_p((2m)!(2n)!)\geqv_p(m!n!(m+n)!).\]根据\(p\)进赋值的基本性质与Legendre公式,有\[\begin{align*}v_p((2m)!(2n)!)&=v_p((2m)!)
- 2024-04-244.prometheus监控--监控linux服务器
一、监控linux服务器1.1二进制安装#客户端操作wgethttps://github.com/prometheus/node_exporter/releases/download/v1.7.0/node_exporter-1.7.0.linux-amd64.tar.gztarxvfnode_exporter-1.7.0.linux-amd64.tar.gzls-lmvnode_exporter-1.7.0.linux-amd64/*/opt/
- 2024-04-20多项式全家桶
【多项式求逆】【整式取模】定义单项式取模。\[C\cdotx^k\bmodx^n=\begin{cases}0&k\gen\\C\cdotx^k&k<n\end{cases}\]定义多项式取模为它的每一项取模相加。可以看出,模\(x^n\)相当于保留\(0\simn-1\)次项。【问题描述】一般形式:已知多项式\(A(x),C(x)\),求\(B(x
- 2024-04-16初等双射构造
MyBlogs下文中\([n]\)表示\(\{1,2,3\dotsn\}\)。P0对于正整数\(n\),称\(a_{1\dotsk}\)是\(n\)的有序划分,当且仅当\(\sum_ia_i=n\)。给定\(n(\geq2)\),求满足\(\sum_{i}[2|a_i]\)是偶数的有序划分个数。答案:\(2^{n-2}\)。\(n\)的所有划分可以看成有\(n-1\)
- 2024-03-22UVA557 Burger 题解
UVA557Burger题目大意称一个长度为\(n\)的01串是好的,当且仅当\(0\)和\(1\)在该串中分别出现恰好\(\fracn2\)次,且该串的最后两位相同。现给定\(n\)(\(n\)为偶数),求该串是好的的概率。Solve正难则反,考虑求出最后两位不同的概率。令\(m=\fracn2\),那么条件“最后
- 2024-02-22每日导数68
切线放缩已知函数\(f(x)=\dfrac{1}{2}x^2+(a-m-1)x-ax\lnx\)(1)若\(m=-1\)时,\(y=f(x)\)不是单调函数,求\(a\)范围(2)若\(a=2,m<0\)时,\(f(x)\)存在两个极值点\(x_1,x_2(x_1<x_2)\),证明:\(x_2-x_1<3(m+1)\)解(1)\(f(x)=\dfrac{1}{2}x^2+ax-ax\lnx,f^{\prime}(x)=x-a\
- 2024-02-20【解题报告】【比赛复现】洛谷入门赛 #17 题解
洛谷入门赛#17题解今日推歌:《春嵐feat.初音ミク》john感觉这首都快成周榜战神了(Before关于我做入门赛的精神状态:没做T4,因为题面读得我头疼……而且大模拟不想做(虽然也不是多大的模拟展开目录目录洛谷入门赛#17题解BeforeA食堂B数学选择题AfterC风球E式神考核Af
- 2024-02-18两组数据合并后会发生什么?
起因(由图可知是23年扬州期末,但是我找不到解析就此作罢)试进行分析A数组$X_1$\(X_2\)数组容量\(N_1\)\(N_2\)平均数\(M_1\)\(M_2\)合并后数据的平均值为\(N_1M_1+N_2M_2\overN_1+N_2\)那么,由于\(N_1+N_2\)是正整数,考虑上述三个平均值的大小关系,等价
- 2024-02-04hsv颜色提取小工具jcpicker介绍
jcpicker.exe是一款绿色免安装颜色拾取器软件,约为2M大小,可以用于提取RGB颜色、HSV、HSL颜色值。双击jcpicker.exe打开软件后,如下图所示:
- 2024-01-31每日导数46
特别典型的一道端点效应与放缩找点已知\(f(x)=m(x-1)^2-2x+2\lnx,m>2\)(1)证明:函数\(f(x)\)存在单调递减区间,并求出该函数单调递减区间\((a,b)\)的长度\(b-a\)的取值范围(2)当\(x\geq1\)时,\(f(x)\leq2xe^{x-1}-4x\)恒成立,求\(m\)的取值范围.解(1)\(f^{\prime}(x)=2m(x-1)-
- 2023-12-19[CF102586A] Cookies
结论1:如果曲奇\(c\)当\(k=x\)时会被剩下,那么当\(k=x+1\)时亦会被剩下。感性理解即可。显然初始集合越大,曲奇越不容易被换走。结论2:原问题等价于以下问题:每次给出一个曲奇\(c\),遇到\(S_i=\)'S'且\(c>B_i\),或\(S_i=\)'B'且\(c<B_i\)就交换\(c,B_i\)(交换会保留到
- 2023-11-23iwtgm-24
A.考虑按块来计算如果这个块在两边,那么除了与这个块相邻的那一个数与这个块的数不同(一个块里的数都是一样的),其他位置上的数任选若这个块在中间,那么与这个块相邻的左右两个数与这个块的数不同,其他位置上的数任选块的大小从1-n,每个块可选数字为10种,相邻数可选数字为9种,其他位置
- 2023-11-05快速傅里叶变换
目录DFT分治计算FFT蝶形运算PreliminariesDFT\(W_N^{nk}\)的性质周期性:\(W_N^{a+N}=W_N^a\)对称性:\(W_N^{a+\frac{N}{2}}=-W_N^a\)缩放性:\(W_N^a=W_{\frac{N}{m}}^{\frac{a}{m}}\)DFT分治计算将序列\(x[n]\)分奇偶表示\[\begin{aligned}x_{even}[m]&=x[2m]
- 2023-11-05CF1838C题解
显然\(1\)不是质数,除二外偶数不是质数。然后分类讨论对于\(m\)为偶数,构造\[\begin{bmatrix}1&2&3&\cdots&m\\m+1&m+2&m+3&\cdots&2m\\&&\cdot\\&&\cdot\\&&\cdot\\