Q779的博客

蒙提霍尔问题及其推广前言蒙提霍尔问题在《人教版A版数学选择性必修三》上作为阅读与思考的材料出现本文会提供一种简单的解法并推广这个著名的问题蒙提霍尔问题一、背景三门问题（Monty Hall problem）亦称为蒙提霍尔问题、蒙特霍

2021-07-21 OI

数学

全源最短路 Johnson算法本文写于较早时期，之前对Dijkstra的理解不是很透彻已经修改了部分显然错误的内容，有空会再仔细检查的模板题：P5905 【模板】Johnson 全源最短路题意简述：给定一个包含 $n$ 个结点和 $m

2021-07-10 OI

算法

无序数组交换任意两个元素最少交换次数题目：属于是经典题了，做完可以去做一下 UOJ233 【IOI2015】Sorting （确信给定长度为 $n$ 的排列，将元素升序排序，每次可以交换任意两个元素，最少要交换几次？如果是交换相邻

2021-07-09 OI

算法数学

浅谈补码的原理和正确性前言upd 2022.2.14 我就该早点看《计算机组成原理》，补码的定义就是一个 $n$ 位二进制数 $N$ 的二进制补码定义为 $2^n-N$ 不过本文还是严谨证明了它的正确性，以下为原文补码是怎么来的？

2021-07-08 系统

数学

ubuntu ibus输入法突然无法输入（延迟过高）解决方法前言ibus拼音输入法最近不知道为何出现了一些异常问题（经常卡死）被困扰了很久后，终于找到了解决办法 upd.20220423 在中文维基上查到了这样的资料由于读取sq

2021-05-15 系统

ubuntu

ubuntu VMware报错could not open…解决方法前言本人在使用VMware时报了这个错 could not open /dev/vmmon:?????? 经过多方查阅资料，为大家提供一个有效的解决办法一、具体表现

2021-05-07 系统

ubuntu

ubuntu 追逐鼠标指针的小猫~Oneko前言最近发现了一个有趣的软件 Oneko 可以让一只小猫追着鼠标指针跑是不是很有趣？一、下载Oneko打开终端sudo apt install oneko安装即可然后它就会在应用程序中了

2021-03-27 系统

ubuntu

ubuntu 显示键盘按键前言在看一些主播玩游戏时，他们屏幕上会有一个虚拟键盘，可以显示按键当时觉得很神奇，就想着给ubuntu也弄一个庆幸的是，ubuntu的确有这种软件一、KeyMon简介这个软件叫key-mon，全称Keyb

2021-03-20 系统

ubuntu

linux及windows对拍程序 C++前言OI赛制的比赛中，选手不能看到自己的成绩，那么如何保证代码正确呢？ 1.水品高秒切2.暴力+对拍尝试调正解本文给出了linux和windows的对拍程序一、什么是对拍？在比赛中，某道

2021-03-11 OI

总结

ubuntu 内存占用过高导致卡死解决办法一、具体表现例如下图注:图示版本为ubuntu18.04，现在我用的是ubuntu20.04 二、原因查阅到了一些资料在Linux中经常发现空闲内存很少，似乎所有的内存都被系统占用了，

2021-03-02 系统

ubuntu

整数的划分动态规划题目描述每个非负整数都可以被拆分，比如说 2 = 2 2 = 1+1 3 = 3 3 = 2+1 3 = 1+1+1 输入格式一个非负整数$n(0 \leq n \le

2021-02-23 OI

DP

ubuntu20.04 桌面图标显示异常及解决方法前言更新至ubuntu20.04后，出现了一些以前没有的问题桌面上有些图标不显示一、具体表现例如有一次我在做备忘录时我习惯地打开终端 cd 桌面 gedit 账号.txt 桌面效果

2021-02-17 系统

ubuntu