这个家伙很懒,什么也没有留下
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《只WA1是什么神奇的错误???》回复:
只WA第一个点,很疑惑
**求hack** ``` #include using namespace std; const int N = 1e5+10; typedef long long ll; struct node{ ll x,y,d; bool operator == (const node& z){ return x == z.x…
``` #include #include using namespace std; typedef long long ll; const int N = 1e5+10; ll n,k,d,cnt; ll a[N]; int main(){ cin>>n>>k>>d; for(int i = 1; i >a[i];…
``` #include #include using namespace std; typedef long long ll; const int N = 1e5+10; ll n,k,d,cnt; ll a[N]; int main(){ cin>>n>>k>>d; for(int i = 1; i >a[i];…
``` #include #include using namespace std; typedef long long ll; const int N = 1e5+10; ll n,k,d,cnt; ll a[N]; int main(){ cin>>n>>k>>d; for(int i = 1; i >a[i];…
```cpp #include using namespace std; const int N = 1e5+10; long long u,v,w,n,k,tot,ans,st; struct node{ long long v,w; friend bool operator b.w; } }; vector G[N…
在讨论《为什么枚举到根号n还是超时啊?》回复:
@[liucr](luogu://user/540363)我也记得是i*i更快
在讨论《为什么枚举到根号n还是超时啊?》回复:
@[Antiphilia](luogu://user/766143)谢谢
在讨论《为什么枚举到根号n还是超时啊?》回复:
@[nbhs23a28](luogu://user/1271868)比赛的时候完全没注意到/哭
在讨论《为什么枚举到根号n还是超时啊?》回复:
@[zyzxzhangyi](luogu://user/1050256)哭死,比赛时候看了半天注意到int
在讨论《为什么枚举到根号n还是超时啊?》回复:
@[I_Love_Furina](luogu://user/1113349)把int改成longlong就行了,不过我不懂你说的i*i为啥会有常数,请教一下。
```cpp #include #include using namespace std; typedef long long ll; ll n,t,k; int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>t; while(t--){ ll ans =…
在文章《不同的是,这次有她》发表评论:
一个埋南极一个埋北极
在文章《题解:P1304 哥德巴赫猜想》发表评论:
感觉这个程序是n^3的,怎么能过?
在讨论《【注意第二轮缴费】CSP-J/S 2024 第一轮信息收集汇总》回复:
S组试卷有扫描件吗
```cpp #include using namespace std; //枚举变色的分界线O(n^n) int n,m,cnt,ans = 3000; char Map[60][60]; int main(){ cin>>n>>m; for(int i = 1; i >Map[i][j]; for(int x =…
在讨论《P4391时间复杂度计算》回复:
@[huangrenheluogu](/user/461359) 了解了,谢谢
只有24分 ```cpp #include using namespace std; const int base=31,mod=1e7+7; int n,ans,p[20],cnt[mod+10];//p[i]=base^i,cnt[i]=哈希值为i的字符串出现次数 map used;//used[i]记录哈希值为i…
在讨论《P4391时间复杂度计算》回复:
@[zhaohongxu](/user/784712) 谢谢,你指导后我感觉是O(n)的,总体上是n+n/2+n/3+n/4+...,越到后面分母越大,数就越小
在讨论《P4391时间复杂度计算》回复:
@[zhaohongxu](/user/784712) len是1的时候,每个数的要计算一次,不是O(n)吗
在讨论《P4391时间复杂度计算》回复:
@[zhaohongxu](/user/784712) 请问下是check函数里面时间复杂度是logN吗,如何算出来的
在讨论《P4391时间复杂度计算》回复:
一开始想了很久的二分+哈希,写不出来,想不通怎么直接哈希能过呢
代码如下,这样写我算起来是O(n*n)的,为什么能过呢? ```cpp #include using namespace std; const int MOD = 1e7+7, base = 31, N = 1e7+10; int d,p[N],hsh[N];//p[i] = base^i, hsh[i] = 前i个字…