这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《为什么用中心扩展会T》回复:
对不起,我是shabi,中心扩展复杂度不是O(N),而是O(N^2)
[提交记录](https://codeforces.com/contest/1326/submission/214586021) Manacher跑两遍,中心扩展跑一遍,时间复杂度不是一样的吗? ```c++ // Problem: D2. Prefix-Suffix Palindrome (Hard version)…
初始化long long类型的最大值可以调用STL的模板 ```cpp #define long long ll ll ans = numeric_limits ::max() ```
在讨论《翻译有误》回复:
@[小粉兔](/user/10703) 最关键有一点是,给出一种填入标记的方式,使得所有路径中最小路径最大,并输出两行的各自标记
在讨论《70分TLE求助》回复:
枚举 p用ll
```C++ #include #define ll long long #define MAXN (int)1e5+10 int a[MAXN],b[MAXN],c[MAXN],s[MAXN]; using namespace std; int main(){ int k,d,m,f; cin>>k>>d>>m>>f…
写出不定方程后,不就是得到一个同余方程吗,为什么不能按照有理数取余来做呢? ```c++ #include #define LL long long using namespace std; LL gcd(LL a, LL b){ return b == 0? a :gcd(b, a%b); } pair exgcd(…
在讨论《警示后人,WA 84Pts on #15》回复:
卧槽!!!太感谢了兄弟,我调了半天