共24页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 做这题的时候发现自己根本不会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 阅读(48) 评论(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 阅读(69) 评论(0) 编辑
摘要: 学习了一下凸优化DP,感觉挺有意思的 首先把所有点对称到左下角,然后以每个点为顶点画等腰直角三角形,将被覆盖的点去掉,现在所有点从左上到右下横纵坐标都是递增的,设坐标为$(x_{1\cdots M},y_{1\cdots M})$ 设$f_{j,i}$表示拍$j$次照片覆盖$i$个点的最少覆盖方格数阅读全文
posted @ 2019-01-04 10:57 jefflyy 阅读(54) 评论(0) 编辑
摘要: 题意:有两个序列,序列中数字$\in\{-1,0,1\}$ 有两个指针,初始时分别指向两个序列的开始位置,有一个初始为$0$的数$a$,重复以下过程直到两个指针都指向序列末尾后 如果一个指针指向末尾后,那么移动另一个指针 否则如果$a>0$,随机移动一个指针 否则如果至少一个指针指向$1$,随机移动阅读全文
posted @ 2018-12-29 10:01 jefflyy 阅读(42) 评论(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 阅读(75) 评论(0) 编辑
摘要: 这个题还是挺有意思的... 一个小结论是:在一个$n$点$m$边的图中,如果度数最小的点度数为$d$,那么$d^2=O(m)$,因为$d\leq\frac{2m}n$,所以$d^2\leq dn\leq2m$ 把链按权值从小到大排序,对一条链$(u,v)$,设在它上面的限制数量为$k$,如果$k\l阅读全文
posted @ 2018-11-17 19:56 jefflyy 阅读(94) 评论(0) 编辑
摘要: 这个题意说人话就是:一棵带标号的有根树,编号满足堆性质,根节点有$x$个儿子是叶子($x\in A$),另外的$2$个儿子也是这样的一棵树,求不同的树的个数 设$f_n$为答案,枚举那两棵子树的大小$i,j$,那么$f_i=\frac12\sum\limits_{1\leq j,k\lt i}[i-阅读全文
posted @ 2018-11-15 08:41 jefflyy 阅读(125) 评论(0) 编辑
摘要: 题意:有$n$个人,对每个人,他有$p_i$的概率饥饿值为$x_i$($1\leq i\leq m$),你现在要做$n$盘寿司,每盘寿司有一定的数量,当这$n$个人的饥饿值确定后他们会自己选择最优的(人,寿司)配对方案使得$C=\sum\limits_{i=1}^n\left\lvert h_i-c阅读全文
posted @ 2018-11-08 18:38 jefflyy 阅读(34) 评论(0) 编辑
摘要: 题意:给一棵树,对于一个满足以下要求的序列$v_{1\cdots m}$,求最大的$m$ 对$\forall1\leq i\lt m$,路径$(v_i,v_{i+1})$不包含$v$中除了$v_i,v_{i+1}$以外的任何点 这个题好神啊...根本做不动 如果一个度数$\geq3$的点$x\in 阅读全文
posted @ 2018-11-06 10:14 jefflyy 阅读(21) 评论(0) 编辑
摘要: 题意:给定字符串$s_{1\cdots n}$,多次询问它的一个子串$s_{l\cdots r}$能否被切割成多个部分,使得至少有一个部分出现两次,且切出来的本质不同字符串数最少 做一道题学了两个算法... 首先是一个找出所有形如$aa$的子串的算法,来自于这篇论文,好像没有名字?那就叫它main 阅读全文
posted @ 2018-11-04 18:36 jefflyy 阅读(117) 评论(0) 编辑
共24页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页