容斥原理
LK自动机
Till the end.
展开
-
【提高组2018】模拟C组 数字
//补一下博客啊 Description 一个数字被称为好数字当他满足下列条件: 它有2*n个数位,n是正整数(允许有前导0) 构成它的每个数字都在给定的数字集合S中。 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等 例如对于n=2,S={1,2},合法的好数字有1111,1122,1212,1221,2112,2121,2211,2222这样8种。 已知n...原创 2018-03-14 13:04:36 · 430 阅读 · 0 评论 -
【JZOJ A组&省选】 划分
Description 有一个未知的序列x,长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列,y[1]=x[1]+x[2]+….+x[K],y[2]=x[K+1]+x[K+2]+….+x[K+K]….。若n不被K整除,则y[n/K+1]可以由少于K个数加起来。比如n=13,K=5,则y[1]=x[1]+…+x[5],y[2]=x[6]+….+x[10],y[3]=x[11]+x[1...原创 2018-08-10 20:53:42 · 457 阅读 · 0 评论