猫羽-CSDN博客

原创参天大树

P7419 「PMOI-2」参天大树记当前节点 nnn，nnn 的左子树中节点集合为 LLL，右子树中节点集合为 RRR，则：LCA(i,j)=n ⟺ LCA(i,j) =n\iffLCA(i,j)=n⟺① i∈L ,j∈Ri\in L\ ,j\in Ri∈L ,j∈R② i=n ,j∈Li=n\ ,j\in Li=n ,j∈L③ i=n ,j∈Ri=n\ ,j\in Ri=n ,j∈R④ i=n ,j=ni=n\ ,j=

2021-03-06 20:48:21 239 1

原创 Android Studio 快速连接 MuMu 模拟器调试

如果 Android Studio 里的终端不是 PowerShell 的话，需要先进行更改。之后我们可以直接在终端中输入：adb connect 127.0.0.1:7555来连接 MuMu 模拟器，但是每次都是这么一长串，输起来也挺麻烦的。所以我们来到 adb 的目录，新建一个脚本，命名为 cm.ps1 （或者你喜欢的名字）然后将上述命令写入脚本中。选择这个目录是因为它显然已经在环境变量中了（我们可以直接调用 adb 证明了这点），所以我们以后可以在终端中直接键入cm来连接 MuM

2021-03-03 14:45:28 844

原创 Kotlin 反转 Map 键值

Kotlin 资料好少啊，自己瞎 er 琢磨写的代码感觉好笨拙。fun main() { val map = mapOf<Int, Int>(1 to 100, 2 to 200, 3 to 300) val mapRe = mutableMapOf<Int, Int>() mapRe.putAll(map.values.zip(map.keys)) println(map) println(mapRe)}{1=100, 2=200.

2021-03-02 23:52:41 500

原创坑：快速幂中的大数乘法

小朋友，你是否有很多问号：明明用了快速幂，为啥还是 TLE\color{#4682B4}TLETLE ？题目快速幂||取余数简单描述一下：求 bp mod kb^p\ mod\ kbp mod k坑一般人会利用 (a⋅b)% c =(a%c)⋅(b%c)%c(a\cdot b)\%\ c\ =(a\%c)\cdot(b\%c)\%c(a⋅b)% c =(a%c)⋅(b%c)%c 这个性质，在循环内部取余，防止结果太大

2021-02-14 12:59:59 160

原创用 LaTeX 画个派大星

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★\color{#fdfdfd}★\color{#fdfdfd}★\color{#fdfdfd}★\color{#fdfdfd}★\color{#fdfdfd}★\color{#fdfdfd}★\color{#fdfdfd}★\color{#fdfdfd}★\color{#fdfdfd}★\color{#fdfdfd}★\color{#fdfdfd}★\color{#fdfdfd}★\col

2021-02-13 17:29:51 320 2

原创 P1098 [NOIP2007 提高组] 字符串的展开

题目由此进入第一次尝试试着用 Python3 的正则表达式做了一下，发现这题有个坑：它会出现连续的可拓展序列，例如：a-b-c\text{a-b-c}a-b-c但是 Python3 的正则不支持匹配重叠（overlapping）的模式，也就是说在上例中，a-b\text{a-b}a-b 可以被正常匹配，但是 b-c\text{b-c}b-c 就不会被匹配。改进1循环匹配并替换多次，直至字符串不再变化。然而又 WA\color{red}\text{WA}WA 了，因为可能会出现这种情况：b

2021-02-12 22:53:07 450

原创电池寿命-证明

题目小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3、5小时，他可以先使用两节能用3个小时的电池，使用半个小时后再把其中一个换成能使用5个小时的电池，两个半

2021-02-12 14:28:57 399 1

原创方格取数

题目链接：方格取数题解也已经有很多，我这里主要分析一下为什么不能简单地做两遍 DP 。简单来说，因为第一次的走法会影响棋盘的布局，从而影响第二次的最优解。错误原因分析来看一个 3 × 3 的简单例子：第一行给出了第一次最优的四种走法（获得最大值 3），第二行则给出了与之分别对应的第二次的最优走法。注意，如果第一次选择了③走法，则第二次能得到的最大值只有 2，无法取得全局最优解。两次 DP，可行！首先这题是贪心可解的，也就是说全局最优解一定可以拆分成两个局部最优解。贪心通过上面的例

2021-01-27 10:46:00 135

转载 Data Lab 文档中文翻译

CS：APP Data Lab指导书0. 文件：文件说明Makefile- 编译 btest, fshow, 与 ishowREADME- 此说明文档bits.c- 你将修改与提交的文件bits.h- 头文件btest.c- btest 主程序btest.h- 用于搭建 btestdecl.c- 用于搭建 btest...

2019-05-29 10:55:18 985