2M
  • 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\\
  • 2023-10-24linux服务器常用监控指标
    1、环境准备1.1、安装docker和docker-compose环境https://www.cnblogs.com/hg-super-man/p/10908220.html2、安装node_exporterhttps://prometheus.io/download/2.1二进制安装node_exporter#下载node_exporter二进制压缩包wgethttps://github.com/prometheus/node_expor
  • 2023-10-15* Codeforces Round 665 (Div. 2) A. Distance and Axis
    有一个点\(A\)在\(OX\)正坐标轴上的\(x\)坐标为\(n\)。需要找到一个点\(B\),使得\(||OB|-|AB||=k\)。现在给出非负整数\(n\)\(k\),你可以执行任意次以下操作:每步操作可以使\(A\)的坐标加一或减一。询问最少需要进过多少次操作使\(B\)可以存在。先假设出
  • 2023-10-13SD 互测
    Day1T1一眼二分答案。T2神秘数位dp,花20min左右过了样例,感觉有点虚还写了个拍子(暴力写的比正解慢),交的时候忽然发现最后的\(ans\)没有取模,非常可怕,幸好改过来了。T3开始读错题了,真无语,以为每个盘子只能用一次。。。由于看错题,想了好久还是不会,然后先开的T4。想了一会,感
  • 2023-10-03QOJ # 7514. Clique Challenge
    题面传送门为啥我会在想多项式做法啊?首先考虑稠密图怎么做,也即\(n=O(\sqrtm)\)的图。将点分为前一半后一半,然后meetinmiddle,其中一边用高维前缀和即可做到\(O(n2^{\frac{n}{2}})\)的复杂度。然后我们需要将其扩展到可能稀疏的图上。仿照三元环计数的方法,将其按照度数排
  • 2023-09-232022新领军一试部分题目及解答
    2022新领军一试部分题目及解答小学渣​爱数学的初三菜鸡一枚前言:本文章仅用于记录作者本人思考的解答,看个乐子就好(初二牲)1.(1)求 I_n=\displaystyle\int_{-1}^{1}x^n\sqrt{1-x^2}\mathrm{d}x\;\;\;\;\;\;\; (2)求 \displaystyle\sum_{n=1}^{+\i
  • 2023-09-23能计算虫洞模型的算筹数字计算机3
    能计算虫洞模型的算筹数字计算机3              第十一部分  古筹算考释计算电路下面的内容可参见清劳乃宣著《古筹算考释》,清劳乃宣,字玉初,桐乡人。此集系追述古代筹算之法,凡算术之涉乎筹者,均徽引著书,祥为考释。卷一筹制、算位、乘除、开方;卷二
  • 2023-09-03rocket集群环境搭建-主从集群
    1.准备环境搭建2主2从的异步刷盘的集群,使用conf/2m-2s-async下的配置文件。机器nameserver部署broker部署192.168.19.132部署192.168.19.133部署
  • 2023-08-24题解 ABC309Ex【Simple Path Counting Problem】
    好好玩的题。设普通生成函数\(F_i\),其中\([z^k]F_i\)表示从所有起点走到\((i,k)\)的方案数。特别地,\([z^k]F_1=\sum\limits_{a\inA}[a=k]\)。注意到\(F_i=(z^{-1}+1+z)F_{i-1}\)几乎成立,但是在\([z^1]F_i\)和\([z^M]F_i\)处不成立。尝试对\(F_i\)进行改造:\[[z^k
  • 2023-08-19ARC141
    ARC141B关注\(a\)递增和\(b\)递增,关注特殊,即最高位。发现最高位必然递增,DP即可。C关注\(P\)的形成过程。必然是先一段合法括号序列,再是若干\(a_i,a_{i+1}\),其中\(a_i>a_{i+1}\)且\(S_{a_{i}}=(\;,S_{a_{i+1}}=)\),如此往复。\(Q\)也是如此,如果出现冲突,考虑如果出