Infiniti

摘要： 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 思路：转化一下， 阅读全文