摘要：
题目链接：https://www.luogu.com.cn/problem/P2709 题意： 给定一个序列，m次查询，每次查询要求返回区间 每个数的出现次数 的平方 之和 思路： 莫队，即将原序列分成n块sqrt（n）的块，再将查询按照l在块的编号为第一关键字，r为第二关键字进行排序 离线双指针进 阅读全文
posted @ 2025-04-04 17:29
Marinaco
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc393/tasks/abc393_f 题意： 给定一个序列，q个询问 每个循环给定一个R和X 请找出在[1,R]序列前缀范围的且最大值不超过X的LIS 思路： 对于所有询问考虑离线查询 规定f[i]为长度为i的LIS的最小结尾值 阅读全文
posted @ 2025-04-02 22:00
Marinaco
阅读(23)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1229 题意： 给定一颗二叉树的前序遍历和后序遍历，由于无法确定中序遍历，求这颗二叉树有多少种画法？ 二叉树的前序，中序，后序遍历： 前序遍历：先遍历根，再递归遍历左子树，再递归遍历右子树 中序遍历：先遍历左子树，再遍历 阅读全文
posted @ 2025-04-02 11:02
Marinaco
阅读(42)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2607 题意： 略 思路： 图为外向树，（n个节点，n个边） 对于每一个连通块，先找环（每个连通块都有一个环）然后断环成树，跑树形dp板子 vector<int>e[maxn]; int vis[maxn],w[maxn 阅读全文
posted @ 2025-04-01 21:29
Marinaco
阅读(16)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1091 题意： 找到最小出队人数使得队列中剩余的人高度呈严格凸形状 思路： 枚举以每个位置为结尾的最长上升子序列和最长下降子序列，取max int f1[105]; int f2[105]; void solve(){ 阅读全文
posted @ 2025-04-01 19:49
Marinaco
阅读(49)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1004 题意： 走两次nxn的方格并取数，求取数的最大值 思路： 四维dp！记f[i,j,x,y]为第一次走到i，j，第二次走到x，y的能获得的和的最大值 不难发现由四种状态转移过来 当i，j，x，y位置相等时，只能加一 阅读全文
posted @ 2025-04-01 19:39
Marinaco
阅读(19)
评论(0)
推荐(0)
摘要：
树的重心：删除这样的一个点以及其对应的边，能使得最大连通块节点个数最少 树的重心的性质： 1、树上所有的点到树的重心的距离之和是最短的，如果有多个重心，那么总距离相等。 2、插入或删除一个点，树的重心的位置最多移动一个单位。 3、若添加一条边连接2棵树，那么新树的重心一定在原来两棵树的重心的路径上。 阅读全文
posted @ 2025-03-31 21:19
Marinaco
阅读(20)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P5076 题意： 实现一颗二叉搜索树 multiset multiset中的元素是有序的，且可重（不同于set） multiset<int>st; void solve(){ int q;cin>>q; st.insert 阅读全文
posted @ 2025-03-31 19:36
Marinaco
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/105623/F 题意： 给定一个仅有o，v和？组成的字符串，其中任意一个？可以改变为o或v，求ovo子序列最多能出现多少次 思路： 发现对于ovo子序列的次数，我们只需要看v的贡献即可 v的贡献：左边o的个数 x 右 阅读全文
posted @ 2025-03-31 18:47
Marinaco
阅读(22)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/105623/D 题意： 给定一个数组，可以连续删掉两个或连续删掉三个，经过任意次操作求数组最大和 思路： 贪心的思路不正确 至于为什么我也不到啊 以下是ai给出的解释： 1.删除两个相邻的数字和删除三个连续的数字是两 阅读全文
posted @ 2025-03-31 16:36
Marinaco
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号