在讨论《有谁知道先前的A+B大学习文章去哪里了》回复：

$$\mathfrak{S}\left(\bigoplus\limits^{\aleph_1}_{\kappa=1}\mathfrak{G}_{\kappa}\otimes\bigwedge^{\beth_2}_{\lambda=1}\mathfrak{H}_{\lambda}\right)\times \coprod…

## 一、树形DP基础概念 ### 1.1 什么是树形DP 树形动态规划是在树结构上进行的动态规划，利用树的递归特性，通过后序遍历自底向上地传递信息。 ### 1.2 基本框架 ```cpp void dfs(int x,int fa) { //初始化工作 for(int i=0;i =1;j--) { for(int…

在文章《[蓝桥杯 2025 国 Python A] 倒排索引》发表评论：

难道没有人发现只要检查长度为min就行吗？

# 状压DP入门详解：从思路到实战 ## 一、什么是状压DP？ 状态压缩动态规划（简称状压DP）是一种利用**二进制位运算**来表示和处理状态的动态规划方法。它主要解决的是**状态过多但规模较小**的问题，通常适用于数据范围在 **n ≤ 25** 的情况。 ### 为什么需要状压？ 在传统的DP中，如果状态是某个集合…

# 【算法总结】区间动态规划（区间DP）详解 ## 一、 什么是区间DP？ 区间DP是动态规划的一个分支，它的**定义域**和**状态**通常与一个序列上的**区间**有关。 * **定义**：在一段区间上进行动态规划，求解这段区间上的最优解。 * **核心思想**：将一个大区间的问题分解成两个或多个小区间的问题，通过…

## 题目大意 有 $n$ 台打印机，第 $i$ 台打印机每 $t_i$ 秒打印一份试题，但每次打印 $l_i$ 份试题后要休息 $w_i$ 秒。 如果所有打印机同时工作，打印 $k$ 份题至少要多久。 $n ≤ 100,t_i, l_i,w_i, k ≤ 109$ ## 思路 - 二分答案 $x$，计算每台打印机在…

# 题目大意 构造一个 $n × n$ 的矩阵，元素范围从 $1$ 到 $2n$。要求 1 到 $2n$ 每种元素至少出现一次，且恰有一个子矩阵的四角元素互不 相同。 $n ≤ 50$。 - 考虑这种矩阵 ```python 1 1 1 1 1 1 2 2 2 2 2 2 3 3 3 3 3 3 4 4 4 4 4 4…

## 题目重述 给定长度为 $n$ 的字符串 $s$ ，令 $s$ 的**循环同构** $a$ 的 $a_1$ 与 $a_n$ 相等。 注：**循环同构**是将字符串视为环形结构后，通过旋转或循环移位生成不同位置的子串。‌‌ ## 问题分析 $n$ 最大是五十万,暴力显然不行，我们考虑一种方式： 思考，每次左移后$s_…

在讨论《萌新求救》回复：

萌新？

# T1 **模拟** 把东南西北都加上，看一看能否到达。 # T3 **循环** 当字符串与目标字符串当前位不相同时就看一下有没有符合条件的，交换。 赛时只统计了有多少位不同，将结果除2。 # T4 **dij** 将.与#周边的4块做有向边，将.与.做双向边，跑最长路。 # T5 **模拟** 按题目要求计算出前1…

# T2 先离散化，然后建边跑bfs输出原来的答案 **大小要开两倍** ~~别问我是怎么知道的~~ # T3 用优先队列维护一个老师群体，如果一个老师最后一次上课的结束时间晚于当前开始时间就要再加一位老师。 # T4 $a_1+a_2≥a_n≥a_k$ 找出第一个小于等于$a_1+a_2$的数，它和它后面的数都要改。

# A 把该数字的**行列和对角线**都加一，行列下标之和**等于n+1**那么正对角线加加，行列下标之差**等于0**那么反对角线加加。 # B 创建一个数组c标记a要加的数，查询时直接输出a+c # C 寻找最接近t的前缀和下标l，和最接近t的后缀和下标r。 如果r-l+1（即长度）为整数（即还有士兵没倒下）那么输…

# B 一道模拟题，本身意义不大，重点是：**提醒我们要仔细读题** 从起点开始，每次都到$(a[x][y].x,a[x][y].y)$ 去，直到它们都等于零。  注意了！…

