~ Esoteria Algorithm in Reverse Observatory

错排问题及其递推式和通项公式

Prologue

  在组合数学中, 一个 错排 是一个集合中的元素都不出现在自己原来的位置的序列。换言之,一个错排是一个没有定点的序列。这样的序列的个数称为 错排数,记作 DnD_n

Cover Image

JZOJ3501 | 物语(ものがたり)

あぁ、青春の在り処も
幸福のルールも見つかってないから
泥に塗れたって
足が縺れたって
探しているんだろう
探していくんだろう

Cover Image

JavaScript 中的 Lambda 演算

序幕

判定性问题和可计算性

在形式化语言中,如何有效地接收并且验证一个命题的正确性?

邱奇 - 图灵猜想

邱奇 - 图灵猜想是一个关于可计算性理论的假设。该假设论述了关于函数特性的,可有效计算的函数值。简单来说,邱奇 - 图灵猜想认为「任何在算法上可计算的问题同样可由图灵机计算」。

Cover Image

树的中心

CAUTION
本文含有大段写得很丑的 Golang,可能会引起不适(

题目描述
蓮子和梅莉玩游戏。梅莉掏出一棵无根树,要蓮子在规定时间内确定一个点,使得这个点到其他点的最长路径最小,蓮子是一个只会 AK IPhO 的巨佬,所以她请教你帮她,事成之后就和梅莉结婚。

LGOJ P1254 | 扇区填数

Portal

有一个圆,当输入一个整数 n(1n8)n(1\leq n\leq 8) 后,它被分成 nn 个扇区。

所以圆中有 nn 条分割线。从圆中选取 2 条分割线,可以将圆分割为由连续扇区组成的两部分。又选择所有扇区是被允许的,所以:

i2Cn2+1=n2n+1i\leq 2\cdot C_n^2 +1=n^2-n+1

因为 n8n\leq 8 ,所以 i57i\leq 57。但通过手算,可以 大胆猜想 在本题中上式可以取等号。并且不难发现:当 n5n\leq 5 时,扇区中可以填的最大数为 ii;当 n>5n>5 时,扇区中可填最大数为 22。所以只需爆搜出每一位即可。

Cover Image

「奔驰定理」小结

CAUTION
This note is intended for children under eight.

定理

若点 OOABC\triangle ABC 内一点,则有 SBOCOA+SAOCOB+SAOCOC=0.S_{\triangle BOC}\cdot \overrightarrow{OA} + S_{\triangle AOC}\cdot \overrightarrow{OB} + S_{\triangle AOC}\cdot \overrightarrow{OC} = \boldsymbol{0}.

Cover Image

Manjaro To Go | 装进口袋的 Manjaro

Prologue

Windows To Go[1] 类似, Manjaro To Go 就是将 Manjaro 安装到电脑上 USB 连接的外部驱动器,并且能在不同的平台上启动。

Cover Image

ZTE Quartz ZW10 劝退指南

Prologue

Wear OS by Google
Make every minute matter

服役 3 年的某 iwownfit 基本挂了,于是考虑捡一个 Wear OS[1] 洋垃圾 (除了看时间其他都是伪需求)

幼儿园数学

CAUTION
This pointless post is intended for childern under six.

To begin with,watch this video.