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

Welcome
  文章分类
随笔 27 OI 1144 笔记 69 前端 6 后端 3 系统 31 图像设计 5 摘录 7 文化课 52 游戏 7
洛谷P1581 A+B Problem（升级版）题解 洛谷P1581 A+B Problem（升级版）题解
洛谷P1581 A+B Problem（升级版）题解 题目链接：P1581 A+B Problem（升级版） 题意：每一位进制不同，第一位进制为 \(2\) ，第二位进制为 \(3\) ，第 \(i\) 位进制为第 \(i\) 个质数，求
2021-08-26 OI
算法 数学
洛谷P1047 [NOIP2005 普及组] 校门外的树 题解 洛谷P1047 [NOIP2005 普及组] 校门外的树 题解
洛谷P1047 [NOIP2005 普及组] 校门外的树 题解 前言 如何把一道入门题写成省选题？（手动滑稽） 本题解是我在练习分块时突发奇想写的，真就把入门题写成省选题的感觉（ 才发现原来这些简单题这么有趣（ 题目链接： P1047 [
2021-08-18 OI
瞎搞 算法 数据结构 分块
浅谈珂朵莉树(ODT) 浅谈珂朵莉树(ODT)
浅谈珂朵莉树(ODT) 前言 珂学家狂喜（ 一、珂朵莉树来源 珂朵莉树，原名老司机树（Old Driver Tree），在某场CF比赛中提出 因为题目背景是《末日时在做什么？有没有空？可以来拯救吗？》中的珂朵莉，所以就叫珂朵莉树了 二、
2021-08-15 OI
算法 数据结构
裴蜀定理及其证明 裴蜀定理及其证明
裴蜀定理及其证明 一、裴蜀定理 对于 \(x,y\) 的二元一次不定方程 \(ax+by=c\) ，其有解的充要条件为 \(\gcd(a,b)\mid c\) 。 1.充分性证明 充分性 若 \(\gcd(a,b)\mid c\) ，则 \
2021-08-13 OI
数学
浅谈舞蹈链(DLX) 浅谈舞蹈链(DLX)
浅谈舞蹈链(DLX) 一、舞蹈链 舞蹈链 (Dancing links)，也叫 DLX ，是由 Donald Knuth 提出的数据结构，目的是快速实现他提出的X算法。X算法是一种递归算法，时间复杂度不确定，深度优先，通过回溯寻找精确覆盖问
2021-08-09 OI
算法 数据结构
导数的基本公式推导 导数的基本公式推导
导数的基本公式推导 主要推导了人教版A版数学选择性必修二上直接给出的基本的导数公式 本文写于作者初三暑假，更新于高一暑假 可能含有很多不足，如果您方便的话可以联系我修改 awa 大概率会在高二暑假再更新一次吧 一、导数的四则运算法则 设
2021-07-22 OI
数学 微积分
蒙提霍尔问题及其推广 蒙提霍尔问题及其推广
蒙提霍尔问题及其推广 前言 蒙提霍尔问题在《人教版A版数学选择性必修三》上作为阅读与思考的材料出现 本文会提供一种简单的解法并推广这个著名的问题 蒙提霍尔问题 一、背景 三门问题（Monty Hall problem）亦称为蒙提霍尔问题、
2021-07-21 OI
数学
全源最短路 Johnson算法 全源最短路 Johnson算法
全源最短路 Johnson算法 本文写于较早时期，之前对Dijkstra的理解不是很透彻 已经修改了部分显然错误的内容，有空会再仔细检查的 模板题：P5905 【模板】Johnson 全源最短路 题意简述：给定一个包含 \(n\) 个结点和
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
2021-02-23 OI
DP
CF652B z-sort 题解 CF652B z-sort 题解
CF652B z-sort 题解 题目链接：CF652B z-sort 题意：一种叫Z排序的方法，奇数位递增，偶数位递减，给定数组请用此方法排序 题意要求奇数位递增，偶数位递减 那每次只要输出最小值和最大值就可以了 这里给出了优先队列的
2021-02-11 OI
算法 数据结构
95 / 96