风骨散人 - 博客园

2019年8月7日

摘要： There is a programming language in which every program is a non-empty sequence of "" signs and digits. Let... 阅读全文

posted @ 2019-08-07 00:37 风骨散人阅读(110) 评论(0) 推荐(0)

摘要： There is a programming language in which every program is a non-empty sequence of "<" and ">" signs and digits. Let's explain how the interpreter of t 阅读全文

posted @ 2019-08-07 00:36 风骨散人阅读(174) 评论(0) 推荐(0)

2019年8月6日

Codeforces Round #530 (Div. 1) 1098A Sum in the tree

摘要： A. Sum in the treeMity... 阅读全文

posted @ 2019-08-06 17:02 风骨散人阅读(168) 评论(0) 推荐(0)

Codeforce 1098-A

摘要： A. Sum in the tree A. Sum in the tree Mitya has a rooted tree with nn vertices indexed from 11 to nn, where the root has index 11. Each vertex vv init 阅读全文

posted @ 2019-08-06 16:54 风骨散人阅读(156) 评论(0) 推荐(0)

8月5日加油吧，菜鸡

摘要：今天看了很多，打了很多字，今天搜索看了前五中，深度优先，广度优先，优先队列优化的广度优先搜索，优先队列优化的深度优先搜索，权值不同的双端队列搜索。DFS BFS 是烂大街的东西，这个东西学不好简直该死，这是图论的基础算法，学不好搜索意味着放弃了大部分的图论，广搜是中规中矩的按顺序一层一层的递归进行搜阅读全文

posted @ 2019-08-06 00:41 风骨散人阅读(125) 评论(0) 推荐(0)

8月5日训练日记

摘要：今天看了很多，打了很多字，今天搜索看了前五中，深度优先，广度优先，优先队列优化的广度优先搜索，优先队列优化的深度优先搜索，权值不同的双端队列搜索。DFS BFS 是烂大街的东西，这个东西学不好简直该死，这是图论的... 阅读全文

posted @ 2019-08-06 00:39 风骨散人阅读(123) 评论(0) 推荐(0)

疯子的算法总结(七) 字符串算法之 manacher 算法 O（N）解决回文串

摘要：有点像DP的思想，写写就会做。阅读全文

posted @ 2019-08-06 00:03 风骨散人阅读(1808) 评论(0) 推荐(0)

疯子的算法总结(六) 复杂排序算法 ① 归并排序 merge_sort()

摘要：归并排序采取了分治的思想，每次分别排左半边和右半边，不断递归调用自己，直到只有一个元素递归结束，开始回溯，调用merge函数，合并两个有序序列，再合并的时候每次给末尾追上一个最大int这样就不怕最后一位的数字不会被排序。 ——————————————————————————————————————— 阅读全文

posted @ 2019-08-06 00:02 风骨散人阅读(242) 评论(0) 推荐(0)

疯子的算法总结(五) 矩阵乘法（矩阵快速幂）

摘要：学过线性代数的都知道矩阵的乘法，矩阵乘法条件第为一个矩阵的行数等与第二个矩阵的列数，乘法为第一个矩阵的第一行乘以第二个矩阵的第一列的对应元素的和作为结果矩阵的第一行第一列的元素。（详解参见线性代数）于是我们可以写出矩阵惩乘法的代码应用：矩阵快速幂求斐波那契数列。我们定义一个矩阵A |0 1| 阅读全文

posted @ 2019-08-06 00:01 风骨散人阅读(751) 评论(0) 推荐(0)

2019年8月5日

疯子的算法总结(四）贪心算法

摘要：一、贪心算法解决最优化问题的算法一般包含一系列的步骤，每一步都有若干的选择。对于很多最优化问题，只需要采用简单的贪心算法就可以解决，而不需要采用动态规划方法。贪心算法使所做的局部选择看起来都是当前最佳的，通过局部的最优化选择来产生全局最优解。本文将介绍贪心算法的理论基础和一些简单应用。在求最优解问阅读全文

posted @ 2019-08-05 23:58 风骨散人阅读(525) 评论(0) 推荐(0)

CM_Lunatic

之前在用csdn后期会逐渐转到博客园