嘘~ 正在从服务器偷取页面 . . .

Welcome
  文章分类
随笔 22 OI 1152 AI 3 前端 9 笔记 78 游戏 21 后端 3 系统 33 图像设计 3 摘录 6 文化课 176
浅谈舞蹈链(DLX) 浅谈舞蹈链(DLX)
浅谈舞蹈链(DLX)一、舞蹈链舞蹈链 (Dancing links)，也叫 DLX ，是由 Donald Knuth 提出的数据结构，目的是快速实现他提出的X算法。X算法是一种递归算法，时间复杂度不确定，深度优先，通过回溯寻找精确覆盖问题所
2021-08-09 OI
算法 数据结构
导数的基本公式推导 导数的基本公式推导
导数的基本公式推导主要推导了人教版A版数学选择性必修二上直接给出的基本的导数公式 本文写于作者初三暑假，更新于高一暑假 可能含有很多不足，如果您方便的话可以联系我修改 awa 大概率会在高二暑假再更新一次吧 一、导数的四则运算法则设 $f
2021-07-22 OI
数学 微积分
蒙提霍尔问题及其推广 蒙提霍尔问题及其推广
蒙提霍尔问题及其推广前言蒙提霍尔问题在《人教版A版数学选择性必修三》上作为阅读与思考的材料出现 本文会提供一种简单的解法并推广这个著名的问题 蒙提霍尔问题一、背景三门问题（Monty Hall problem）亦称为蒙提霍尔问题、蒙特霍
2021-07-21 OI
数学
全源最短路 Johnson算法 全源最短路 Johnson算法
全源最短路 Johnson算法本文写于较早时期，之前对Dijkstra的理解不是很透彻 已经修改了部分显然错误的内容，有空会再仔细检查的 模板题：P5905 【模板】Johnson 全源最短路 题意简述：给定一个包含 $n$ 个结点和 $m
2021-07-10 OI
算法
无序数组交换任意两个元素 最少交换次数 无序数组交换任意两个元素 最少交换次数
无序数组交换任意两个元素 最少交换次数题目： 属于是经典题了，做完可以去做一下 UOJ233 【IOI2015】Sorting （确信 给定长度为 $n$ 的排列，将元素升序排序，每次可以交换任意两个元素，最少要交换几次？ 如果是交换相邻
2021-07-09 OI
算法 数学
linux及windows对拍程序 C++ linux及windows对拍程序 C++
linux及windows对拍程序 C++前言OI赛制的比赛中，选手不能看到自己的成绩，那么如何保证代码正确呢？ 1.水品高 秒切2.暴力+对拍 尝试调正解 本文给出了linux和windows的对拍程序 一、什么是对拍？在比赛中，某道
2021-03-11 OI
总结
整数的划分 动态规划 整数的划分 动态规划
整数的划分 动态规划题目描述 每个非负整数都可以被拆分，比如说 2 = 2 2 = 1+1 3 = 3 3 = 2+1 3 = 1+1+1 输入格式一个非负整数$n(0 \leq n \le
2021-02-23 OI
DP
CF652B z-sort 题解 CF652B z-sort 题解
CF652B z-sort 题解题目链接：CF652B z-sort 题意：一种叫Z排序的方法，奇数位递增，偶数位递减，给定数组请用此方法排序 题意要求奇数位递增，偶数位递减 那每次只要输出最小值和最大值就可以了 这里给出了优先队列的写
2021-02-11 OI
算法 数据结构
CF708A Letters Cyclic Shift 题解 CF708A Letters Cyclic Shift 题解
CF708A Letters Cyclic Shift 题解题目链接：CF708A Letters Cyclic Shift 题意：一次变换指将字母变为它前面一个字母，例如a变成z，b变成a，给定字符串，找出一个非空子串进行变换使得改变后
2021-02-11 OI
算法 字符串
CF676A Nicholas and Permutation 题解 CF676A Nicholas and Permutation 题解
CF676A Nicholas and Permutation 题解题目链接：CF676A Nicholas and Permutation 题意：给定数组，可以让两个数的位置交换，让最大值和最小值的位置的差的绝对值最大 先用$c$记录
2021-02-11 OI
算法
AT1899 画像処理高橋君 题解 AT1899 画像処理高橋君 题解
AT1899 画像処理高橋君 题解题目链接：AT1899 画像処理高橋君 原题是日文的，我就不翻译了（ 题意：给出压缩后的图像，求压缩前的图像压缩是指对于各个像素，在其周围8个方向的像素中，只要有一个黑色像素，其像素就会变黑的处理 从题
2021-02-11 OI
算法
Python imageio库的使用 定格动画 Python imageio库的使用 定格动画
Python imageio库的使用 定格动画imageio 库安装： pip install imageio import imageio import os path = 'C:/codemao_py/sublime/定格动画诞生/
2019-05-01 OI
Python
96 / 96