共23页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 这个题还是挺有意思的... 一个小结论是:在一个$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 阅读(61) 评论(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 阅读(71) 评论(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 阅读(28) 评论(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 阅读(17) 评论(0) 编辑
摘要: 题意:给定字符串$s_{1\cdots n}$,多次询问它的一个子串$s_{l\cdots r}$能否被切割成多个部分,使得至少有一个部分出现两次,且切出来的本质不同字符串数最少 做一道题学了两个算法... 首先是一个找出所有形如$aa$的子串的算法,来自于这篇论文,好像没有名字?那就叫它main 阅读全文
posted @ 2018-11-04 18:36 jefflyy 阅读(68) 评论(0) 编辑
摘要: 题目质量都好高啊... A:求一个是$X$的倍数但不是$Y$的倍数的数,无解输出$-1$ 无解就是$Y|X$,否则输出$X$即可 B:给定$a_{1\cdots n},b_{1\cdots n}$,求是否能通过($a_i+=2,b_j+=1$)这样的操作使$a,b$相等 如果$\sum a_i\ge阅读全文
posted @ 2018-11-01 07:36 jefflyy 阅读(48) 评论(0) 编辑
摘要: 题意:给定排列$a_{1\cdots n},b_{1\cdots n}$,执行以下操作$2n-2$次来生成一个长度为$2n-2$的序列:选择$a,b$之一(选择的序列长度要$\geq2$),删除它的第一个数字并将另一个序列的第一个数字加到生成的序列的末尾,问最后能生成多少种不同的序列 首先是一个转化阅读全文
posted @ 2018-10-27 14:33 jefflyy 阅读(17) 评论(0) 编辑
摘要: 题意:给定$t_{1\cdots n}$,你要确定一个$01$数组$c_{1\cdots n}$使得$\left(\sum\limits_{1\leq i\leq j\leq n}\prod\limits_{k=i}^jc_k\right)-\sum\limits_{i=1}^nc_it_i$最大,阅读全文
posted @ 2018-10-26 21:35 jefflyy 阅读(40) 评论(0) 编辑
摘要: 题意:对一个等差数列$a_i=A+Bi(0\leq i\leq n-1)$和非负整数$x$,把$a_i$的$10^x$位拿出来可以写成一个字符集为$0\cdots9$的字符串,现在给定这个字符串$d_{0\cdots n-1}$,求最小的$A$,或输出无解 如果$x\gt0$,那么有可能产生进位,所阅读全文
posted @ 2018-10-25 20:23 jefflyy 阅读(14) 评论(0) 编辑
摘要: 题意:求有多少个边权为$1\cdots\frac{n(n-1)}2$的完全图的最小生成树的边权为$a_{1\cdots n-1}$ 啊啊啊我tm真的是什么都不会啊 考虑kruskal的过程:每次选取跨连通块的最小边,考虑设计相应状态的DP 设$f_{V,c,l}$($V$是一个可重集)表示(连通块大阅读全文
posted @ 2018-10-21 21:01 jefflyy 阅读(37) 评论(0) 编辑
共23页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页