zxr_zwgh-CSDN博客

原创 10.5-10.6做题笔记

由于异或的运算法则是如果同位数字不同，那么运算结果的这一位为 1。我们知道，只有二进制位为 1 对最终的结果有贡献，所以我们可以只统计二进制结果为 1 的情况。那么对于数量该如何求解呢，由于是矩形，我们可以考虑使用二维前缀和，借助容斥原理就能算出任意一个矩形的内部值。对于这道题，我们知道：回文串可以分为零个或一个单独的字母和任意个成对的字符，所以我们可以统计。给定一个序列，分别求出每个子段的异或和，并求出他们的和。列的网格图，每个点要么是黑色，要么是白色。中成对的字符的数量，成单的字符的数量。

2025-10-06 16:37:00 652

原创 10.3-10.4做题笔记

将其拓展一下，如果有一个结点所有儿子都为叶子结点，并且它的儿子数为奇数，那么先手一定可以将这个连通块保留使得后手必败，而若原图中没有这种点，则所有满足一个条件的点儿子数都为偶数，那么如果删叶子节点就会出现这种点导致操作者必败，所以在操作中一定不能删除叶子结点。为了取得最小值，可以在每次取该元素的同时，将此元素与上一个出堆的元素做对比，以此达到去重的效果，若不相同，则该元素就是当前最小的符合条件的解，可以定义一个计数器统计符合条件的解的数量，当其达到。对于第二种情况，该数一定要和正确排列的那个数交换，剩余。

2025-10-04 09:33:24 576

原创 10.1-10.2做题笔记

那么可以发现，让这个数是前面最后一个相同的数是收益最大的，因为对于这中间所有颜色与其不同的数，将其染成同色后一定会使该位置无贡献，反之，则可能有贡献。棵高度为10，20，30的树种在一个环形的花园上，要求每棵树都要比其两边的树高或者低，给出每个位置种不同高度的树产生的观赏值，求总观赏值之和的最大值。最后还要讨论一下嵌套的问题，实际上，对于任何套了欧拉路的图而言，一定都是可以从偶数点可以搜的，可以把其中的欧拉回路作为一个超级点来理解。，特别地，我们可以考虑将多余的子树向上补全，所以只需要进行。

2025-10-02 16:08:02 928 1

原创 AT_dp题目整理

本文整理了一系列经典动态规划(DP)问题的解题思路与代码实现，涵盖AT题库中的15道代表性题目。从基础的Frog跳台阶问题到树形DP、矩阵快速幂等高级应用，每道题都包含：1) 问题简述；2) 核心思路分析；3) 完整代码实现（C++）。典型问题包括：01背包(Knapsack)、最长公共子序列(LCS)、DAG最长路径(LongestPath)、概率期望(Coins/Sushi)、博弈论(Stones)、区间DP(Slimes)、状态压缩DP(Matching)等。通过递推公式+状态转移的标准化解析，展现了

2025-07-08 23:00:35 1295 2