这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《有没有什么减小常数和提高码力的方法?》回复:
DPair 还常数大?差不多得了。
在讨论《求助指针数组排序》回复:
@[Gyan](/user/361794) 额,另外的,这样写并不会变快,至少对于 int* 来说不会。 `int*` 本身是指针,假设你的系统是 x64 的,那么他就占用 64bit。 而 `int* const&` 的效果类似于传递一个地址进去,也是 64bit。 所以并不会变快。 建议只在传递较大的数据类型的时候…
在讨论《求助指针数组排序》回复:
就记“对于类型修饰,其作用于最靠近的那个东西”就行了。 比如 `const int*` 是 (const int) 的指针,`int* const` 是 const 的 (int 指针)。对于 & 的修饰作用也类似。 不过注意一个小坑,如果写 `int* a, b`, b 的类型仍然是 int。
在讨论《求助指针数组排序》回复:
@[Gyan](/user/361794) 额,你这样写的意思是 const int 类型引用的指针。 然而到引用的指针是没有意义的,所以会 CE。 可以这样写 ```cpp bool cmp(int* const &a, int* const &b) { return *a < *b; } ``` 用 `int* c…
在讨论《感觉自己要爆炸了怎么办》回复:
请立刻停止你的反【】宣传!(雾)
在讨论《关于delete》回复:
属于 UB 吧,出现什么结果都是可能的。不过由于编译器对delete的实现方法,使其仍能访问到了原先的值罢了。
在讨论《【淼】突然发现五一假期有点奇怪》回复:
五一理论利润 五(5)天。 实际净利润 负一(-1) 天。
在讨论《Bellmanford》回复:
If there exists two nodes (let's call it $u_1$ and $u_2$), which can't be reached from node '1', and an edge from $u_1$ to $u_2$ has a weight ($w_i$) less than…
在讨论《Coding of Everyday(CoE) 挑战编程 II 赛后总结帖》回复:
刚刚好像忽略的 e > 0, 不好意思,重新微调一下。 @[metaphysis](/user/333388) 建议添加 hack 数据: ```cpp #include #include int n = 1e6; int main() { std::cout << "Write test data to test.i…
在讨论《Coding of Everyday(CoE) 挑战编程 II 赛后总结帖》回复:
可能还是有解的位置太靠前了吧,跑不了几次暴力就找到了。而无解的情况 $O(n)$ 求和就能判断,暴力不会因为无解 TLE。 简单构造 `diff = -1, -1, -1, -1, -1, -1 ... 100, 100, 100` 这样解靠后的数据卡不掉暴力(因为靠前的起点暴力一下就判断出了不合法,break 了)。…
在讨论《Coding of Everyday(CoE) 挑战编程 II 赛后总结帖》回复:
@[Krimson](/user/206998) $O(n^4),10^5$ 只要 15ms 就够了, $O(n^2),10^6$ 不是随便跑跑?(确信) 不过数据确实水了。
在讨论《如何评价 explpl2007》回复:
我们还是别这么说**给指导**了, 相比【数据删除】**给指导**对我们还是很好的。
在讨论《T1 O(n)超短写法!》回复:
@[Krimson](/user/206998) 别尴黑,可以证明: $m$ 读到 $a_1$ 上,$\forall i\in[2, n] $ $a_i, b_i$ 还是对齐的,没错位!
在讨论《求助洛谷博客的 LaTeX 不能使用 \begin{align} 问题。》回复:
~~\begin{aligned} 就行了,此帖完~~
如题,有什么办法吗? 好像 8 支持的样子 qwq。 只要一加就那一段 LaTeX 就无法正常加载了。 或者有什么其他能对齐多行公式的办法?
本题给出的**样例三**为: ``` 2 6 .>--v. .^--_@ ``` 输出应为 NO, 而非 YES。 在查看了AtCoder 原题面后发现, 正确**样例三**为: **输入:** ``` 2 6 .>--v. .^--?@ ``` **输出:** ``` YES ``` 大概是搬运时出错了,请求修改为…
在讨论《萌新刚学OI,求助橙题算法》回复:
@[Krimson](/user/206998) 建议学习$O(1)$ 原根筛和$O(nlog^2n)$多点求值排序。
在讨论《请求撤下部分题解》回复:
@[小粉兔](/user/10703) 第一组数据是楼主的,都包含在里面了。
在讨论《请求撤下部分题解》回复:
@[小粉兔](/user/10703)
在讨论《请求撤下部分题解》回复:
[[已经造好的数据包]](http://file.arthas.org/zip/P2202_hackdata.zip) 输入生成器: ```cpp #include #include int main() { /* 输入生成器1 */ freopen("hack1.in", "w", stdout); int n =…
在讨论《请求撤下部分题解》回复:
以及不用说 **除了第二篇以外的‘大部分’题解**, 除了使用set的正确题解和我刚发的题解,其他都是错的了, 建议撤下。(而且用 set 的正确题解貌似变成第一篇了)
在讨论《请求撤下部分题解》回复:
以及还有一篇以 x + y 为关键字排序的可以用如下数据卡掉。 另 $k = 2$, $(x, y)$ 分布在二四象限对角线上,$x + y = 0$。 ```cpp #include int main() { int n = 5e4, k = 2; printf("%d %d\n", n, k); for (int…
在讨论《蒟蒻问一个小问题,我为什么赋值不过去(太奇怪了QAQ)》回复:
@[aldol_reaction](/user/393190) 不开就TLE阿。。。那应该确实是你代码自身写错了。
在讨论《蒟蒻问一个小问题,我为什么赋值不过去(太奇怪了QAQ)》回复:
@[aldol_reaction](/user/393190) 开 O2 MLE 基本上是你代码写错了,比如存在未定义行为之类的, 被编译器优化之后就出问题了。这个我也查不出来,有一次我不开 O2 就能过,一开就 MLE 现在也不知道为什么。
在讨论《蒟蒻问一个小问题,我为什么赋值不过去(太奇怪了QAQ)》回复:
@[aldol_reaction](/user/393190) ```cpp bool f[maxn], vis[maxn], b, bl[maxn], ans[maxn]; ``` ans类型定义错了阿。
在讨论《dalao帮帮,90pts, 第七个点WA了...一直找不到错》回复:
@[aldol_reaction](/user/393190) 可能 bfs 入队的时侯: ```cpp ++cnt[z] ``` 和出队的时候: ```cpp ++cnt[e[i].y] ``` cnt 加多了吧,把入队的时候的 ++cnt[e[i].y] 去掉看看。
在讨论《洛谷评测机输入的终止符》回复:
@[dustbin1415](/user/71956) e.g. ```cpp while ((c = getchar()) != EOF) ```
在讨论《洛谷评测机输入的终止符》回复:
'^Z' '^D' 只是不同系统下的 EOF 在C++中一般是常量(-1) in 'libio.h' Line:65 ```cpp #define EOF (-1) ``` 所以不管在什么系统上,判断输入结束可以判断是否读到了EOF。
在讨论《在此求问关于memset的问题》回复:
初始化127的话太大,两个数组内元素一相加就超出int范围变成负数了。 ```cpp int a[2]; int main() { memset(a, 127, sizeof a); printf("%d", a[0] + a[1]); // -16843010 } ```
在讨论《超时一个点求助,而且发生奇怪的事情QAQ》回复:
只有$a_i\le9$的话用筒统计就可以了啊。 ```cpp bool b[10] = {0}; for (int i = 1; i <= n; i++) { if (b[a[i]]) return; /*a[i]已经出现过了*/ b[a[i]] = true; } ```