摘要：
题目链接：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)
浙公网安备 33010602011771号