真正的英雄主义,那就是在认清生活的真相之后依旧热爱着它
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
rt,这是我的代码。可以看到,我在并查集 `find` 函数中进行了一个路径压缩。然而众所周知,可撤销并查集时不能路径压缩的。所以究竟时这道题我的代码有一些特殊的性质保证这么做时对的,还是数据水了? ```cpp #include using namespace std; #define int long long #…
在讨论《90分求调》回复:
要不然永远不会小于1
在讨论《90分求调》回复:
是右括号
在讨论《90分求调》回复:
如果是左括号就直接减,不用判是否大于1
在讨论《hack WA 求助(警钟未起效果)》回复:
```cpp #include using namespace std; int n, f[305], q, m, a[305], siz[305], ans; int lca(int x, int y) { if (siz[x] > siz[y]) swap(x, y); while (siz[x] != siz[y…
在文章《高中数学笔记》发表评论:
%%%
```cpp #include using namespace std; int m,n,cnt,low[1000005],dfn[1000005],f[1000005],a[1000005],cnt2,c[1000005],dp[1000005][2],vis[1000005]; int k,x,y; vector…
```cpp #include using namespace std; int n,x,y; vector e[100005]; long long f[100005][2],ans; int color[100005]; void dfs(int x,int fath){ f[x][color[x]]=0; lon…
在文章《P11361 [NOIP2024] 编辑字符串 一种非常简单的解法》发表评论:
想到了分块,也想到了不用分类讨论,就是想成了双指针。。。
在文章《P11361 [NOIP2024] 编辑字符串 一种非常简单的解法》发表评论:
看完题解,我觉得我成妈宝级的了
在讨论《求思路证伪(玄关)》回复:
这个方法还真可行,但是代码量。。
在讨论《求思路证伪(玄关)》回复:
@[yanbinmu](luogu://user/524085)所以说如何解决?
在讨论《求思路证伪(玄关)》回复:
我也是!挂的地方也一样
在讨论《关于GESP》回复:
可以,甚至可以打游戏,上次我考试看见了
```cpp #include using namespace std; queue q; long long s,m,n,vis[100005],cnt[100005],t; vector w[100005],e[100005]; long long dis[100005]; void spfa(){ memset(…
在讨论《爆零了(求条)》回复:
@[chenyanxu](luogu://user/378712)谢谢
```cpp #include using namespace std; struct node{ long long p,c; }tax[400005]; long long n,q,k; long long mod; struct node2{ long long l,r; long long sum; }tree…
```cpp #include using namespace std; struct node{ long long p,c; }tax[400005]; int n,q,k; long long mod; struct node2{ int l,r; long long sum; }tree[400005]; lo…
```cpp #include using namespace std; int n,m,ans1,last=-1,cnt,q; long long d[100005],v[100005],a[100005],l,V,p[100005],f[100005]; long long l1; long long f1(int…
```cpp #include using namespace std; int low[10005],dfn[10005],size[10005],cnt2,scc[10005]; int f[10005],cnt,vis[10005],n,m,o[10005]; vector e[10005]; stack s;…
```cpp #include using namespace std; int n,m,ans1,last=-1,cnt,q; long long d[100005],v[100005],a[100005],l,V,p[100005],f[100005]; long long l1; long long f1(int…
在讨论《发现题解没有高精度》回复:
@[crz_qwq](/user/795344) 发现题解也没有单调队列,kmp,manacher
## 样例有误 ~~别问我怎么知道~~ #4:1 1 5 5 希望得到:16 16 正确输出 14 29 感谢 @oicourse 帮我省了一次数据下载的机会(~~我没有了~~)
在讨论《只有第二个点过了,求调》回复:
已过,k写成x了
## rt ```cpp #include using namespace std; int n,q,tree[300005],t[300005]; void push_down(int k,int l,int r){ int mid=(l+r)>>1; if(t[k]%2!=0){ tree[k*2]=(mid-l+…
```cpp #include using namespace std; int s[25],a[100005]; int n,f[100005],ans,t,cnt; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for…