小菜珠的成长之路

摘要： ABC240 C 题目链接 https://atcoder.jp/contests/abc240/tasks/abc240_c 解析 看到这个题首先想到的是二进制枚举，但是数据范围太大了显然是不可能的，所以考虑dp，有点以空间换时间的意味。f[i][j]表示走i步是否可以到达j,然后递推就行了。dp 阅读全文

摘要： 牛客小白月赛45 E筑巢 题目链接： https://ac.nowcoder.com/acm/contest/11222/E 题意概述： 给一棵n个节点的树，有边权和点权，权值可能为负，要求在树中取一个连通块，使该连通块的权值最大。 解析： 树形dp模板题。用f[i]表示以i为根的子树的权值最大值， 阅读全文

摘要： 1072. 树的最长路径 点击查看代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 1e4 + 10, M = 2 * 阅读全文

摘要： 848. 有向图的拓扑序列 题目链接 https://www.acwing.com/problem/content/850/ 解析 要掌握拓扑排序的基本思路：每次找到入度为0的点加入队列，可以用数组存答案，根据加入队列的数的个数可以判断是否可以进行拓扑排序。 Ac代码 #include <iostr 阅读全文

摘要： ABC 235 D - Multiply and Rotate 题目链接 https://atcoder.jp/contests/abc235/tasks/abc235_d 解析 注意bfs是一种工具，不局限于图论，本质是搜索 本题相当于给出了两种扩展队列的规则，按照规则进行扩展求最短路即可 感觉t 阅读全文

摘要： ABC 236 D - Dance 题目链接 https://atcoder.jp/contests/abc236/tasks/abc236_d 解析 有点dfs与剪枝的意味？？不清楚是不是叫剪枝 就是说通过设定一些枚举规则，使得对于本问题来说，没有枚举少一些情况 枚举规则可以参考官方题解 大概思路 阅读全文

摘要： 797. 差分 题目链接 模板题：根据原数组构造差分数组，原数组为差分数组的前缀和数组 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const i 阅读全文

摘要： 1960. 闪烁 题目链接 https://www.acwing.com/problem/content/1962/ 分析 状态压缩：将二进制转化为十进制 状态转移：在十进制状态下进行转移 int last = num & 1; int temp = (num >> 1) + (last << n 阅读全文

摘要： 题目链接： https://codeforces.com/gym/102174/problem/H 注意事项 \(\sqrt{ax} + b = x \Rightarrow \sqrt{ax} = x - b\) 需满足$ax \geq 0 , x - b \geq 0$ 两个条件. 注意该题的设定 阅读全文

摘要： **题目链接：**https://www.luogu.com.cn/problem/P5650 AC代码： //想出做法是一时灵感，深入理解可以模拟一下代码 #include <iostream> #include <cstdio> #include <cstring> #include <algo 阅读全文