摘要：
今天是学习的第二天，主要讲了图论的选题和DP的优化。图论图论主要讲了一些扩展的知识。如：图上删点给出一个无向图，每个点都有一个权值。有一些操作，每次操作删除图上所有权值小于一个数的点。对于每次操作，询问当前和1号点联通的点有多少个。思路: 对于这个图而言，图上有n个节点，则图最多有n种形态。我们就可... 阅读全文
摘要：
啊~第三天了，前两天的总结还没写完……今天接着昨天的斜率优化继续，具体介绍了叉积和下凸壳。叉积是什么呢？叉积可是一个神奇的东西。叉积也称为向量的外积，与内积不同，两个向量的外积依旧是一个向量，并且与这两个向量垂直。那么叉积有什么用呢？跟斜率优化有什么关系呢？•在平面几何中，可以用来判断两个向量的顺时... 阅读全文
摘要：
今天是参加讲授的第一天。上午主要学习了一部分的DP选讲和线段树的运用，下午是练习测试。这里将今天所学的知识点做一个清理和总结消化。上午 - DP选讲Part 1酱神寻宝(CDOJ1141)题意：酱神来到了一座小岛，岛上有n个箱子。一共有3中不同的钥匙，金钥匙、银钥匙和万能钥匙。酱神一开始有a把金钥匙... 阅读全文