摘要：
前排提醒：题目是状态压缩，不是状压DP 前言 前几天看到有个同学在做P1558 色板游戏，于是我凑过去看了一眼，直接秒了（（（ 写完之后看了看题解，发现大部分都是写的开30棵线段树。 于是想起来了去年做过的一道题目，也是用了状压优化的思想。 P1558 色板游戏 题目描述 阿宝上学了，今天老师拿来了 阅读全文
摘要：
前言 某天在洛谷上无意点开了“背包”的标签，发现了这道题。点进去一看，这是背包？？？这是普及-？？？ 后来想了想，其实倒也不难，但是感觉这道题很有意思，于是就放上来了。 题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入格式 输入一个正整数S。 输出格式 输 阅读全文
摘要：
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille 阅读全文
摘要：
说明：这原本是我很久之前出的一道题目。最近整理的时候发现这道题竟然还没写题解，就写了一下，顺便改&修了下题面。 题目描述 Farmer John的奶牛Besty进入了一个n m的迷宫。 本题的特殊之处在于，Besty只能滑着走。具体来说就是，选定一个方向后，Besty会一直向该方向滑，直到撞到墙。 阅读全文
摘要：
题目描述 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W C 添加一朵美丽值为W，价格为C的花。 3 小明觉得当前花束中 阅读全文
摘要：
"题目链接" 题目描述 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。 编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置 阅读全文
摘要：
本文将介绍一个使用01 trie实现平衡树的黑科技。 思路 排序树 性质： 先序遍历01 trie时，依次经过的叶子节点所对应的数字依次递增。 如图，向左的边表示0，向右的边表示1。 这是为什么呢？其实这就是二进制数比较大小的问题：比方说，0101和0011谁大？显然是前者。那么为什么0101比00 阅读全文
摘要：
最小生成树 "最小生成树 OI Wiki" 前置知识 图 树 生成树 最小生成树 Prim 不常用（又不如kruskal快又不如kruskal好写），了解即可 思路类似dijkstra ~~以下为我也不知道我啥时候写出来的代码~~ 邻接矩阵版本 讲到的题 "U69308 【常数PK系列】 3 最小生 阅读全文
摘要：
知识点 + dijkstra算法 + 堆优化的dijkstra算法 + SPFA算法 求单源最短路的暴力解法 1.枚举 ~~Bellman Ford算法好像长得比较像枚举~~ 2.DFS应该不可做 3.BFS解法 伪代码如下： 然而这个做法是错误的。 如上图。模拟过程如下： 调用 赋值为 ，1入队 阅读全文
摘要：
某次在qbxt培训的时候学到的一个很有意思的算法。 前置知识 + 高斯消元 + 辗转相除法 问题 不妨来思考一下为什么传统的高斯消元法会存在精度问题。 我们知道，在四则运算中，唯一一个会损失精度的就是除法了。 那么高斯消元中都有哪些步骤用到了除法呢？ 1. : 主元系数化为1 2. : 消元 传统的 阅读全文