摘要:
dp[i]=min(dp[j]+(sum[i]-sum[j]+i-j-1-L)^2) (j=f[j](显然) 证明完毕 2.求斜率方程 因为dp[k]+(f[i]-f[k]-c)^2 using namespace std; #define ll long long #define maxn 56789 ll n,l,s[maxn],dp[maxn]; int head,tail,q[ma... 阅读全文
摘要:
dp[i]=min(dp[j]+(sum[i]-sum[j]+i-j-1-L)^2) (j=f[j](显然) 证明完毕 2.求斜率方程 因为dp[k]+(f[i]-f[k]-c)^2 using namespace std; #define ll long long #define maxn 56789 ll n,l,s[maxn],dp[maxn]; int head,tail,q[ma... 阅读全文
摘要:
思路 : 1,用一个单调队列来维护解集。 2,假设队列中从头到尾已经有元素a b c。那么当d要入队的时候,我们维护队列的下凸性质, 即如果g[d,c]<g[c,b],那么就将c点删除。直到找到g[d,x]>=g[x,y]为止,并将d点加入在该位置中。 3,求解时候,从队头开始,如果已有元素a b 阅读全文
摘要:
就 是 要 我 们 从 n k 件 物 品 里 面 选 出 若 干 件,使 得 其 数 量 模 k 等 于 r 的 方 案 数 。 dp方程 f [ i , j ] 表示前 i 件物品拿了若干件使得其数量模 k 等 于 j 的 方 案 数。 非常明显的 i 与 i - 1递推的DP, 可以转化推矩阵 阅读全文
摘要:
三分出成绩时间,假设当前出成绩最优,那么提前就会调增老师,增加不愉快度多于少等待的;如果延迟时间。 那么等待更久,增加的不愉快度也将多余少调增剩省下的。 于是:对于当前点,两边都是有单调性的。 就是说不愉快度随出成绩时间呈单峰函数(这里开口向上), 阅读全文
摘要:
#6164. 「美团 CodeM 初赛 Round A」数列互质 思路 : 对这个题来言,莫队可以 n*根号n 离线处理出各个数出现个的次数 ,同时可以得到每个次数出现的次数 , 但是还要处理有多少 次数 与ki互质 。根据数列的性质,无论这个区间多长,最长也就是 1 - n这个区间 ,所能产生的 阅读全文
摘要:
RANK 0 题数 0 期末复习没有参加,补几道喜欢的题。 A: AFei Loves Magic 签到 思路 :不需考虑 碰撞 直接计算最终状态即可。 D: Dandan's lunch 叉积计算 三角形面积,没有给定点的顺序需要取绝对值。 F:Find the AFei Numbers 裸数位D 阅读全文
摘要:
RANK :2252 题数 :3 补题: D - Sum in the tree 思路:贪心 把权值放在祖先节点上 ,预处理 每个节点保存 他与他儿子中 权值最小值即可。 最后会有一些叶子节点依旧为 INF 权值按0算即可,然后其他的权值计算为 它 - 它父亲的。 注意判断时候会出现父亲比儿子大的这 阅读全文
摘要:
RANK :86 题数 :1 做了三题过了一个...A题最小表示法裸题, B题dp状态定错一直改一直WA,F题叉积 计算凸多边形面积。 预处理姿势错误。 补题 : 记录叉积公式的前缀和即可。 C题 :https://ac.nowcoder.com/acm/contest/328/C 思路:转化一下, 阅读全文
|