摘要:farewell, OI. 阅读全文
posted @ 2019-07-19 15:29 jefflyy 阅读 (153) 评论 (1) 编辑
摘要:在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 阅读 (919) 评论 (1) 编辑
摘要:farewell, OI. 阅读全文
posted @ 2019-07-19 15:29 jefflyy 阅读 (153) 评论 (1) 编辑
摘要:差不多要退役了... 阅读全文
posted @ 2019-07-05 09:42 jefflyy 阅读 (92) 评论 (0) 编辑
摘要:对于一组$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 阅读 (92) 评论 (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 阅读 (59) 评论 (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 阅读 (67) 评论 (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 阅读 (66) 评论 (0) 编辑
摘要:虽然题目不难,但是这应该是我第一次在考场上成功拿到计数题的不算低的分数,值得记录 如果对序列处理出$i$后面第一个比它大的位置$r_i$,那么两个序列同构的条件就是$r_i$都相同,而$r_i$构成一棵树,考虑计数树的数量 更进一步,我们只需计数那些由$1\cdots n$的排列生成的深度$\leq 阅读全文
posted @ 2019-03-01 19:06 jefflyy 阅读 (85) 评论 (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 阅读 (40) 评论 (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 阅读 (38) 评论 (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 阅读 (151) 评论 (0) 编辑