03 2025 档案
摘要：最小表示法，字符串哈希 最小表示法 给出字符串 \(S\) ，在其所有的循环同构串中选择字典序最小的一个串 循环同构：当字符串 \(S\) 中可以选择一个位置 \(i\) ，满足 \(S_{i,n}+S_{1,i-1}=T\) 那么记 \(S,T\) 循环同构 可以利用类似双指针的办法解决 构造字符
阅读全文
摘要：01分数规划 这是一类常见的问题，通常需要求解的是一个分数表达式的极大值，例如 \[\frac{\sum_i^j w}{\sum_i^j t} \]可以采取二分的方式进行约算，设 \(x\) 满足 \[\frac{\sum_i^j w}{\sum_i^j t}\ge x \]不等式转化为 \[\su
阅读全文
摘要：牛客 周赛83 20250304 https://ac.nowcoder.com/acm/contest/102896 A： 题目大意：给定字符，不同输出 #include<bits/stdc++.h> #define cintie ios::sync_with_stdio(false);cin.t
阅读全文
摘要：牛客 周赛82 20250227 https://ac.nowcoder.com/acm/contest/102303 A： 题目大意：给定字符串 \(s\) ，判断首尾是否相同 #include<bits/stdc++.h> #define cintie ios::sync_with_stdio(
阅读全文
摘要：Astar A* 算法路径搜索应用 在求解路径问题时，往往会搜索许多不必要的路径，计算机无法简单地实现人的宏观思维 所以，可以给当前需要搜索的路径增设一个估价函数，令计算机判断当前的最优解，这样可以节省许多不必要的时间开支 估价函数预处理出每个状态到目标状态的所需代价的估计值 \(f(x)\)，实际
阅读全文
