在文章《努力.成长.深思.蜕变.13岁的我你做到了》发表评论：

％％％

在文章《本以为生病是绝路，哪知绝路中还有通天路》发表评论：

%%%

## U555204 章节测试-2025-位运算 考试的时候，忘记判断-1的情况了QWQ ```cpp #include using namespace std; #define int long long int n; signed main() { // freopen("xor.in","r",stdin); /…

状态压缩DP的核心思想：利用二进制数表示是否被选择的状态。 ## P1171 售货员的难题 ``` dp[i][j]，i代表已访问村庄集合，j代表当前村庄的编号。 初始化: dp[1 using namespace std; int dp[1 >n; for(int i=0;i >dis[i][j]; int maxn…

在讨论《建议升绿》回复：

qpzc

## 题目大意： 糖果有两个种类，每个糖果有一个高度 $h_i$ 和一个质量 $m$， Om nom有一个初始跳跃高度 $x$ ，能吃到 $h_i using namespace std; #define int long long const int N=2005; int n,x; struct node { in…

## [A](https://www.luogu.com.cn/problem/P14172) ### 思路： 用栈判断括号是否合法，每次将左括号压入栈内，遇到右括号弹出，如果栈为空或者最后栈中还有括号就不是合法的。但是题目还有一个可以改变的条件，就在发现如果栈为空的判断里操作，如果这是第一次标记一下，并且后面的括号不…

## 下午 ### 1. 一维差分 #### 基本原理 - 对于原数组 `a[1..n]`，定义差分数组 `d[1..n]`，其中： - `d[1]=a[1]` - `d[i]=a[i]-a[i-1]` - 原数组 `a` 可以通过差分数组的前缀和还原：`a[i]=diff[1]+d[2]+...+d[i]` ####…

## [P13867 [SWERC 2020] Unique Activities](https://www.luogu.com.cn/problem/P13867?contestId=283448) ### 题意目大意： 找到只出现一次最短的子串。 ### 思路： 1. 若长度为 $l$ 的子串只出现一次，那么大于…

## [P13867 [SWERC 2020] Unique Activities](https://www.luogu.com.cn/problem/P13867?contestId=283448) ### 题意目大意： 找到只出现一次最短的子串。 ### 思路： 1. 若长度为 $l$ 的子串只出现一次，那么大于…

## [P1525 [NOIP 2010 提高组] 关押罪犯](https://www.luogu.com.cn/problem/P1525) ### 题意： 有 $n$ 个人分在两个集合里，使得怨恨值最小。 ### 思路： 1. 从大到小排序。 2. 如果 $x$ 和 $y$ 是敌人，分配到不同的监狱里，建立一个假象…

## 题目大意： 这道题是要我们根据每个顶点的两个信息来还原一个无向无环图。分别是与一个点相连的边的数量和与这个点相邻的所有顶点编号的异或结果。需要找出所有的边。 ## 思路： 可以发现，叶子节点是度数为 1 的节点时，它只有一个相邻的节点 $v$，所以它的异或和就等于这个相邻节点 $v$ 的编号。 ## 步骤： 1.…

在文章《CF501C Misha and Forest 题解》发表评论：

%%%

## A - Substring 可以用动态规划+拓扑排序。 - 状态表示：`dp[i][j]`表示以节点`i`结尾的所有路径，`j`的最大出现次数。 - 状态转移： - 当y的字母等于j时，`dp[y][j] = max(dp[y][j], dp[x][j] + 1)`; - 不等于时，dp[y][j] = `max…

## D - 超级生成树 ## 分析 - 有N个原始顶点和$Q$个新增顶点($N+1$到$N+Q$) - 第i次操作会在顶点$N+i$与所有满足$L_i ≤ j ≤ R_i$的顶点j之间添加成本为$C_i$的边 - 我们需要找到最小生成树的成本，或判断图不连通 直接模拟所有边是不可能的，因为Q可以达到$2×10^5$，…

## CF2059D Graph and Graph ### 题目大意： 要求我们在两个连通无向图中，通过无限次移动标记，找到所有操作的最小可能总代价。如果总代价会无限大，则输出-1。 ### 核心思路： 1. 我们需要找到一种循环移动方式，使得标记在两个图中不断循环移动，且总代价最小 2. 关键发现：如果能找到一个顶…

