小罐猹

摘要： 定义 将所要编码的字符作为叶子结点的树为哈夫曼树 作用 解决编码问题 模板 priority_queue,greater >Q;in... 阅读全文

摘要： 原题链接 题目描述 给定一个 N*M 的棋盘，有一些格子禁止放棋子。 问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，... 阅读全文

摘要： 定义 一类特殊的状态压缩dp，又称轮廓线dp 作用 通常用于解决二维空间的状态压缩问题，且每个位置的取值只与临近的几个位置有关，适用... 阅读全文

摘要： 定义 一种使用位运算的优化型dp（其实就是用于优化） 不懂位运算的可以看这儿（其实就是百度传送门） 这里记一下常用的普通表达式的位运... 阅读全文

摘要： 老蒟蒻 阅读全文

摘要： 定义 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每... 阅读全文

摘要： 其实这次考试又双叒叕爆零了qwq 第三届NOI Online赛后总结 第一题、最急救助题面思路预期分数考试代码AC代码(摘自洛谷大... 阅读全文

摘要： 时间限制:1.0s 空间限制:256MB 题目描述 Jimmy到Symbol的手表店买手表，Jimmy 只带了 ... 阅读全文

摘要： 题目描述 由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写... 阅读全文

摘要： 4980:拯救行动 —————————————————————— 总时间限制: 1000ms 内存限制: 65536kB 描述 公主... 阅读全文