摘要: 只有注册用户登录后才能阅读该文。阅读全文
posted @ 2018-01-01 19:06 jefflyy 阅读(371) 评论(0) 编辑
摘要: 关于本蒟蒻... 在gz,想去sn幻想乡也行,现在高一并且是已经高二但仍然是机房最弱,努力ing 喜欢数学物理,历史考试时拥有慧音的能力,作为正直理科生被生物吞噬 愿诸位身体健康=_= 以前'做'了许多题,之所以打引号是因为许多题都是看着题解打出来的 所以还是写一下博客吧,记录一下自己真正独立完成,阅读全文
posted @ 2017-08-07 11:43 jefflyy 阅读(628) 评论(1) 编辑
摘要: 题意:一棵树,点有$0,1,2$三种颜色,支持路径修改颜色和查询点所在同色连通块的大小 lcm太可怕了,于是去问了sk,得到一个优质做法 考虑lct维护子树信息,$vs_{x,i}$为$x$的虚儿子中,以颜色为$i$的节点为根的同色连通块大小之和,$s_{x,i}$表示splay上$x$的子树$vs阅读全文
posted @ 2019-03-16 08:40 jefflyy 阅读(13) 评论(1) 编辑
摘要: 虽然题目不难,但是这应该是我第一次在考场上成功拿到计数题的不算低的分数,值得记录 如果对序列处理出$i$后面第一个比它大的位置$r_i$,那么两个序列同构的条件就是$r_i$都相同,而$r_i$构成一棵树,考虑计数树的数量 更进一步,我们只需计数那些由$1\cdots n$的排列生成的深度$\leq阅读全文
posted @ 2019-03-01 19:06 jefflyy 阅读(28) 评论(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 阅读(12) 评论(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 阅读(10) 评论(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 阅读(63) 评论(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 阅读(25) 评论(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 阅读(46) 评论(0) 编辑
摘要: 学习了一下凸优化DP,感觉挺有意思的 首先把所有点对称到左下角,然后以每个点为顶点画等腰直角三角形,将被覆盖的点去掉,现在所有点从左上到右下横纵坐标都是递增的,设坐标为$(x_{1\cdots M},y_{1\cdots M})$ 设$f_{j,i}$表示拍$j$次照片覆盖$i$个点的最少覆盖方格数阅读全文
posted @ 2019-01-04 10:57 jefflyy 阅读(30) 评论(0) 编辑
摘要: 题意:有两个序列,序列中数字$\in\{-1,0,1\}$ 有两个指针,初始时分别指向两个序列的开始位置,有一个初始为$0$的数$a$,重复以下过程直到两个指针都指向序列末尾后 如果一个指针指向末尾后,那么移动另一个指针 否则如果$a>0$,随机移动一个指针 否则如果至少一个指针指向$1$,随机移动阅读全文
posted @ 2018-12-29 10:01 jefflyy 阅读(30) 评论(0) 编辑
摘要: 题意:有一个$k$面的骰子,上面的数字为$1\cdots k$,现在要丢$n$次骰子,设$n$次中有$a_i$次扔到数字$i$,给定$l,f$,求$\prod\limits_{i=1}^la_i^f$的期望,对$p=2003$取模 设$lf$个随机$0/1$变量$x_{i,j}$表示第$j$次的数字阅读全文
posted @ 2018-11-23 09:29 jefflyy 阅读(49) 评论(0) 编辑