自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 资源 (1)
  • 收藏
  • 关注

原创 口胡题解

2018.8.155196. 【NOIP2017提高组模拟7.3】B一道点分治裸题.2018.8.164674. 【NOIP2016提高A组模拟7.21】Clock Sequence等比数列 + 等差数列 + 找规律矩阵乘法1322. 硬币游戏f[i][j]f[i][j]f[i][j]表示还剩下iii个数时,上一次是选jjj个到这一次的。正确性存疑.2018.8.1...

2019-03-27 12:20:07 366

原创 4673. 【NOIP2016提高A组模拟7.20】LCS again

Problem给定一个仅包含前mmm个小写字符的字符串,允许改变其中一个字符,求可能有多少种不同的字符串。Data constraintn≤106n\le 10^6n≤106,m≤26m\le26m≤26Solution有点坑。。。具体是分两大类讨论:即Si=Si−1S_i=S_{i-1}Si​=Si−1​与Si≠Si−1S_i\neq S_{i-1}Si​̸​=Si−1​两种情况。...

2019-03-30 23:23:10 153

原创 生成函数

OGF一般地,我们定义A(x)=∑i≥0aixiA(x)=\sum_{i\ge 0}a_ix^iA(x)=i≥0∑​ai​xi为序列aaa的生成函数。例如当序列aaa为ai=1a_i=1ai​=1时,A(x)=1+x+x2+x3+⋯=11−xA(x)=1+x+x^2+x^3+\cdots=\frac{1}{1-x}A(x)=1+x+x2+x3+⋯=1−x1​.注意,在这种形式幂级数中,不考虑...

2019-03-24 11:10:56 192

原创 6062. 【GDOI2019模拟2019.3.16】计算(数位DP+exp的性质)

Problem∑k不含m子串ek/n\sum_{k不含m子串}e^{k/n}k不含m子串∑​ek/nn,m≤109n,m\le 10^9n,m≤109Solution经典数位DP。fi,j,0/1,0/1f_{i,j,0/1,0/1}fi,j,0/1,0/1​ 表示构造到第iii位,匹配到第jjj位,是否达上届,是否是前导000.C++里exp(k)=ekexp(k)=e^kexp(k...

2019-03-21 22:16:49 238

原创 6063. 【GDOI2019模拟2019.3.16】移动

Problem环形分金币Solution中位数。对于第1个小朋友,A1-X1+X2=ave -> X2=ave-A1+X1 = X1-C1(假设C1=A1-ave,下⾯类似)对于第2个小朋友,A2-X2+X3=ave -> X3=ave-A2+X2=2ave-A1-A2+X1=X1-C2对于第3个小朋友,A3-X3+X4=ave -> X4=ave-A3+X3=3a...

2019-03-21 22:12:53 219

原创 [jzoj]4769. 【GDOI2017模拟9.9】graph(带权并查集+分治)

Problem对于一个图, 如果它的点集能被分成两个部分, 使得在原图中每一部分之间的点没有任何边相连,则该图被称为二分图。现在给定一个无向图,每次增加一条边,或者删除一条边。要求您每次判断它是不是二分图。Data constraintn,m≤3∗105n,m\le 3*10^5n,m≤3∗105.Solution补充一下题解的分治做法。实际上与线段树做法是一致的。...

2019-03-18 21:02:05 312

原创 矩阵与行列式

矩阵相关AnmA_{nm}Anm​表示一个n∗mn*mn∗m的矩阵.特别地,一个111行mmm列的矩阵被称为行向量,列向量同理.AnnA_{nn}Ann​可以被称为nnn阶方阵AnA_nAn​.ATA^TAT表示矩阵AAA的转置,即Ai,jT=Aj,iA^T_{i,j}=A_{j,i}Ai,jT​=Aj,i​.对角矩阵:除主对角线外所有元素均为000的矩阵.主对...

2019-03-16 09:00:21 1354

原创 SAM后缀自动机

Perface初二时学了一下SAM,当时以为自己懂了,后来仔细琢磨了一番,发现还有许多没有理解的地方。于是有了这篇博客。预备有限状态自动机由五部分组成:alpha字符集,init初始状态,trans转移函数,state状态集合,end结束状态SAMSAMSAM是一个有限状态自动机.自动机的功能是识别字符串.SAM(x)=TrueSAM(x)=TrueSAM...

2019-03-02 17:37:35 358

2017信息学国家集训队论文

此资源内容齐全,为2017信息学国家集训队论文. 希望能获得大家的喜欢.

2018-02-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除