Ad_Astra 神!|| 奇迹制造者joy2010+互关(清了封禁用户和一部分灰名)
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《初中化学》发表评论:
极特殊的:在苏州,二氧化碳是可以排水法收集的
```cpp #include using namespace std; int n,m,a[200005],len,in[200005],pos1,pos2,nw,sum[1000005],ansc,ans[200005]; char op[2]; struct node{ int l,r,idx,pos; bool…
在讨论《一个组合问题》回复:
@[jijidawang](/user/227514) 能否简单解释一下
在讨论《一个组合问题》回复:
补:第一题中直角顶点往y轴做等腰直角三角形
在讨论《一个组合问题》回复:
假定第一个问题中x>y
定义一个点的组合数是$C_{x+y}^x$,那么对于一个以(x,y)为直角顶点的直角三角形中每个点的组合数之和,是否能快速求出。最好O(n)以内 或者对于斜线段,满足斜率为1或-1,给定两个端点,快速求出这条线段上所有整点的组合数之和。最好O(1)
```cpp #include #define int long long using namespace std; int n,m,u,v,ans[200005][2],s[200005],fa[200005],sum[200005]; vector g[200005],t[200005]; int find(int…
在讨论《关于并查集》回复:
就是有一点,这玩意和tarjanLCA为什么不是等价的
在讨论《关于并查集》回复:
主要是不理解这和tarjanLCA有什么区别
在讨论《关于并查集》回复:
@[SkyWave](/user/234992) 每次只合并相邻的结点,看上去不会出现oi-wiki中出现的二项树结构
在讨论《关于并查集》回复:
@[SkyWave](/user/234992) 哥,树上并查集
在讨论《关于NOIP T3》回复:
主要是,目前我手上就一份题解,他的时间复杂度远不如这个。
在讨论《关于NOIP T3》回复:
要维护的东西看起来也并不多吧
在讨论《关于NOIP T3》回复:
@[Phantom2009](/user/580036) 我没有大分讨啊
在讨论《关于NOIP T3》回复:
具体实现就是跑 $4$ 遍双指针。 ```cpp #include using namespace std; int c,n,m,q,x[500005],y[500005],maxn,minn=0x3f3f3f3f,kx,ky,px[500005],vx[500005],tmpx[500005],py[500005],…
考场上猜了一个结论,过了所有民间数据,但我不会证明甚至连这为什么是对的都不知道。 有没有人能帮忙看看。 具体就是假设对于任意 $i$ 有 $f_i>g_i$,那么此时对于每个 $y_i$ 都有前面比它大的 $x$,对于每个 $x_i$ 后面都有比它小的 $y$,反之就是对称一下。最后判一下最后一个位置。 时间复杂度 $…
在讨论《NOIP 2023 游记集合贴【更新至24 页】》回复:
[https://www.luogu.com.cn/blog/joy2010-littleHome/noip-you-ji](https://www.luogu.com.cn/blog/joy2010-littleHome/noip-you-ji)
在讨论《求一个C做法》回复:
@[ant2010](/user/739429) 已经寄了20了
在讨论《求一个C做法》回复:
```cpp #include using namespace std; int c,n,m,q,x[500005],y[500005],maxn,minn=0x3f3f3f3f,kx,ky,px[500005],vx[500005],tmpx[500005],py[500005],vy[500005],tmpy[50…
在讨论《建议撤下题解》回复:
@[CPlusPlusOnMars_star](/user/678881) 我觉得吧,除了4,6两篇以外的4篇都挺像的吧
在讨论《CSPST4 95pts 求助》回复:
@[Super_Cube](/user/481893) 感谢 ~~虽然还是TLE,但那是我的写法不好~~
在讨论《CSPST4 95pts 求助》回复:
@[Super_Cube](/user/481893) 然后就TLE了
[捞](https://www.luogu.com.cn/discuss/718245) 改了一下,还是 WA ON #19 ```cpp bool checkp(long long st,int i,long long ed){ if(c[i]*ed+b[i]>=1){ if(c[i]>=1&&(ed+st)*(ed…
rt,以下这份代码在洛谷会WA ON #19 ```cpp #include using namespace std; int n,u,v,l,r; long long a[100005],b[100005],c[100005],d[100005],minn[100005],ans,cnt; vector g[1000…
在讨论《CSP 复赛相关信息汇总帖》回复:
坐标 JS 150pts 能1=或蓝吗
在讨论《求看,逆元》回复:
正常情况下,是的
在讨论《CSP 复赛相关信息汇总帖》回复:
```cpp #include using namespace std; unsigned long long rp=-1; int main(){ cout<<"csp 2023 rp:"<<rp<<endl; return 0; } ```
在讨论《讨论区维护升级公告》回复:
有点不习惯