摘要： 冲刺NOIP2024专题之字符串专题 Security Yet Another LCP Problem String Distance 观察这个定义，我们发现 \(f(x,y)\) 只可能等于 \(1,2,1337\) 且 \(1337\) 是很容易统计的，只要将所有字符串排序之后分成几个连通块（即 阅读全文

摘要： 初三奥赛模拟测试4 崩三回 $ T1 $ 最后一课 无意义水题，全场切（除了 HANGRY_Sol 大聪明快读写挂了) 小学数学秒了 CODE #include<bits/stdc++.h> using namespace std; long long k,a,b,x,y,ans; int main 阅读全文

摘要： 冲刺NOIP2024专题之dp专题 Helping People 看似是期望题，实则暴力跑出概率即可，帮助大家理解期望的本质了属于是 首先要知道期望的最大值不等于最大值的期望，所以直接建线段树是不行的，比如说位置2原本的数很小，但是有很小概率变得极大，那么先算期望再取\(max\)显然会忽略位置2带 阅读全文

摘要： 初三奥赛模拟测试3 \(145pts\),没挂分 T1 网格图 \(100pts\) \(1\leq k \leq n \leq 500\) 水题，考虑枚举使用魔法的方块位置，这时候在方块里dfs就能拿到\(50pts\)的高分 考虑预处理出来每个连通块，之后滑动窗口处理，每次统计一列的状态，复杂度 阅读全文

摘要： 初三奥赛模拟测试一 陈年老题了 T1 回文 $ 79pts/100pts $ 典，建议回去做传纸条 部分分是双向搜索 正解从左上角右下角分别DP,开三维，分别记录上面的点向下走次数，下面的向上走步数和目前走的总步数即可，时空复杂度\((nm*(n+m))\)，开long long会MLE,所以把记录 阅读全文