q

qianyuzhe

#765066

|M|=808017424794512875886459904961710757005754368000000000

发帖
12
文章
55
互动
55
陶片
0
获赞
88
收藏
2

历史用户名外显

追踪最近的用户名外显变动记录。

  1. qianyuzhe
    最早追溯到 2023/10/23最后捕获于 2025/11/03

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论求原题回复:

    @[qihuang](luogu://user/677642) 也许是[加强版](https://www.luogu.com.cn/problem/B4323)
  2. 回复讨论

    在讨论求调,必关回复:

    @[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…
  3. 回复讨论

    在讨论疑似正解(已过讨论区所有hack,悬关求hack)回复:

    @[diqiuyi](luogu://user/324666) 大佬帮我证一下。
  4. 回复讨论

    在讨论疑似正解(已过讨论区所有hack,悬关求hack)回复:

    @[zjz2023](luogu://user/1071527) 请问有什么问题吗?
  5. 回复讨论

    在讨论疑似正解(已过讨论区所有hack,悬关求hack)回复:

    我验证了在 $10^5$ 内两数之差 $<5$ 时若上式成立,$x+\lfloor\sqrt{y}\rfloor$ 的大小关系都是一致的。
  6. 发起讨论
    疑似正解(已过讨论区所有hack,悬关求hack)

    先以 $\lfloor\sqrt{x}\rfloor-\lfloor\dfrac{x}{2}\rfloor$ 为关键字建大根堆,然后重复 $P$ 次取堆顶开根,然后再建普通大根堆重复 $Q$ 次取堆顶除以二,把结果求和。 思路大概是注意到在朴素大根堆时当有两个数差为 $1$ 时会出错,然后验证了 $10^5$ 内若上式…

    回复 6参与人数 6
  7. 评论文章

    在文章猫论发表评论:

    我寻思这不是叫圈喵。
  8. 回复讨论

    在讨论警示后龙:如果你自适应辛普森法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);```
  9. 发起讨论
    警示后龙:如果你自适应辛普森法O(n^2log^2n)被卡常

    - 把 `long double` 换成 `double`。 - 把**闭区间**自适应辛普森换成**开区间**自适应辛普森,并把初始估计值设成 $0$,这样可以避免大量面积为 $0$ 的区间拖慢时间。

    回复 1参与人数 1
  10. 回复讨论

    在讨论KateX 怎么书写特殊符号回复:

    @[zszl](luogu://user/1328402) $\tt{\hat{}\And\setminus|}$ (```$\tt{\hat{}\And\setminus|}$```) ``` ` ``` 不会。
  11. 回复讨论

    在讨论支持评蓝回复:

    还真是。
  12. 回复讨论

    在讨论支持评蓝回复:

    @[clx201022](luogu://user/552688) 我觉得这篇题解的证明不错,应该不到蓝吧:[https://www.luogu.com.cn/article/s6z90j9f](https://www.luogu.com.cn/article/s6z90j9f)
  13. 回复讨论

    在讨论团队封禁公告回复:

    qp
  14. 回复讨论

    在讨论95分回复:

    @[jwbs2025](luogu://user/1843506) 从 $1$ 开始枚举。
  15. 发起讨论
    警示后龙:如果你WA55pts

    如果你使用带权并查集,这样写是错的: ```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]]$ 不一定已经更新为最小,…

    回复 0参与人数 1
  16. 发起讨论
    遗传算法 40pts 求调,悬关

    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…

    回复 1参与人数 1
  17. 发起讨论
    警示后龙:如果你启发式合并 TLE

    对于两个 `gp_hash_table` $a,b$,`swap(a,b)` 是 $O(|a|+|b|)$ 的,`a.swap(b)` 才是 $O(1)$ 的。

    回复 0参与人数 1
  18. 回复讨论

    在讨论《压力·满江绿》回复:

    ```cpp #import int n,i;main(){for(;std::cin>>n;)i++&&printf("%d %d\n",n-1,n/2);} ``` 83 B
  19. 回复讨论

    在讨论关于 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$…
  20. 回复讨论

    在讨论一直79pts 求矩阵乘法做法常数优化技巧回复:

    @[episode_](luogu://user/1210996) 光速幂。
  21. 回复讨论

    在讨论求助static用法回复:

    借楼警示一下后龙:需注意**清空不能全部清空**,复杂度是假的,只清空要用到的位置。
  22. 回复讨论

    在讨论求助static用法回复:

    空间常数太大导致的,此贴结。
  23. 回复讨论

    在讨论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<…
  24. 回复讨论

    在讨论80pts,求调必关回复:

    @[clh2012](luogu://user/1902529) 可能所有 $a_i$ 都小于 $0$。
  25. 发起讨论
    求助static用法

    rt,在这段代码中,高亮部分使用了 `static` 关键字声明了静态变量,由于只会被创建一次,理论上空间复杂度是 $O(n2^n)$ 的,为什么会 MLE? ::::success[code] ```cpp lines=66 #include #define mod 998244353 #define iv2 (mo…

    回复 2参与人数 2
  26. 发起讨论
    求助static用法

    rt,在这段代码中,高亮部分使用了 `static` 关键字声明了静态变量,由于只会被创建一次,理论上空间复杂度是 $O(n\log n)$ 的,为什么会 MLE? ```cpp lines=66 #include #define mod 998244353 #define iv2 (mod+1>>1) #define…

    回复 0参与人数 1
  27. 发起讨论
    如果你被卡常

    ```cpp #define int unsigned #define ull unsigned long long ``` 能快很多。

    回复 0参与人数 1
  28. 回复讨论

    在讨论求昨晚 D 简单写法回复:

    @[无名之雾](luogu://user/704275) 设 $dp_i$ 表示前 $i$ 个点最多能产生几个切点,$l_i,r_i$ 分别表示对应的第 $i$ 个点半径的最小/最大值,随便转移即可。
  29. 回复讨论

    在讨论何以AC回复:

    @[abc114514avdf](luogu://user/1125575) 现在有题解了。
  30. 回复讨论

    在讨论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…