分类 信奥 下的文章

  1. 首页
  2. 信奥

CSP2020-J 方格取数

洛谷 P7074 方格取数1e3的数据范围，仿佛是在暗示我们$O(n^2)$（然而并没有什么用）记忆化搜索时间复杂度$O(nm)$$F_{i,j,0}$​...

  • Coco07
  • 2020 年 11 月 17 日
  • 暂无评论

    • C/C++ 位运算

    计算机中的数据都是按二进制储存的，位运算就是对二进制位进行的运算。位运算是最低级的运算，有对应的汇编指令及机器码，速度比其他高级运算快。我们也可以利用位运...

  • Coco07
  • 2020 年 10 月 05 日
  • 1 条评论

    • 题解 数的划分

    曾经的我，为这道题挠头。今非昔比。P1025 数的划分正解是DP。由于数据比较小，也可以使用DFS加一点点剪枝。DFS从0开始累加，同时记录累加次数和上一...

  • Coco07
  • 2020 年 09 月 27 日
  • 1 条评论

    • 二分答案

    顾名思义，二分答案“二分”的是“答案”。弄清楚了这点，思路就很清晰了。我第一次接触时，就弄不清到底要二分什么。其实，如果你可以判断一个给出的结果是否正确，...

  • Coco07
  • 2020 年 09 月 20 日
  • 暂无评论

    • 单调队列

    顾名思义，单调队列是一个 "单调" 的 "队列"。"单调" 指队列中的元素是递增（或递减）的。此"队列"非普通队列，需要双端队列。良心的STL已经为我们准...

  • Coco07
  • 2020 年 09 月 06 日
  • 暂无评论

    • 自学 最小生成树

    生成树是和原图点集相同，树形态的子图。树是一个整体（霍格沃兹除外），而图可能不连通。生成树一定是连通的，不连通的图可以组成生成森林。最小生成树即边权之和最...

  • Coco07
  • 2020 年 08 月 24 日
  • 暂无评论

    • 原创题目 滑翔的大象

    为了复习一下BFS和邻接表，出了这么一道水题。要注意的是，输入中可能存在很多环——所以DFS的处境就很鸡肋了——那么用BFS。题目描述很久很久以前，有一只...

  • Coco07
  • 2020 年 08 月 21 日
  • 暂无评论

    • 题解：积木城堡

    题目题目有修改描述积木国的王子喜欢用积木垒漂亮的城堡。城堡的每一层是一块积木，并且下面的积木比上面的积木大。王子决定从每一个垒好的城堡中挪去一些积木，使最...

  • Coco07
  • 2020 年 08 月 20 日
  • 暂无评论

    • 背包问题导览

    本文给背包问题大致理出了一个框架，不会面面俱到，而定有不尽不详之处。背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述...

  • Coco07
  • 2020 年 08 月 19 日
  • 1 条评论

    • 题解：家的范围（矩阵DP）

    题目洛谷 P2733 [USACO3.3]家的范围 Home on the Range描述农民约翰在一片边长是N (2 <= N <= 250...

  • Coco07
  • 2020 年 08 月 18 日
  • 暂无评论