I am a handsome Zaoly. 个人题单:https://www.luogu.com.cn/training/314123
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
并且还不想贴链接,或者条件有限不能贴链接(比如题面打印在纸上) 但你又必须给出位运算的定义,~~不然怕选手看不懂~~,咋办呢 你可以考虑无脑复制以下简略 ~~(并不)~~ 定义来搪塞他们: * 按位与(Bitwise AND): * $0 \mathbin\& 0 = 0$。 * $a \mathbin\& b = 2…
# [L1-1 Issho ni Bando o Kumu](https://www.luogu.com.cn/problem/T582973?contestId=234926) Ave Mujica 在第七集隐含了重组老乐队的想法,如果这件事真的成立了,那么千早爱音(就是你的答案)就相当于打了两年的工而一无所获,这件…
在讨论《翻译有误》回复:
@[LionBlaze](luogu://user/911054) 而且翻译得确实跟原文有出入。
在讨论《翻译有误》回复:
@[LionBlaze](luogu://user/911054) 会让人以为“与花盆的边沿对齐”是必要条件。
此句翻译有误: > 只要水滴落到 $x$ 轴上,与花盆的边沿对齐,就认为被接住 应改成: > 水滴刚好落在花盆的边沿,也视为被接住 对应原文: > A drop of water that lands just on the edge of the flowerpot counts as hitting the flo…
在讨论《模意义下乘积的期望问题,可做吗》回复:
@[小粉兔](luogu://user/10703) 如果 $m$ 不是素数,而是素数的幂(比如 $m = 3^3 = 27$),用中国剩余定理把 $m = 3$ 的情况合并在一起,可能比较难。
在讨论《模意义下乘积的期望问题,可做吗》回复:
例如,当 $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…
**自己想的题,这题可做吗?** --- 有长度为 $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…
在讨论《给定 $n$,最大化 $x^{n - x}$》回复:
***回复** 原式最大时 最大,注意到 过大时 之间的差可以忽略,合理推测这个函数只有单峰而且这个峰离 很近,暴力求峰都能跑的飞快:* @[Nuclear_Fish_cyq](luogu://user/670355) 这个思路好,我来试试(睁眼)
在讨论《给定 $n$,最大化 $x^{n - x}$》回复:
感觉大家都没有考虑精度损失啊…… 算对数的方法我试过了,结果总是跟标准答案偏差几个;哪怕在小范围内枚举,算一个 $10^9$ 位数也不是一个轻松的事情……
给定整数 $n$($1 \le n \le 10^9$)。 有没有算法能快速且精确地计算,对于整数 $x$($0 \le x \le n$),当 $x^{n - x}$ 取最大值时,$x$ 的值是多少?
在讨论《求助!!!!!!怎么减少内存》回复:
用窄一点的内存条(笑)
在讨论《画一个简单凸多边形,边长的最大值最小》回复:
@[普通的名字](luogu://user/335482) $2$ 都出来了,看来结论不简单呐……
在讨论《画一个简单凸多边形,边长的最大值最小》回复:
@[Yzmddsw](luogu://user/540870) 具体是怎么操作的?
在讨论《画一个简单凸多边形,边长的最大值最小》回复:
@[RAND_MAX](luogu://user/548270) 正 $n$ 边形必然不行,不满足各顶点坐标均为整数。
在讨论《站外水题求助》回复:
因为空格按你的转换方式,正好变成 `'\0'` 了……
在平面坐标系中画一个简单凸 $n$ 边形,各顶点坐标均为**整数**,边长的最大值最小,有什么比较好的构造方案? “简单”是指: * 任意两点不重合。 * 任意两条**非邻边**不相交。 * 任意相邻三点不共线。 “凸”是指: * 在多边形的内部任选两点,其间所连线段上的每个点都在多边形内部。
在平面坐标系中画一个简单凸 $n$ 边形,各顶点坐标均为**整数**,边长的最大值最小,有什么比较好的构造方案? “简单”是指: * 任意两点不重合。 * 任意两条**非邻边**不相交。 “凸”是指: * 在多边形的内部任选两点,其间所连线段上的每个点都在多边形内部。
在讨论《疑似错解能过》回复:
@[ChenXiJie2013](/user/928418) 我的程序,输入 $1\,999\,999\,959$,洛谷 IDE 经过 $1\,300 \, \mathrm{ms}$ 才输出正确结果:$666\,666\,653$,已然超时。 注:$1\,999\,999\,959 = 3 \cdot 666\,666…
我怀疑,数据可能太极端了,缺乏中间数据。 我写了这样一个会 TLE 的错解,过了: ```cpp #include #include using namespace std; int main() { int num = 0, factor1 = 0, factor2 = 0; cin >> num; factor1…
在讨论《我暴力能过?》回复:
坐等数据加强……
在讨论《我暴力能过?》回复:
@[ATZdhjeb](/user/483317) 很好,这个数据是能卡的,哪怕代码优化成下面这样: ```cpp #include #include #include using namespace std; int main() { int n = 0; bool not_first = false; cin >>…
在讨论《我暴力能过?》回复:
@[ATZdhjeb](/user/483317) 题目要求单调不减,你又要求单调不增,所以是数列元素全同。 实测确实可以卡爆。但是,只要把 `if (mins.size() < n || sum <= mins[n - 1])` 中的 `<=` 改成 `<`,就卡不掉了,而且同样能通过本题。
在讨论《我暴力能过?》回复:
@[JoyLosingK](/user/1405718) 有什么样的测试用例,可以卡爆我的解法呢?
我用了比较暴力的解法,为什么竟能通过这题呢? --- ```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];…
在讨论《洛谷 Dataset 代码征集公告》回复:
同意
这题我用二分插入法都过了,可是这个算法似乎是 $\mathcal O(n^2)$ 的啊。怎么回事呢?数据不够强吗? --- 代码(C++): ```cpp #include using namespace std; inline int findLarger(int* arr, int size, int num) {…
相同代码多次提交,一会 AC,一会 TLE。怀疑评测系统执行程序的速度存在抖动。 --- C++ 代码: ```cpp #include #include #include #include using namespace std; const int N = 2'097'152; const double PI =…
在讨论《算法命题爱好者 QQ 群:Polygon China》回复:
@[xiangzhenze611](/user/1005749) ?
在讨论《算法命题爱好者 QQ 群:Polygon China》回复:
请不要在评论区发布加群问题的答案,谢谢合作!