### 定义: 可以方便地帮我们判断两个字符串是否相等。 ### 性质： - 在 hash 函数值不一样的时候，两个字符串一定不一样 - 在 hash 函数值一样的时候，两个字符串不一定一样(因为有可能有hash冲突) ### 进制hash: 给出一个固定进制，将一个串的每一个元素看做一个进制位上的数字，那么这个数就是…

## [AT_arc048_b [ARC048B] AtCoderでじゃんけんを](https://www.luogu.com.cn/problem/AT_arc048_b) ### 题目大意 一个人有两个值，一个是 AtCoder 值，另一个是出拳值。当 AtCoder 值不相等，AtCoder 值高的获胜；当 At…

## T661376 [USACO1.4] 母亲的牛奶 Mother's Milk 这是一个状态搜索问题，每一种桶的容量组合都是一种状态，我们需要探索所有可能的倒牛奶操作产生的状态，记录所有当 a 桶为空时 c 桶的状态。 #### 步骤： - 使用深度优先搜索遍历所有可能的状态 - 每种状态用 (a, b, c) 三…

## T659293 可可口乐 #### 思路： 对于每次次交换尽可能解决两个位置的错误。这种方法可以保证得到最少的交换次数，因为每次交换都能产生最大效益。 ```cpp #include using namespace std; int main() { string s; cin>>s; string ans="c…

## T659323 兜兜转转还是你 ### 大致思路： - 满足条件的回路，等价于起点 S 的两个不同相邻道路格子间有通路 - 先定位 S，标记 S 和障碍物为已访问，记录 S 的相邻道路格子 - 对每个 S 的相邻道路格子，用 BFS 探索可达区域，若途中遇到 S 的其他相邻格子，说明存在回路，输出 Yes - 遍…

## T659310 宾果 核心思路 - 将数字存入网格中：根据题目规则，将输入的数字转换为网格中的行和列坐标。 - 第 $i$ 行第 $j$ 列的数字是 $n \times (i-1) + j$。因此，对于输入的数字，计算其对应的行和列： - 若 $x$ 不能被 $n$ 整除：$r = x / n + 1$，$c =…

## B3702 [语言月赛202301] 华小科的旅行开始了 错误原因：输入n,m的时候输入反了。 ```cpp #include using namespace std; #define int long long const int N=1e3+5; struct node { int X,Y; }a[N][N]…

## T656906 小樱的魔法 核心思路 - 初始化：按从左到右、从上到下的顺序填充1~n²到n×n矩阵中。 - 旋转操作实现： - 顺时针旋转90°是基础操作，可通过坐标变换实现。 - 逆时针旋转90°可通过三次顺时针旋转90°间接实现。 - 每次旋转的子矩阵以(x,y)为中心，阶数为2r+1，因此子矩阵的左上角坐…

## P9123 [USACO23FEB] Watching Mooloo B 核心的决策在于连续的两天观看计划，是应该将它们包含在同一个订阅中，还是分开订阅更划算。 ```cpp #include using namespace std; #define int long long const int N=1e5+5…

## P3152 正整数序列 所有正整数都可以被拆成不相同的 2 的次方相加。 模拟一下样例： 1. $2^0$ $ $ $2^1$ 2. 将所有$2^0$减掉：0 $2^1$ 3. 将所有$2^1$减掉：0 0 最多模拟几个样例，就可以发现，操作次数为 $log_2$ $n+1$ ```cpp #include us…

## T654584 欠债还钱 运用贪心的思想。 ### 大致思路： 1. 贝西必须收回/还清所有的债务，所以必须走到n。所以最短也是n。只需要记录折返的路程在加上n就可以了。 2. 有的时候手上的钱不够还债，就跳过，先去收债，等到足够了，再返回。所以，能返回的尽量返回。 ```cpp #include using n…

在文章《浅谈博弈 DP》发表评论：

%%%

## P2032 扫描 其实可以用ST表做。 考试的时候，模版写错了/(ㄒoㄒ)/~~ ```cpp #include using namespace std; #define int long long const int N=2e6+5; int n,k; int dp[N][20],lg[N],a[N]; voi…

区间贪心算法是解决区间相关问题的高效策略，核心思想是通过局部最优选择来获得全局最优解。这类问题通常涉及区间的排序和选择。 ## P1250 种树（区间内选点覆盖） - 核心思路:在满足所有居民需求的前提下，尽可能将树种在区间的右侧，这样可以最大化树木的利用率。 ```cpp #include using namespa…