摘要：题意 在一个地图上有$N$个地窖$(N \le 200)$，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。 阅读全文

摘要：最长上升子序列长度+输出答案序列 题意 设有$n$个不相同的整数组成的序列$a[1\cdots n]$，且$a[i]!=aj$，若存在$i_1<i_2<\cdots i_e$，且有$a[i_1]<a[i_2]<\cdots <a[i_e]$，称为长度为$e$的上升序列。 求出最长上升序列的长度及这个 阅读全文

摘要：NOI2021省选 总结 2021.4.11 2020年12月5日的$\operatorname2020$之后就是这次省选联考了。 总结一下。 DAY0 说实话，考试之前心态还算比较平和。背了背板子，调了几道小题，很快就到省选。 DAY1 时间分配还是很不好…… 总是在想第一题的部分分或正解，导致后 阅读全文

摘要：给出一个$N*M$的迷宫图和一个入口、一个出口。 编一个程序，打印一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通（用-1表示），白色方块的单元表示可以走（用0表示）。只能往上、下、左、右四个方向走。 如果有路则输出路径，否则输出no way.。 题解 还是比较简单的搜索板子题。 这里为了方 阅读全文

摘要：P1405 麦森数 原题 题目描述 形如$2^-1$的素数称为麦森数，这时$P$一定也是个素数。但反过来不一定，即如果$P$是个素数，$2^-1$不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是$P=3021377$，它有909526位。麦森数有许多重要应用，它与完全数密切相关 阅读全文