摘要: 只有注册用户登录后才能阅读该文。阅读全文
posted @ 2018-01-01 19:06 jefflyy 阅读(307) 评论(0) 编辑
摘要: 关于本蒟蒻... 在gz,想去sn幻想乡也行,现在高一并且是已经高二但仍然是机房最弱,努力ing 喜欢数学物理,历史考试时拥有慧音的能力,作为正直理科生被生物吞噬 愿诸位身体健康=_= 以前'做'了许多题,之所以打引号是因为许多题都是看着题解打出来的 所以还是写一下博客吧,记录一下自己真正独立完成,阅读全文
posted @ 2017-08-07 11:43 jefflyy 阅读(521) 评论(1) 编辑
摘要: 学习了一下凸优化DP,感觉挺有意思的 首先把所有点对称到左下角,然后以每个点为顶点画等腰直角三角形,将被覆盖的点去掉,现在所有点从左上到右下横纵坐标都是递增的,设坐标为$(x_{1\cdots M},y_{1\cdots M})$ 设$f_{j,i}$表示拍$j$次照片覆盖$i$个点的最少覆盖方格数阅读全文
posted @ 2019-01-04 10:57 jefflyy 阅读(14) 评论(0) 编辑
摘要: 题意:有两个序列,序列中数字$\in\{-1,0,1\}$ 有两个指针,初始时分别指向两个序列的开始位置,有一个初始为$0$的数$a$,重复以下过程直到两个指针都指向序列末尾后 如果一个指针指向末尾后,那么移动另一个指针 否则如果$a>0$,随机移动一个指针 否则如果至少一个指针指向$1$,随机移动阅读全文
posted @ 2018-12-29 10:01 jefflyy 阅读(16) 评论(0) 编辑
摘要: 题意:手写数字(灰度图)识别 你当然可以把training和test做匹配,但我还是觉得神经网络好玩... 神经网络由许多层节点和相邻层节点的连边组成,记第$l$层的点$j$激活值为$a_j^{[l]}$,第$l$层的$j$与第$l-1$层的$k$连边权重为$w_{jk}^{[l]}$,第$l$层的阅读全文
posted @ 2018-12-22 21:11 jefflyy 阅读(22) 评论(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 阅读(29) 评论(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 阅读(38) 评论(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 阅读(47) 评论(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 阅读(26) 评论(0) 编辑
摘要: 题意:给两棵带边权的树,求$\sum\limits_{1\leq i\lt j\leq n}\min\left(\text{dis}_1(i,j),\text{dis}_2(i,j)\right)$ 考虑对树$1$多叉转二叉后边分治 先把当前分治范围内的点在树$2$上建虚树,然后把虚树多叉转二叉后在阅读全文
posted @ 2018-11-06 19:13 jefflyy 阅读(29) 评论(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 阅读(11) 评论(0) 编辑
摘要: 题意:给定字符串$s_{1\cdots n}$,多次询问它的一个子串$s_{l\cdots r}$能否被切割成多个部分,使得至少有一个部分出现两次,且切出来的本质不同字符串数最少 做一道题学了两个算法... 首先是一个找出所有形如$aa$的子串的算法,来自于这篇论文,好像没有名字?那就叫它main 阅读全文
posted @ 2018-11-04 18:36 jefflyy 阅读(51) 评论(0) 编辑