摘要:
出于CSDN堪忧的内容质量,我近期放弃了CSDN博客并搬到了园子。 所有原有博客在官方的帮助下,已经完全迁移。以后的博客都会发在这里。 目前部分博文内图片存在CSDN水印的历史遗留问题,能找到原图的我会尽量替换,也请大家理解这些水印并非代表抄袭,都是本人原创,谢谢! 阅读全文
摘要:
前言 Wolfram Mathematica(简称 MMA),是由 Wolfram Research 开发的科学计算软件。本文我们将介绍 Mathematica 的界面、语法和基本应用。类似的软件还有 MATLAB 和 Maple 等。 MMA 官网:https://www.wolfram.com/ 阅读全文
摘要:
A - Christmas Present 题目大意 给定两个正整数 \(B,G\)(\(1\le B,G\le 1000\) 且 \(B\ne G\)),判断哪个更大。 分析 模拟即可。 代码 #include <cstdio> using namespace std; int main() { 阅读全文
摘要:
题目传送门 洛谷博客 CSDN CSP-S 2023 T3 结构体 题解 基本思路 本题主要考查编码能力,所以直接给出基本思路: 由于可以递归式的创建元素,最多可以同时存在 \(100^{100}\) 个不同的基础类型的元素。即使算上最大地址的限制,元素的数量也能达到 \(10^{18}\)。显然, 阅读全文
摘要:
G - Typical Path Problem 题目大意 给定一张 \(N\) 个点、\(M\) 条边的简单无向图 \(G\) 和三个整数 \(A,B,C\)。 是否存在一条从顶点 \(A\) 到 \(C\),且经过 \(B\) 的简单路径? 数据范围: \(3\le N\le 2\times 1 阅读全文
摘要:
好久没写题解了,这就来水一篇。 A - Job Interview 题目大意 给定一个长为 \(N\) 的字符串 \(S\),由 o、-、x 组成。 判断 \(S\) 是否符合下列条件: \(S\) 中至少有一个 o。 \(S\) 中没有 x。 \(1\le N\le 100\) 分析 签到题。直接 阅读全文
摘要:
0. 前言 最近公共祖先简称 LCA(Lowest Common Ancestor)。两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根最远的那个。 这种算法应用很广泛,可以很容易解决树上最短路等问题。 为了方便,我们记某点集 \(S=\{v_1,v_2,\ldots,v_n\}\) 的最近公 阅读全文
摘要:
0. 前言 好久没更算法笔记专栏了,正好学了新算法来更新…… 这也是本专栏的第一个专题问题,涉及到三种数据结构,如果写得有问题请各位大佬多多指教,谢谢! 1. 关于 RMQ 问题 RMQ 的全称是 Range Minimum/Maximum Query,即区间最大/最小值问题。 本文中,我们的算法以 阅读全文
摘要:
吐槽:这比赛名字为啥没有英文版。。。 A - Batting Average 题目大意 给定整数\(A,B\),输出\(\frac BA\),保留三位小数。 \(1\le A\le 10\) \(0\le B\le A\) 分析 签到题,使用printf或cout格式化输出即可。 代码 #inclu 阅读全文
摘要:
0. 前言 突然想到位运算是个好东西,就来水一波文章了…… 注意:我把能想到的有关位运算的所有内容都放进来了,所以篇幅较长,请谅解!若有写的不清楚或者不够详细的地方欢迎在评论区补充,谢谢支持! 本文中参考代码均使用C++编写。 废话不多说,下面步入正题。 1. 基本运算 有一定基础的可以跳过该部分。 阅读全文