摘要:
基本工具 Node.js Git Sublime Text 链接:https://pan.baidu.com/s/1HXpwYLKjNqWcWEGheD6-ug?pwd=d4jm 提取码:d4jm 也可以到软件官网下载 搭建Hexo 新建一个文件夹作为Blog的根目录 在目录下空白区域右击,打开Gi 阅读全文
摘要:
刚刚学完排列组合特来写一篇题解 1. 思路 首先题目要求我们将 \(1\)~\(n\) 的数分为两个子集。 \(|S| \notin S\) 且 \(|T| \notin T\)。 \(|S|\) 表示的是 \(S\) 集合中元素的个数。 由题目的特殊条件我们可以得到该条件的一个充要条件 : \(| 阅读全文
摘要:
这是道很好的搜索练手题 可以用广为人知的搜索三巨头求解 双向搜索 IDA* (在这题貌似被禁了) A* 这篇题解主要介绍用 A_star 算法 AC 这道题 1. 思路 用 结构体 记录 路径 状态 以及实际步数 g(n) 和估价步数 h(n) 我们都知道 A* 算法的核心在于其估价函数 h(n) 阅读全文
摘要:
似乎这道题和 P1436 以及 P5752 的棋盘分割有很多相似之处 。 (三倍经验) 题目对于电力的要求似乎有些复杂 。 简化来说就是 取各方案各个区域分值之和最小值最大 。 特来此写一篇较为详细的题解 。 1.思路 类似于分割棋盘,我们可以使用进行 递归 分割 。 二维取区块和可以使用 二维前缀 阅读全文
摘要:
本题解主要介绍朴素 IDA* 的解法( 360ms ) 首先我们需要明白啥玩意是 IDA* 简单来说 IDA* = 迭代加深搜索 + 剪枝 由于我们不清楚本题需要多少个分子为1的分数去拼凑这个答案 所以我们需要用到迭代加深搜索 从1开始枚举深度,直到找到答案 思路 由题面我们不难看出分数是递减的 下 阅读全文
摘要:
购买域名 进入阿里云查找自己所需的域名并购买 https://www.aliyun.com/ 获取Blog的记录值 win+R输入cmd 打开管理员命令行界面 使用 ping 命令获取Blog的 记录值 ping yourgithubname.github.io //yourgithubname为你 阅读全文
摘要:
这篇文章主要介绍同余&逆元&不定方程及代码实现 由于本人比较菜,所以一些定理不予证明 同余的概念 同余定理是数论中的重要概念。给定一个正整数m,如果两个整数a和b满足(a-b)能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b对模m同余,记作a≡b(mod m) 【定义】设m是大于1的正 阅读全文
摘要:
这篇文章主要记录博客园美化 用到 BNDong 的博客主题 详见 SimpleMemory的安装使用 阅读全文