搜索
LegendLink\(\textrm{toCodeforces}\)。现在有一个长度为\(n\(1\len\le80)\)的\(\textrm{01}\)序列\(a_i\),我们定义序列的牢固值为:
2022-09-14
LegendLink\(\textrm{toLOJ}\)。给定两棵\(n\)个节点的树\(T,T'\),边有边权\(v_i,v'_i\)。定义两点\((x,y)\)之间的距离为:\[dist(x,y)
2022-09-14
LegendLink\(\textrm{toLuogu}\)。C国由\(n\)座城市与\(m\)条有向道路组成,城市与道路都从\(1\)开始编号,经过\(i\)号道路需要\(t_i\)的费用。现在你要
2022-09-14
LegendLink\(\textrm{toLuogu}\)。求\(n\)的拆分数。\(1\len\le10^5\)。EditorialSimple\(O(n\sqrt{n})\)考虑到一个事实:\(
2022-09-14
LegendLink\(\textrm{toCodeforces}\)。给定一个\(n\)个点的简单多边形,求三角剖分数目。\(3\len\le200\)。Editorial做题做傻了,一个显然的区间
2022-09-14
LegendLink\(\textrm{toLOJ}\)。original你有\(m\(1\lem\le23)\)个信号站,你可以任意安排它们之间的顺序。再给定一个长度为\(n\(1\len\le10
2022-09-14
不难发现:总存在一种最优方案使得每一个土豆都在\(|Xx||Yy|\)的时候发出。那么对于每一个土豆都有一个\(\times\)形状的触发区间,但实际上我们只要保留形如\的,形如/总会劣于前者。所以我
2022-09-14
LegendLink\(\textrm{toCodeforces}\)给定长度为\(n\(4\len\le200\000)\)的数字串,\(q\(1\leq\le200\000)\)次询问,每次询问一
2022-09-14
当你心情不好的时候\(\textrm{vp}\)一场\(\textrm{div3}\)就好了。Link\(\textrm{toCodeforces}\)。ContestARemoveSmallestL
2022-09-14
目录ASubsetMexBMaximumProductCLinkCutCentroidsDThreeSequences总结鄙人打的第一场cf,还好遇到了一场比较简单的。ASubsetMex题意:给定可
2022-09-13
原题链接每次询问都对整棵树dp的话会超时,发现询问的点总和较少,可以每次询问都建立一棵虚树,对这棵虚树进行dp建立虚树就是只保留对答案可能有贡献的结点,即保留目标岛屿和目标岛屿的lcainclude&
2022-09-10
首先,题目传送门。然后,简单翻译一下:有n个bug,s个程序,每天能发现一个bug,求在每个程序中发现至少一个bug并将每一个bug都至少发现一次的期望天数。典型的期望dp。如果忘了什么是期望之类的,
2022-09-08
一道不错的斜率优化入门题,传送门:bzoj1911题目描述稍微有点不太清楚,先解释一下将n个士兵分成几个连续的组,每一组的战斗力为f(y),其中:f(x)ax2+bx+c(a,b,c题中已给),y为这
2022-09-08
很明显,这道题是以1为根的树,存在最优子问题,因此考虑树形DP。先看一下样例树本来有向,请见谅常识:利润收入成本,也就是:叶节点点权边权那么更加明显用dp[i][j]来记录在以i为根节点,使j个用户可
2022-09-07
题意:先给出测试用例的次数T(1示例输入:256154770611675示例输出:Case1:1414Case2:716解决方案:注意输出的格式,最后一个Case没有换行,基本与1231题(点击打开链
2022-08-31
/**Copyright(c)2014,烟台大学计算机学院*Allrightsreserved*文件名称:testcpp*作者:李晓凯*完成日期:2015年6月20日*版本号:v10**问题描述:*输
2022-08-31
目录相关名词解释系统屏幕密度单位换算方法利用系统TypeValue类来转换补充:sp与dp的区别总结由于Android手机厂商很多,导致了不同设备屏幕大小和分辨率都不一样,然而我们开发者要保持在不同设
2022-08-21
算法训练结点选择时间限制:10s内存限制:2560MB问题描述有一棵n个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?
2022-08-14
YouaregivenaseriesofvideoclipsfromasportingeventthatlastedtimesecondsThesevideoclipscanbeoverlapping
2022-08-11
最长上升子序列SpecialJudgeDescription求最长上升子序列。Input单测试用例。第一行是一个正整数n,0第二行是n个非负整数。Output两行结果。第一行是最长上升子序列的长度。第
2022-08-10