在讨论《屏幕前的观众朋友们觉得我能 J1= 吗》回复：

@[3Luby3](luogu://user/965292) 《3luby3感到不安》

rt

在讨论《关于csp-j同桌被CCF做局》回复：

@[txa130729](luogu://user/1120953) 最幸运的是我对面的入要结束的时候，在那里乱晃结果腿碰到电源，幸好存D盘里了，开机的时候代码还在D盘里（应该彻夜难眠了）

在讨论《屏幕前的观众朋友们觉得我能 J1= 吗》回复：

@[3Luby3](luogu://user/965292) 可能260以上，感到不行

在讨论《CSP-J T3写法汇总》回复：

@[luo190135](luogu://user/1541810) 不就是dp吗?

在讨论《建议调绿！》回复：

@[wangziyang202511036](luogu://user/1453266) 我就是这样

输出一定要加换行，比如： ```cpp for(int i=1;i<n;i++)cout<<ans[i]<<" "; cout<<ans[n]<<"\n"; //换行 ```

## 题目思路 ### 理论 $BaoBao$（先手）：目标是让总得分最小化，因此会在每轮选择剩余牌中，能使后续 $DreamGrid$ 最优应对得分最低的牌型。 $DreamGrid$（后手）：在 $BaoBao$ 出某张牌后，会从剩余牌中选择能使本轮得分最大化的牌型应对。 双方均知晓彼此初始的三种牌（石头 $r$、…

在讨论《hark过了别的没过0分求调》回复：

@[Mango_O2](luogu://user/929285) 还叫别人，你自己都不会

```cpp #include #define int long long using namespace std; const int N=2e7+5; int n,m,q,a[7005][7005]; int h_max[N],l_max[N],h_max_id[N],l_max_id[N]; void solve…

|题目编号|分数 | |:--:|:--:| |T1 |0 | |T2 |100 | |T3 |100 |T4 |10 ### So we only need to write the summary for T1 ## [T1 P13867](https://www.luogu.com.cn/problem/P138…

# 背包 ## 类型 ```cpp 1.01背包 2.完全背包 3.多重背包 4.分组背包 ``` ## 01背包 ### 出题形式 > 给定容量为m的背包有n个物品，第i个物品重量为w[i]价值为d[i],求该背包能放入的物品的最大价值之和 ### 解题方法 #### 四步法： 1.状态：dp[i][j]表示在前i个…

# T3 ## 题目思路 > 数列A是升序的，有两种情况A是个新的数字 > > 1.当枚举的数是质数时，A自然是新的（第一次出现） > 2.当枚举的数不是质数时，那么这个数质因数分解后其中一个指数肯定要大于a[i-1]的对应质数幂指数，所以这个枚举的数肯定是单个质数的幂，用素数幂即可解决 ```cpp 素数幂： voi…

# 1.求质数 ## (1)埃氏筛 时间复杂度：O(n*loglogn) 大致思路：用标记数组标记它平方以上的倍数，若最后还没有标记的那就是质数 ### 模板代码 ```cpp void e_prime() { vis[1]=1; for(int i=2;i*i 模板题，但是要注意数组大小和vis要是bool ```c…

# problem A ### 错误点 > 考场写出了拓扑写法，但是错了却A了8个点(~~真水~~)，正确写法应该是在求拓扑序的同时枚举26个字母，每个都要判断，然后用dp转移转移方程两个 ```cpp if(b[tmp]==j)f[tmp][j]=max(f[tmp][j],f[k][j]+1); else f[tm…

# 定义 > 对于一个图，如果能选出一些边，把所有顶点都连起来，形成一个树状的结构，而且这些边的权重加起来是最小的，那这个树就是最小生成树。 # 性质 1.不唯一 2.n个点n-1条边，且不是环 3.原来的图的边不在MST中的，添加进去后一定会成环 # 实现步骤 1. 首先把图按照输入建好然后，初始化并查集fa[i]=…

# 前言 > ~~芭比Q了~~ # problem A 模板题，但是我没有写对，原因是我没有判断 #define int long long using namespace std; const int N=2e6+5; struct node { int x,y,w; }e[N]; bool cmp(node e,n…

# 最短路问题总结（暂无SPFA） ## Floyd算法 **思想**：dp，通过中间顶点优化任意两点对最短路径 **原理**：i到j的最短路径 = `min(直接路径, i→k→j路径)`,得出转移方程`dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]);` **步骤**： 1. 初始化…

# 前言 > 都有思路但是没写对，（~~要是写对210往上~~） # T1 ## 考场思路 >Dijkstra ## 正确思路 > 首先理解一点点x(u1,u2)走到点y(v1,v2)的权值是abs(v1-v2),其次我们就可以开始跑最短路，核心思路：枚举每个点若连的点相同就可以取最小值所以可以用优化后的SPFA #…

# 初中数学核心知识点复习文档 ## 一、有理数运算 ### （一）核心概念 1. 有理数：整数（正整数、0、负整数）和分数的统称 2. 运算法则： * 加法：同号相加取相同符号，绝对值相加；异号相加取绝对值较大符号，绝对值相减 * 减法：减去一个数等于加上它的相反数（$a - b = a + (-b)$） * 乘法：…

# T0 AC # T1 AC # T2 AC # T3 AC # T4 两个dfs，第一个四联通，第二个八连通 ## 100pts code ```cpp #include #define int long long using namespace std; const int N=55; char mp[N][N]…

# 前言 > 我的208分！！！！！！！！！！！，直接挂掉了200分！！！！！！！！！！！！！！！！！！！！！ # T1 ## 考场代码 ```cpp #include #define int long long using namespace std; const int N=1e6+5; int f[N][25];…

# T2 ## 错误 思路完全错了 ## 正确思路 通过题目我们可以发现这道题其实是贪心，当她手中的钱足够还清当前累积的债时，就会前往最早的点还钱，然后处理后面的朋友，因为尽早还清债可以减少后面的债，而且最早的还债点还可以求出最小的额外行走的距离。 ## 100pts code ```cpp #include #def…

# T1 ## 错误 **1.** 考场思路混乱，有些情况判断错误， 解决方案：应当打好草稿再去写题 ## 正确思路 其实只有三种情况，x y,x==y,详情如下 ```cpp x y： 两种情况：abs(y+x)+1,abs(x-y)+2，取min即可 x==y： 输出0，不需要变 ``` 很简单了吧，~~直接变红题…

# T1 错误点：求答案求错了 原因：题目没读透 # T2 思路：用map统计a,和a异或b,然后枚举找做大的map的位置 核心代码： ```cpp for(int i=1;i >a>>b; if(a!=(a^b)) { vis[a]++; vis[a^b]++; } } for(int i=1;i ans) { an…

# T1 ## 错误原因 > **1.思路错误** > > 其实本题是一道数学题，而我使用的是前缀和+枚举，我的思路是如果当前为0，那么和就是从1+2+…+n,若为1，那么和就是n+1+2+…+n,之后便是枚举 **主要见代码** ### 90pts TLE代码 ```cpp #include #define int…

# 关于图 ## 1.邻接矩阵 > 方式：本质是用二维数组表示，点与点之间的关系 > > 优点：查询时间很快，O(1) > > 缺点：空间很大，是n*n,边的数量较多的时候会导致空间过于浪费，并且在重边的时候根本存储不了，并且输出连接一个点的所有边会很慢 ## 2.邻接表 > 方式：按照边存储，存入一个vector >…

# 考试情况 |题目编号|分数 | |:--:|:-----:| |T1 |100 | |T2 |100 |T3 |100 |T4 |100 |T5 |100 |T6 |10 |T7 |60 |T8 |10 **总分数:580 ~~本来如果T6不把暴力改成逆序对可以多拿50pts,那么这样直接number1--->63…

## 前言 ### 看到油箱，我以为是贪心，但题目中写了`总是将油箱加满`，所以不能用贪心了，~~唉，可恶~~ ## 题目思路 ### 暴搜 首先我们看到这道题目很明显，有两种情况：**加油和不加油，也就是选或不选**，想到这看到题目大小，不难想到可以用暴力搜索dfs，但这个算法的时间复杂度足足达到了O($2^n$),…

# [P1102 A-B 数对](https://www.luogu.com.cn/problem/P1102) ## 函数代替手写 > **1. lower_bound(a+1,a+1+n,x)-a** > > 这个函数能够求出最小的满足a[i]>=x的地址，但我们要求下标，所以要用地址-地址=下标 > **2. u…