摘要： 01 04[和最大上升子序] E - Super Jumping! Jumping! Jumping! 题目： 给定n个数字，选出一组递增子序列，使得和最大 分析： 把最长上升子序的递推公式改成求和 代码： #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 例题： P1343 地震逃生 阅读全文

摘要： BFS是搜索中经常考察的一种搜索方式。 Penguins 来源：2021牛客暑期多校训练营2 题目： 两个图一起搜索，上下同步，左右相反，可以一个动一个不动，两张图的大小都是20 分析： 用个四维来写，差点没写死我。明明很简单的题目，从早上七点一直写到下午四点。 代码： #include <bits 阅读全文

摘要： 树链： 树链求最近公共祖先 最近公共祖先 题目： 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1 行每行包含两个正整数x,y，表示 x 结点和 y 结点之间有一条 阅读全文

摘要： 树状数组 SDOI2009]HH的项链 题目： 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了 阅读全文

摘要： zoto【来源：2021杭电多校第一场的第10题】 题目： Problem Description You are given an array fx.For each i(1<=i<=n) , we use a point (i,fx[i]) in XoY coordinate plane to 阅读全文

摘要： 基础莫队 2492. HH的项链 题目： HH 有一串由各种漂亮的贝壳组成的项链。 HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH 不断地收集新的贝壳，因此他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝 阅读全文

摘要： AcWing算法提高课 数学知识筛质数 1292. 哥德巴赫猜想 哥德巴赫猜想的内容如下： 任意一个大于 44 的偶数都可以拆成两个奇素数之和。 例如： 8=3+58=3+520=3+17=7+1320=3+17=7+1342=5+37=11+31=13+29=19+2342=5+37=11+31= 阅读全文

摘要： 马拉车算法【Manachar】[优秀的算法总结](https://blog.csdn.net/dyx404514/article/details/42061017?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162657705716 阅读全文

摘要： 启发式合并 阅读全文