## Tarjan 算法：图论世界的“结构探测者” 在图论和计算机科学领域，Robert Tarjan 发明的 Tarjan 算法是一个高效且用途广泛的基石算法。它主要用于**深度优先搜索（DFS）** 遍历图的过程中，**识别图中关键的结构性元素**。其主要作用集中在以下几个方面： 1. **寻找有向图的强连通分量…

~~今天有点水啊~~ A、B、C题全AC了*~~（不是水是啥）~~* # D ~~暴力居然只有10分~~ 找循环节，然后输出。（没了？？？） # E 样例也有分？？？ **DFS**+模拟水珠扩散，输出**面积-最大值**。

# A 一道**贪心题** ~~关于我cmp写错这事~~ 把每个坑的坐标插值求出，在用和减去最小的m-1个 # B 普通的**桶问题** 我这次是位运算没打括号 ~~为啥这几天的错误都能出本书了~~ 把$a$和$a⊕b$都统计一下，选出次数最多、数字最小的数。 # C **二分答案** ~~没人和我一样写了**DP**…

# B **数学题**： **我在赛上写了爆力 ~~，忘了输出~~** $(a*a-b*b)=(a+b)*(a-b)$ 1. 如果n是奇数，那么要凑出$(a+b)=n$和$(a-b)==1$那么a=$n/2$,b=a+1 那么 n是奇数 一定是 Couple number 2. 如果n是奇数，由于$(a+b)$与$(a…

|题目号|思路 | |:-:|:--------:| |A |DP | |B |前缀和+二分 | |C |建返图再DFS | |D |大模拟 | |E |分治 | |F |算边权再求最小生成树| A. ```cpp #include using namespace std; string s[100005],pre[2…

# **最小生成树：功能与算法解析** ## **引言** 在图论中，**最小生成树（Minimum Spanning Tree, MST）** 是一个经典问题，广泛应用于网络设计、交通规划、聚类分析等领域。它的目标是在一个**带权无向连通图**中找到一棵生成树，使得所有边的权值之和最小。本文将介绍最小生成树的核心功能…

从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径。这个广为人知的定义相信大家都不陌生，解决此问题的算法五花八门，Bellman-Ford DIJ SPFA DIJ.......那么他们谁更强呢？ 先说Floryd，作为里面时复最高，但最好写的算法相信大家都不陌生。但它显然不能解…

```cpp #include #define int long long using namespace std; int n,dp[505][505],x[505],vis[505],ans[505]; signed main() { cin>>n; for(int i=1;i >dp[i][j]; } } for…

在讨论《30分求调！！！》回复：

已关

# P12138 ~~这题蛮简单的~~ **一个正整数只能被 1 和它本身两个数整除，就称为一个质数** 众所周知，我们可以循环一个数X的前X-2个数，如果X可以整除这个数，那么它就不是质数，反之它只能被 1 和它本身两个数整除就是质数 可是它如果循环了每一个数太费时了，4%2==4%4 6%3==6%6 5%2==5…

```cpp #include #define int long long using namespace std; int n,m,s,ans,y,a[200005],b[200005],aa[200005],bb[200005],l[200005],r[200005]; int c(int x) { y=0; me…

# [1](https://www.luogu.com.cn/problem/AT_dp_d) [2](https://www.luogu.com.cn/problem/U523050) [3](https://www.luogu.com.cn/problem/P2430) [4](https://www.luogu.…

# 我的~~刷怪~~做题之路 ## P1115 ### 错因： ##### 数组开小了 ## 正确代码 ```cpp #include #define int long long using namespace std; int n,dp[200005],a[200005];//dp[i]表示以i结尾的最大数列和 si…

# DP ## 如果你的亲戚没学过计算机 ### A：dp是个啥？ ### Q：是动态规划。 ### A：由什么推来的？ ### Q：递归。 ### A：用什么优化？ ### Q：记忆化递归。 ### 此时你应该得心应手，临危不惧 ## 但...... ### A：它有什么优缺点，要有什么步骤，什么前提...... #…

||错误原因|分数| |:-:|:-:|:-:| |P5737|无 |100| |P3805|无 |100| |P4013|超时 |25| |P4005|细节错误|70| |P4033|思路错误|20| |P8787|骗分未遂|0| # A ## [P5737 【深基7.例3】闰年展示](https://www.luo…

```cpp #include #define int long long using namespace std; struct N{ int x,y; }; int qx,qy,vis[1005][1005],n,a[1005][1005]; int dx[]={0,0,1,-1}; int dy[]={1,-1,…

在讨论《警钟长鸣》回复：

@[lyxqqq1](/user/1051447)