摘要: 在gz,想去sn幻想乡也行,现在高一并且是已经高二但仍然是机房最弱,没救了 愿诸位身体健康 水平不行,写出来的东西很sb,但还是会偶尔记录一下... 数学公式测试:$\binom n{n_1\cdots n_t}=\dfrac{n!}{n_1!\cdots n_t!}$ span黑幕测试 以下是一个阅读全文
posted @ 2017-08-07 11:43 jefflyy 阅读(790) 评论(1) 编辑
摘要: 对于一组$s_{1\cdots k}$,合法的$u$构成一个连通块,满足$\left\lvert V\right\rvert-\left\lvert E\right\rvert=1$ 考虑算出算$f_{x,i}$表示$x$子树内与$x$距离$\leq i$的点构成含$x$连通块的方案数,类似定义$g阅读全文
posted @ 2019-05-23 19:43 jefflyy 阅读(35) 评论(2) 编辑
摘要: 题意:一个$n\times m$的数表,数值$\in[0,4)$,你可以任意次选择一行或一列$+1,\text{mod }4$,要最小化所有数的和 因为$n\leq10$,所以数表可以看成$m$个$n$位$4$进制数$a_{1\cdots m}$,以下使用不进位加法 定义$f(x)=\min\lim阅读全文
posted @ 2019-05-04 17:34 jefflyy 阅读(37) 评论(0) 编辑
摘要: 题意:有$n$个区间,把它们划分成若干段,如果一段$k$个区间的交长度$\geq2$,那么会产生$\binom k2$的贡献,最大化贡献 对每个$i$用单调栈预处理出$l_i$表示最小的$j$使得$j\cdots i$这些区间的交长度$\geq2$ 设$f_i$表示前$i$个区间的答案,有$f_i=阅读全文
posted @ 2019-04-03 09:35 jefflyy 阅读(47) 评论(2) 编辑
摘要: 题意:一棵树,点有$0,1,2$三种颜色,支持路径修改颜色和查询点所在同色连通块的大小 lcm太可怕了,于是去问了sk,得到一个优质做法 考虑lct维护子树信息,$vs_{x,i}$为$x$的虚儿子中,以颜色为$i$的节点为根的同色连通块大小之和,$s_{x,i}$表示splay上$x$的子树$vs阅读全文
posted @ 2019-03-16 08:40 jefflyy 阅读(48) 评论(0) 编辑
摘要: 虽然题目不难,但是这应该是我第一次在考场上成功拿到计数题的不算低的分数,值得记录 如果对序列处理出$i$后面第一个比它大的位置$r_i$,那么两个序列同构的条件就是$r_i$都相同,而$r_i$构成一棵树,考虑计数树的数量 更进一步,我们只需计数那些由$1\cdots n$的排列生成的深度$\leq阅读全文
posted @ 2019-03-01 19:06 jefflyy 阅读(58) 评论(0) 编辑
摘要: 首先有个暴力DP,设$s_i=\sum\limits_{j\geq i}w_j$,有$f_i=\min\limits_{l_i\lt j\leq i}f_{j-1}+s_{i+1}\max\{t_{j\cdots i}\}$ 想用斜率优化,但是式中的max会随$i$改变而改变 考虑把单调栈的弹栈序列阅读全文
posted @ 2019-02-27 16:26 jefflyy 阅读(25) 评论(0) 编辑
摘要: 设要取的物品集合为$S$,$E=n(m-1)+(n-1)m$,$x_T$为覆盖了$T$中至少一个元素的$1\times2$数量 $$\begin{aligned}\sum\limits_{i=1}^\infty i[恰好i次]&=\sum\limits_{i=1}^\infty[\geq i次]\\阅读全文
posted @ 2019-02-25 21:02 jefflyy 阅读(21) 评论(0) 编辑
摘要: $\newcommand{abs}[1]{\left\lvert#1\right\rvert}$学了一下prufer序,一些有用的结论: 有标号无根树与长度为$n-2$,数字范围为$[1,n]$的序列一一对应,所以有$n^{n-2}$个不同的有标号无根树 在prufer序中,每个点的出现次数$+1$阅读全文
posted @ 2019-02-19 10:15 jefflyy 阅读(106) 评论(0) 编辑
摘要: 做这题的时候发现自己根本不会sam... sam上节点$x$代表了一些出现位置(右端点)相同的字符串,长度为$[v_{fa_x}+1,v_x]$ 考虑计数$\subseteq T$且$\subseteq S[l\cdots r]$的,如果求出$len_i$表示$T[1\cdots i]$的最长的$\阅读全文
posted @ 2019-02-17 15:55 jefflyy 阅读(38) 评论(0) 编辑
摘要: 题意:对整数定义求导因子$'$:$p'=1,(ab)'=a'b+ab'$,求$\sum\limits_{i=2}^n(i,i')$ 这个求导定义得比较妙:$(p^e)'=ep^{e-1}$ 推一下就可以知道$w(i)=(i,i')$是个积性函数,并且$w(p^e)=p^{e-[e\ne0\pmod 阅读全文
posted @ 2019-01-31 10:21 jefflyy 阅读(64) 评论(0) 编辑