摘要：
题目链接：https://atcoder.jp/contests/abc406/tasks/abc406_c 题意： 给定一个排列，求满足条件 1.长度至少为4 2.只有一个波峰 3.只有一个波谷 4.开头两个数递增 的子数组数量 思路： 看出子数组前面一段是波峰，后面一段是波谷，然后还可以添加从波 阅读全文
posted @ 2025-05-19 09:33
Marinaco
阅读(21)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc406/tasks/abc406_d 题意： 爆二维矩阵的操作题，用map<int,set>r,c;存 int h,w,n; int a[maxn]; int b[maxn]; map<int,set<int>>r,c; voi 阅读全文
posted @ 2025-05-17 21:49
Marinaco
阅读(21)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/2026/problem/D 题意： 记a数组的前缀和[l,r]为s(l,r) b数组为:[s(1,1),s(1,2)....,s(1,n)] , [s(2,2),s(2,3),s(2,4)...,s(2,n)] ,....., 阅读全文
posted @ 2025-05-17 16:37
Marinaco
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/109080/F 题意： 规定f运算f(x,y)=x+y- x xor y 给定q次循环，求[l,r]范围内数组进行f运算结果 思路： 需要知道 x+y= x xor y + (x&y)<<1 那么f(x,y)= (x 阅读全文
posted @ 2025-05-16 21:42
Marinaco
阅读(22)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/109080/D 题意： 给定一个染色序列，每次可选择4个数i,j,k,l 满足0<=i<=j<k<=j<n(k=j+1)，使得染色数组值c[ixj]=c[kxl]相同，并且选择一个从数组中消去 思路： 这辈子和分类讨 阅读全文
posted @ 2025-05-16 21:35
Marinaco
阅读(13)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/2107/problem/C 题意： 给定一个长度为n的数组，和一个长度为n的01串，其中1代表该位置的数字是记得的，0代表该位置的数不记得 在不记得的数的位置上构造方案，使得最大子数组之和恰好为k 思路： 易知如果数组最大子数 阅读全文
posted @ 2025-05-15 20:37
Marinaco
阅读(57)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/108589/D 题意： 给定正整数k,二元一次方程x/^2-px+q且p+q=k，p和q都是正整数，该二元一次方程有两个正整数解，输出合法的p和q 思路： 伟大定理：对于二元一次方程两个根分别为X1，X2 X1+X2 阅读全文
posted @ 2025-05-15 19:36
Marinaco
阅读(23)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/108589/F 题意： 构造一个nxm的矩阵，使得能用每一行的异或和值和每一列的异或和值 构造一个1~n+m的排列 思路： 当把每一行的异或和和每一列的异或和全部异或起来，可以得到值为0 因为每一个值都被行选中一次， 阅读全文
posted @ 2025-05-15 19:20
Marinaco
阅读(24)
评论(0)
推荐(0)
摘要：
典题： 题目链接：https://www.luogu.com.cn/problem/P2986 题意： 给定一棵树（有边权且有点权），选取一个节点作为根节点，使得 其他节点到根节点的距离 x 点权 之和最小 思路： 换根dp，从根节点为1开始进行状态转移 观察可得，根节点每往相邻子节点移动一格，相邻 阅读全文
posted @ 2025-05-15 18:22
Marinaco
阅读(20)
评论(0)
推荐(0)
摘要：
题目链接：http://10.160.111.129/p/2646 题意： 定义一棵树的cost为根节点到其子树任一节点的长度的最大值（再乘以一个系数k） 每次可以花费c的代价将根转移到其相邻节点 求转移根节点过程中Max（cost-c） 思路： 换根dp 对于一个节点我们很容易求得其为根节点时的子 阅读全文
posted @ 2025-05-14 22:10
Marinaco
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号