瞬闪影

摘要： 题目 用这题来复习下斜率优化（跟新学的差不多 要想斜率优化你得现有dp式（不然优化个p 这道题简单分析后可以得到一个简单的dp式 设$Fi,j$表示前1~i分成$j$段的最大值（分析可知顺序无关 $si$为1~i的和，则有 $F_{i,k}​ = max \left \{ F_{j,k−1}​+s_ 阅读全文

摘要： 这轮CF怎么充满了替身啊233（这是场只有替身使者才能看见的比赛） 题解可以看官方的 这里就是记录下自己当初是怎么没做上的233 忽视掉了分类后pair本身就会带有的性质(a<b or a>b) 结果没发现排下序就好了。。。 可能当时就没想到自己能做出来D吧。。所以就理所当然地放弃了 现在看来，当题 阅读全文

摘要： 题目大意： 给一棵树，每次激活或熄灭一个点，每次问这些点都联通起来所需的最小总边权 分析： 若根据dfs序给所有点排序，为$v1,v2,v3....vk$，那么答案就是$(dis(v1,v2)+dis(v2,v3)+...+dis(vk-1,vk)+dis(vk,v1))/2$ 只需要动态的维护这个 阅读全文

摘要： 题目描述 «问题描述： 给定正整数序列x1,...,xn 。 （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降子序列。 «编程任务： 设计有效算法完 阅读全文

摘要： 题目描述 给定有向图 G=(V,E)G=(V,E) 。设 PP 是 GG 的一个简单路(顶点不相交)的集合。如果 VV 中每个定点恰好在PP的一条路上，则称 PP 是 GG 的一个路径覆盖。PP中路径可以从 VV 的任何一个定点开始，长度也是任意的，特别地，可以为 00 。GG 的最小路径覆盖是 G 阅读全文

摘要： 题目描述 «问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球 阅读全文

摘要： 题目描述 "Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is beads. T 阅读全文

摘要： Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[ 阅读全文

摘要： BZOJ4238 : 电压 感谢这位dalao的文章：https://www.cnblogs.com/clrs97/p/4737869.html 这道题有利用dfs树的巧妙做法，但是仅仅是思路上的优化，这里我们总结下比较常规（？）的方法 首先分析题意，我们发现，环与一条边能否被选有着密切的关系 若图 阅读全文

摘要： Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值。 有一个长度为n的序 阅读全文