Mr_Tom

摘要： 大前天做了题晚上忘了写题解,今天(10月16日)补充存档.第一题:较水,先线筛素数,找出[2, 100000]之内的所有素数.然后在字符串中枚举长度(从长到短)与起点,构造出数并判断是否为素数,最先找到的(长度最长的)数就是答案.第二题:完全是考字符串处理,几乎不需要算法.不过需要注意几个细节:1.... 阅读全文

摘要： 今天上午开始写姜神的搜索题.第一道,经典八数码,重新复习康托展开与BFS.代码写得太弱,外加对题理解不充分,调了一上午的码.第二题,八数码变种,数据更水,把握住翻转的扩展规律即可.第三题,还在施工第四题,一开始DFS暴力,TLE掉;后来开始用DFS记忆化搜索,失败;接着尝试BFS+DP,TLE掉.最... 阅读全文

摘要： 今天学习了逆序对，关于逆序对的三种解法做一个介绍，方便复习。什么是逆序对？设 A 为一个有 n 个数字的有序集(n>1)，其中所有数字各不相同。如果存在正整数 i, j 使得 1 ≤ i A[j]，则 这个有序对称为 A 的一个逆序对。逆序对的解法第一种：冒泡法（暴力）直接对原序列进行冒泡排序，... 阅读全文

摘要： 今天在codevs刷天梯，中途遇到一题，名曰“数的划分”，一开始认为是简单动规，结果久久不过，反复修改未果，最后看过题解。才发现了原来此中动规有深意，其中包含了一种组合数学的特殊数Stirling数。在看过大神的博客后，有一些理解，在此做一个解题报告，以防遗忘。题意：将整数n分成k份，且每份不能为空... 阅读全文

摘要： 今天是学习的第二天，主要讲了图论的选题和DP的优化。图论图论主要讲了一些扩展的知识。如：图上删点给出一个无向图，每个点都有一个权值。有一些操作，每次操作删除图上所有权值小于一个数的点。对于每次操作，询问当前和1号点联通的点有多少个。思路: 对于这个图而言，图上有n个节点，则图最多有n种形态。我们就可... 阅读全文

摘要： 啊~第三天了，前两天的总结还没写完……今天接着昨天的斜率优化继续，具体介绍了叉积和下凸壳。叉积是什么呢？叉积可是一个神奇的东西。叉积也称为向量的外积，与内积不同，两个向量的外积依旧是一个向量，并且与这两个向量垂直。那么叉积有什么用呢？跟斜率优化有什么关系呢？•在平面几何中，可以用来判断两个向量的顺时... 阅读全文

摘要： 今天是参加讲授的第一天。上午主要学习了一部分的DP选讲和线段树的运用，下午是练习测试。这里将今天所学的知识点做一个清理和总结消化。上午 - DP选讲Part 1酱神寻宝(CDOJ1141)题意：酱神来到了一座小岛，岛上有n个箱子。一共有3中不同的钥匙，金钥匙、银钥匙和万能钥匙。酱神一开始有a把金钥匙... 阅读全文