摘要: 在线测评: Virtual Judge 大视野在线测评(BZOJ) 洛谷 网络教程: 國立臺灣師範大學資訊工程學系演算法筆記 旧金山大学算法演示 VisuAlgo 书籍资料: 《算法导论》 《算法艺术与信息学竞赛》系列 《挑战程序设计竞赛》系列阅读全文
posted @ 2017-06-24 10:50 skylee03 阅读(102) 评论(0) 编辑
摘要: [CF930E]/[CF944G]Coins Exhibition 题目地址: "CF930E" / "CF944G" 博客地址: "[CF930E]/[CF944G]Coins Exhibition skylee" 题目大意: 一个长度为$k(k\le10^9)$的$01$串,给出$n+m(n,m阅读全文
posted @ 2018-05-23 19:11 skylee03 阅读(1) 评论(0) 编辑
摘要: [CF468D]Tree 题目大意: ​ 一棵$n(n\le10^5)$个编号为$1\sim n$的点的带边权的树,求一个排列$p_{1\sim n}$,使$\sum dis(i,p_i)$最大。求最大化的$\sum dis(i,p_i)$以及字典序最小的$p$。 思路: ​ 考虑第一问。用$dis阅读全文
posted @ 2018-05-23 13:15 skylee03 阅读(8) 评论(0) 编辑
摘要: 题目大意: 一棵树初始只有一个编号为$1$的权值为$w_1$的根。$q(q\le2\times10^5)$次操作,每次可以给出$v,w(w<10^9)$,新建一个结点作为$v$的子结点,权值为$w$;或者给出$u$,求出$f(u)$。定义$f(u)=|S|\cdot\sum_{d\in S}d$,其阅读全文
posted @ 2018-05-22 20:06 skylee03 阅读(4) 评论(0) 编辑
摘要: 题目大意: 一个$n(n\le3000)$个点的有向图,$q(q\le4\times10^5)$组询问,每次询问$s_i,t_i$之间是否存在一条字典序最小的路径(可以重复经过不为$t_i$的结点)。若存在,求出该路径上经过的第$k_i$个结点。 思路: 将原图的边反向。考虑根据$t_i$对所有询问阅读全文
posted @ 2018-05-22 13:15 skylee03 阅读(3) 评论(0) 编辑
摘要: 题目大意: 给定一个长度为$2n-1(n\le50)$的数组$a$,可以重排$a$中的元素,生成一个长度为$n$的数组$b$,其中$b_i$为$a_1\sim a_{2i-1}$的中位数。求对于给定的$a$能生成多少种不同的$b$。 思路: 对$a$进行排序,转化题意。求满足以下3个条件的长度为$n阅读全文
posted @ 2018-05-21 18:58 skylee03 阅读(4) 评论(0) 编辑
摘要: 题目大意: 给定一个长度为$n(n\le10^5)$的数列$A(A_i\le10^9)$,求最小的$k$满足存在一个长度至少为$m(m\le n)$的子串,对于串中的每一个数$A_i$,都至少存在一个$A_j(i\ne j)$满足$|A_i-A_j|<k$。 思路: 二分答案$k$,对于每次求出每个阅读全文
posted @ 2018-05-21 14:40 skylee03 阅读(6) 评论(0) 编辑
摘要: 题目大意: 一个平面直角坐标系中有给定的$n(n\le50)$个红点和$m(m\le50)$个蓝点,每个点可以选择画一个半径为$r$(所有的$r$相同)的圆或不画。圆的半径上限为$R(R\le1000)$。且不同颜色的点所画成的圆不能相交,问所有圆面积的和最大是多少? 思路: 枚举每一对不同颜色的点阅读全文
posted @ 2018-05-21 09:56 skylee03 阅读(4) 评论(0) 编辑
摘要: 题目大意: 有$n(n\le200)$个人,每个人初始血量为$m_i(m_i\le100)$对这些人进行$q(q\le2\times10^5)$次操作,操作包含以下两种: 1. 选择编号为$id$的人,有$p$的概率扣掉一滴血; 2. 编号为$id_1,id_2,\ldots,id_k$的$k$个人阅读全文
posted @ 2018-05-11 20:50 skylee03 阅读(74) 评论(0) 编辑
摘要: 题目大意: 有$n(n\le10^5)$个数$w_{1\sim n}(|w_i|\le10^9)$,并给定一个数$k(|k|\le10^9)$。$q(q\le10^5)$次询问,每次询问区间$[l,r]$中满足数字之和等于$k$的子区间数。 思路: 莫队卡常。阅读全文
posted @ 2018-05-04 16:42 skylee03 阅读(4) 评论(0) 编辑
摘要: 题目大意: 给定一个树的DFS序$b_1,b_2,\ldots,b_n$($b$为$1\sim n$的一个排列且$b_1=1$)。同一个结点的子结点按照结点编号从小到大遍历。问有多少种可能的树的形态? 思路: 树形DP。 用$f[l][r]$标示DFS序$b_{l\sim r}$对应多少种树的形态。阅读全文
posted @ 2018-05-04 13:07 skylee03 阅读(3) 评论(0) 编辑