|M|=808017424794512875886459904961710757005754368000000000
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求原题》回复:
@[qihuang](luogu://user/677642) 也许是[加强版](https://www.luogu.com.cn/problem/B4323)
在讨论《求调,必关》回复:
@[chensiyu111](luogu://user/1377907) ```cpp lines=29,34 #include using namespace std; int n; string s; int a[20],b; int pd(int a1) { while(1) { if(a1 >n; for(in…
在讨论《疑似正解(已过讨论区所有hack,悬关求hack)》回复:
@[diqiuyi](luogu://user/324666) 大佬帮我证一下。
在讨论《疑似正解(已过讨论区所有hack,悬关求hack)》回复:
@[zjz2023](luogu://user/1071527) 请问有什么问题吗?
在讨论《疑似正解(已过讨论区所有hack,悬关求hack)》回复:
我验证了在 $10^5$ 内两数之差 $<5$ 时若上式成立,$x+\lfloor\sqrt{y}\rfloor$ 的大小关系都是一致的。
先以 $\lfloor\sqrt{x}\rfloor-\lfloor\dfrac{x}{2}\rfloor$ 为关键字建大根堆,然后重复 $P$ 次取堆顶开根,然后再建普通大根堆重复 $Q$ 次取堆顶除以二,把结果求和。 思路大概是注意到在朴素大根堆时当有两个数差为 $1$ 时会出错,然后验证了 $10^5$ 内若上式…
在文章《猫论》发表评论:
我寻思这不是叫圈喵。
在讨论《警示后龙:如果你自适应辛普森法O(n^2log^2n)被卡常》回复:
关于第二点的解释:大概长这样 ```for(j=1;j<u.size();j++)s+=g(u[j-1]+1e-9,u[j]-1e-9,0,1e-5);```
- 把 `long double` 换成 `double`。 - 把**闭区间**自适应辛普森换成**开区间**自适应辛普森,并把初始估计值设成 $0$,这样可以避免大量面积为 $0$ 的区间拖慢时间。
在讨论《KateX 怎么书写特殊符号》回复:
@[zszl](luogu://user/1328402) $\tt{\hat{}\And\setminus|}$ (```$\tt{\hat{}\And\setminus|}$```) ``` ` ``` 不会。
在讨论《支持评蓝》回复:
还真是。
在讨论《支持评蓝》回复:
@[clx201022](luogu://user/552688) 我觉得这篇题解的证明不错,应该不到蓝吧:[https://www.luogu.com.cn/article/s6z90j9f](https://www.luogu.com.cn/article/s6z90j9f)
在讨论《团队封禁公告》回复:
qp
在讨论《95分》回复:
@[jwbs2025](luogu://user/1843506) 从 $1$ 开始枚举。
如果你使用带权并查集,这样写是错的: ```cpp int find(int x){ if(x==f[x])return x; if(sdom[g[f[x]]]<sdom[g[x]])g[x]=g[f[x]]; return f[x]=find(f[x]); } ``` 因为 $g[f[x]]$ 不一定已经更新为最小,…
rt,以下代码在不同参数下会获得随机 WA/TLE。 ::::success[code] ```cpp #include #define int long long const int P=50;//种群大小 const int G=300;//迭代次数 const int W=3;//选择个体数量 const int…
对于两个 `gp_hash_table` $a,b$,`swap(a,b)` 是 $O(|a|+|b|)$ 的,`a.swap(b)` 才是 $O(1)$ 的。
在讨论《《压力·满江绿》》回复:
```cpp #import int n,i;main(){for(;std::cin>>n;)i++&&printf("%d %d\n",n-1,n/2);} ``` 83 B
在讨论《关于 whk》回复:
@[limingx](luogu://user/1262962) 设小正方形边长为 $a$,则大正方形边长为 $3a$。 $$S_{甲}=(3a)^2-\dfrac{1}{2}a\times 3a=7.5a^2$$ $$S_{乙}=\dfrac{1}{2}a^2=0.5a^2$$ $$S_{甲}:S_{乙}=15:1$…
在讨论《一直79pts 求矩阵乘法做法常数优化技巧》回复:
@[episode_](luogu://user/1210996) 光速幂。
在讨论《求助static用法》回复:
借楼警示一下后龙:需注意**清空不能全部清空**,复杂度是假的,只清空要用到的位置。
在讨论《求助static用法》回复:
空间常数太大导致的,此贴结。
在讨论《80pts,求调必关》回复:
这样改即可: ```cpp #include using namespace std; int main(){ long long n; int a; int m=0,ans=INT_MIN; cin>>n; for(int i=1;i >a; m=max(m+a,a); ans=max(ans,m); } cout<…
在讨论《80pts,求调必关》回复:
@[clh2012](luogu://user/1902529) 可能所有 $a_i$ 都小于 $0$。
rt,在这段代码中,高亮部分使用了 `static` 关键字声明了静态变量,由于只会被创建一次,理论上空间复杂度是 $O(n2^n)$ 的,为什么会 MLE? ::::success[code] ```cpp lines=66 #include #define mod 998244353 #define iv2 (mo…
rt,在这段代码中,高亮部分使用了 `static` 关键字声明了静态变量,由于只会被创建一次,理论上空间复杂度是 $O(n\log n)$ 的,为什么会 MLE? ```cpp lines=66 #include #define mod 998244353 #define iv2 (mod+1>>1) #define…
在讨论《求昨晚 D 简单写法》回复:
@[无名之雾](luogu://user/704275) 设 $dp_i$ 表示前 $i$ 个点最多能产生几个切点,$l_i,r_i$ 分别表示对应的第 $i$ 个点半径的最小/最大值,随便转移即可。
在讨论《何以AC》回复:
@[abc114514avdf](luogu://user/1125575) 现在有题解了。
在讨论《60 求调》回复:
其实这样也不对,要改成这样,不过数据没特意卡。 ```cpp #include using namespace std; int n,m,s1=0,s2=0; int a[1010]; int main() { scanf("%d %d",&n,&m); for(int i=1;i 0;i--){ if(min(m-i…