摘要: 说起GG,我就想起被孙悟空吊打过的妖怪全都GG了,今年下半年,,,算了直接开花吧阅读全文
posted @ 2019-01-22 21:50 smyjr 阅读(434) 评论(11) 编辑
摘要: $\large{RT}$阅读全文
posted @ 2019-01-07 17:01 smyjr 阅读(84) 评论(0) 编辑
该文被密码保护。
posted @ 2018-08-03 21:30 smyjr 阅读(48) 评论(1) 编辑
摘要: "传送门" 对抗搜索都不会,我真是菜死了qwq 首先根据题目条件,可以发现从上到下每一行的棋子数是单调不增的,然后n m都比较小,如果把状态搜出来,可以发现合法状态并不多,所以可以用一个11进制数表示状态,然后对应的值存在map里.然后状态之间的转移就看这个状态应该是谁下,如果是先手就取max,否则阅读全文
posted @ 2019-03-24 22:29 smyjr 阅读(2) 评论(0) 编辑
摘要: "传送门" 题目条件"两个子串$S[l_1,r_1],S[l_2,r_2]$完全相同"等价于$\forall i \in[0,r_1 l_1+1],S_{l1+i}=S_{l_2+i}$,然后所有相同位置的都要选一种数字,把所有相同的放在一个集合,然后记集合个数为$cn$那么答案就是$9 10^{c阅读全文
posted @ 2019-03-15 16:26 smyjr 阅读(7) 评论(0) 编辑
摘要: "传送门" 表示这种$Burnside$定理之类的东西一用就忘qwq 题目要求不同染色方案数,因为变换方式只有旋转,所以只有$n$个置换,~~然后可能会出现某种方案有循环节,这个循环节长度显然要是$\gcd(n,m)$的因数,我们 枚举循环节个数 ,~~直接套个polya然后可以得到答案为$\fra阅读全文
posted @ 2019-03-12 22:36 smyjr 阅读(6) 评论(0) 编辑
摘要: "传送门" "luogu" 本题要求至少一行或一列为同一种颜色,可以转化为总方案数减去所有行和所有列不为同一种颜色 后面那个东西可以用容斥去做,枚举几行几列是同色的,然后剩下的格子随便取,方案为$$\sum_{i=0}^{n}\sum_{j=0}^{n}( 1)^{i+j}\binom{n}{i}\阅读全文
posted @ 2019-03-11 17:48 smyjr 阅读(6) 评论(0) 编辑
摘要: "传送门" "luogu" 显然每个数的贡献可以一起算~~感性理解一下~~,于是答案就是权值总和乘以每个数被算了几次 那个"集合大小为$|S|$的集合权值为权值和乘$|S|$",可以看成一个数所在集合每有一个数,这个数就要算一次,于是那个次数就是所有情况中有某个数和多少次数出现在过同一个集合中.首先阅读全文
posted @ 2019-03-10 22:28 smyjr 阅读(5) 评论(0) 编辑
摘要: "传送门" 仔细观察可以发现,如果在一个$ 1$的数后面放一个$ 1$的数,那么后面的序列也就确定了,所以我们考虑dp出特定长度的序列,然后在后面加上能确定序列的数来贡献答案 为了凑出这样的序列,用来填充的东西是单个的$1$,或者长度为$x+1(x 1)$的 $x$加$x$个$1$,所以转移就是$f阅读全文
posted @ 2019-03-04 22:39 smyjr 阅读(10) 评论(0) 编辑
摘要: "传送门" 题目要求割掉一条边后使得图不连通,那么可以使用tarjan算法求出所有的割边,然后把边双缩成点,就能得到一棵树,现在问题是在加入一条边的情况下,割掉最小的一条边使得图不连通,割掉的这条边权值最大是多少 加入的边如果是$(x,y)$,就可以使得链$(x,y)$上所有边不被割,要最大化答案就阅读全文
posted @ 2019-03-02 20:38 smyjr 阅读(15) 评论(0) 编辑
摘要: "传送门" 两种做法,一种是依次考虑每种字符,然后如果某个位置是该字符或者是$ $对应的值就是1,否则是0,然后把第一个串倒过来,fft卷积起来,最后看对应位置的值是否为m 然而上面那个做法在字符集大小过大的时候会GG,所以考虑一次性匹配,如果不考虑通配符$ $,设(开头)位置i的匹配函数为$f(i阅读全文
posted @ 2019-02-28 08:59 smyjr 阅读(6) 评论(0) 编辑
摘要: "传送门" (下面记年龄为$a_x$)题目要求的是$$\sum_{x=1}^{n} [a_x\in [l,r]] dis(x,u)=\sum_{x=1}^{n} [a_x\in [l,r]] de_x+\sum_{x=1}^{n} [a_x\in [l,r]] de_u 2 \sum_{x=1}^{阅读全文
posted @ 2019-02-26 16:51 smyjr 阅读(16) 评论(0) 编辑
摘要: "传送门" md这题和矩阵树定理没半毛钱关系qwq 首先先不考虑有环,一个$DAG$个外向树个数为$\prod_{i=2}^{n}idg_i($就是$indegree_i)$,因为外向树每个点入度为一,对于一个点有入度个父亲可选,然后乘法原理起来就是答案 现在可能加一条边会有环,那么答案可以考虑总方阅读全文
posted @ 2019-02-25 20:14 smyjr 阅读(13) 评论(1) 编辑