Z

Zaoly

#349869XCPC 3 级

I am a handsome Zaoly. 个人题单:https://www.luogu.com.cn/training/314123

发帖
14
文章
2
互动
34
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. Zaoly
    最早追溯到 2025/11/04最后捕获于 2025/11/04
  2. Zaoly
    最早追溯到 2024/12/16最后捕获于 2024/12/16
  3. Zaoly
    最早追溯到 2024/10/01最后捕获于 2024/10/01
  4. Zaoly
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

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

  1. 发布文章
    当你出题,被要求给出位运算定义,但你比较懒

    并且还不想贴链接,或者条件有限不能贴链接(比如题面打印在纸上) 但你又必须给出位运算的定义,~~不然怕选手看不懂~~,咋办呢 你可以考虑无脑复制以下简略 ~~(并不)~~ 定义来搪塞他们: * 按位与(Bitwise AND): * $0 \mathbin\& 0 = 0$。 * $a \mathbin\& b = 2…

    获赞 0评论 0
  2. 发布文章
    NTU-GPLT 题解

    # [L1-1 Issho ni Bando o Kumu](https://www.luogu.com.cn/problem/T582973?contestId=234926) Ave Mujica 在第七集隐含了重组老乐队的想法,如果这件事真的成立了,那么千早爱音(就是你的答案)就相当于打了两年的工而一无所获,这件…

    获赞 0评论 0
  3. 回复讨论

    在讨论翻译有误回复:

    @[LionBlaze](luogu://user/911054) 而且翻译得确实跟原文有出入。
  4. 回复讨论

    在讨论翻译有误回复:

    @[LionBlaze](luogu://user/911054) 会让人以为“与花盆的边沿对齐”是必要条件。
  5. 发起讨论
    翻译有误

    此句翻译有误: > 只要水滴落到 $x$ 轴上,与花盆的边沿对齐,就认为被接住 应改成: > 水滴刚好落在花盆的边沿,也视为被接住 对应原文: > A drop of water that lands just on the edge of the flowerpot counts as hitting the flo…

    回复 3参与人数 3
  6. 回复讨论

    在讨论模意义下乘积的期望问题,可做吗回复:

    @[小粉兔](luogu://user/10703) 如果 $m$ 不是素数,而是素数的幂(比如 $m = 3^3 = 27$),用中国剩余定理把 $m = 3$ 的情况合并在一起,可能比较难。
  7. 回复讨论

    在讨论模意义下乘积的期望问题,可做吗回复:

    例如,当 $n = 5$,$m = 30$ 时: $$ p(0) = \frac {13742641} {24300000} \\[0.6em] p(1) = \frac {4096} {24300000} \\[0.6em] p(2) = \frac {126976} {24300000} \\[0.6em] p(3…
  8. 发起讨论
    模意义下乘积的期望问题,可做吗

    **自己想的题,这题可做吗?** --- 有长度为 $n$ 的整数序列 $a_1, a_2, \ldots, a_n$,每个元素都是 $0$ 和 $m - 1$ 之间的均匀随机整数(含边界),则对于每个 $x = 0, 1, \ldots, m - 1$,$\prod_{i = 1}^n a_i \equiv x \p…

    回复 4参与人数 4
  9. 回复讨论

    在讨论给定 $n$,最大化 $x^{n - x}$回复:

    ***回复** 原式最大时 最大,注意到 过大时 之间的差可以忽略,合理推测这个函数只有单峰而且这个峰离 很近,暴力求峰都能跑的飞快:* @[Nuclear_Fish_cyq](luogu://user/670355) 这个思路好,我来试试(睁眼)
  10. 回复讨论

    在讨论给定 $n$,最大化 $x^{n - x}$回复:

    感觉大家都没有考虑精度损失啊…… 算对数的方法我试过了,结果总是跟标准答案偏差几个;哪怕在小范围内枚举,算一个 $10^9$ 位数也不是一个轻松的事情……
  11. 发起讨论
    给定 $n$,最大化 $x^{n - x}$

    给定整数 $n$($1 \le n \le 10^9$)。 有没有算法能快速且精确地计算,对于整数 $x$($0 \le x \le n$),当 $x^{n - x}$ 取最大值时,$x$ 的值是多少?

    回复 12参与人数 12
  12. 回复讨论

    在讨论求助!!!!!!怎么减少内存回复:

    用窄一点的内存条(笑)
  13. 回复讨论

    在讨论画一个简单凸多边形,边长的最大值最小回复:

    @[普通的名字](luogu://user/335482) $2$ 都出来了,看来结论不简单呐……
  14. 回复讨论

    在讨论画一个简单凸多边形,边长的最大值最小回复:

    @[Yzmddsw](luogu://user/540870) 具体是怎么操作的?
  15. 回复讨论

    在讨论画一个简单凸多边形,边长的最大值最小回复:

    @[RAND_MAX](luogu://user/548270) 正 $n$ 边形必然不行,不满足各顶点坐标均为整数。
  16. 回复讨论

    在讨论站外水题求助回复:

    因为空格按你的转换方式,正好变成 `'\0'` 了……
  17. 发起讨论
    画一个简单凸多边形,边长的最大值最小

    在平面坐标系中画一个简单凸 $n$ 边形,各顶点坐标均为**整数**,边长的最大值最小,有什么比较好的构造方案? “简单”是指: * 任意两点不重合。 * 任意两条**非邻边**不相交。 * 任意相邻三点不共线。 “凸”是指: * 在多边形的内部任选两点,其间所连线段上的每个点都在多边形内部。

    回复 7参与人数 7
  18. 发起讨论
    画一个简单凸多边形,边长的最大值最小

    在平面坐标系中画一个简单凸 $n$ 边形,各顶点坐标均为**整数**,边长的最大值最小,有什么比较好的构造方案? “简单”是指: * 任意两点不重合。 * 任意两条**非邻边**不相交。 “凸”是指: * 在多边形的内部任选两点,其间所连线段上的每个点都在多边形内部。

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

    在讨论疑似错解能过回复:

    @[ChenXiJie2013](/user/928418) 我的程序,输入 $1\,999\,999\,959$,洛谷 IDE 经过 $1\,300 \, \mathrm{ms}$ 才输出正确结果:$666\,666\,653$,已然超时。 注:$1\,999\,999\,959 = 3 \cdot 666\,666…
  20. 发起讨论
    疑似错解能过

    我怀疑,数据可能太极端了,缺乏中间数据。 我写了这样一个会 TLE 的错解,过了: ```cpp #include #include using namespace std; int main() { int num = 0, factor1 = 0, factor2 = 0; cin >> num; factor1…

    回复 3参与人数 3
  21. 回复讨论

    在讨论我暴力能过?回复:

    坐等数据加强……
  22. 回复讨论

    在讨论我暴力能过?回复:

    @[ATZdhjeb](/user/483317) 很好,这个数据是能卡的,哪怕代码优化成下面这样: ```cpp #include #include #include using namespace std; int main() { int n = 0; bool not_first = false; cin >>…
  23. 回复讨论

    在讨论我暴力能过?回复:

    @[ATZdhjeb](/user/483317) 题目要求单调不减,你又要求单调不增,所以是数列元素全同。 实测确实可以卡爆。但是,只要把 `if (mins.size() < n || sum <= mins[n - 1])` 中的 `<=` 改成 `<`,就卡不掉了,而且同样能通过本题。
  24. 回复讨论

    在讨论我暴力能过?回复:

    @[JoyLosingK](/user/1405718) 有什么样的测试用例,可以卡爆我的解法呢?
  25. 发起讨论
    我暴力能过?

    我用了比较暴力的解法,为什么竟能通过这题呢? --- ```cpp #include #include #include using namespace std; int main() { int n = 0; cin >> n; vector a(n), b(n); for (int i = 0; i > a[i];…

    回复 9参与人数 9
  26. 回复讨论
  27. 发起讨论
    二分插入法都能过?

    这题我用二分插入法都过了,可是这个算法似乎是 $\mathcal O(n^2)$ 的啊。怎么回事呢?数据不够强吗? --- 代码(C++): ```cpp #include using namespace std; inline int findLarger(int* arr, int size, int num) {…

    回复 0参与人数 1
  28. 发起讨论
    相同代码多次提交,一会 AC 一会 TLE

    相同代码多次提交,一会 AC,一会 TLE。怀疑评测系统执行程序的速度存在抖动。 --- C++ 代码: ```cpp #include #include #include #include using namespace std; const int N = 2'097'152; const double PI =…

    回复 2参与人数 2
  29. 回复讨论

    在讨论算法命题爱好者 QQ 群:Polygon China回复:

    @[xiangzhenze611](/user/1005749) ?
  30. 回复讨论

    在讨论算法命题爱好者 QQ 群:Polygon China回复:

    请不要在评论区发布加群问题的答案,谢谢合作!