我们是雨后的彩虹,终将会消散。愿在有限的时间里,寻到生命的意义。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
# 现代 C++ 之旅——使用智能指针实现堆 C++11 正式支持了**移动语义**和**智能指针**,可能对于算法竞赛来说这两个特性的用途不大,但是如若涉及抽象概念或者面向对象时,这两个特性的用途就能得到非常明显的体现。 接下来,我们将使用现代 C++ 语法实现左偏树(支持堆的功能),从一道传统的算法竞赛题目中领略现…
在讨论《退役oier求助IO(freopen)》回复:
你这个问题的主要原因是父进程和子进程共享文件描述符... 不同运行环境下这个东西的行为有差异是正常的,大概率是输入缓冲区导致的。 文件 IO 这种一般建议用一楼的那种重定向,文件描述符这些东西涉及到操作系统的设计,很麻烦的。
在讨论《问指针实现数据结构的优劣》回复:
从C/C++编译器的角度来讲,有一句很精妙的断言。 数组是对指针部分特性的一个近乎零开销的抽象
在讨论《问指针实现数据结构的优劣》回复:
@[寄风](luogu://user/756684) 个人经验 OI 的话无脑上数组。非 OI 代码建议用指针,指针的优势需要在大型程序上才能体现。 性能上我只能说如果实现优秀,两个不会有任何区别。由于 OI 没啥人教指针,不会写的情况下那确实容易写的很糟糕。 总的来说,指针是牺牲编码复杂性换来了代码可读性和可拓展性,…
在讨论《关于pb_ds》回复:
可以用,个人觉得唯一有用的是 pb_ds::gp_hash_table, 可以看我的[博客](https://huanyp.cn/2022/08/30/OI/%E4%BB%A3%E7%A0%81%E6%8A%80%E5%B7%A7/%E5%85%B3%E4%BA%8EC++%E6%8F%90%E4%BE%9B%E7%9…
在讨论《关于手速》回复:
调试的三种办法: - 阅读源代码 - 输出中间结果 - 使用 gdb 等调试工具 学编程第一周就应该讲了,所以答案就在这里面咯。 提升速度和减少错误似乎是矛盾的,我个人的经验是在现代编辑器(vscode)中善用补全功能,规范的命名变量,这能减少很大一部分由于思考速度过快导致混淆变量含义导致的问题。 另一个层面上,保证思…
在讨论《感觉这道题目有问题?》回复:
我想可以参考一下 LZDQ 的解法,他的解法某种意义上证明了不会出现三个点相互影响的情况。 https://www.luogu.com.cn/article/diyc16ph 如果有相互影响,那么这种情况下值是完全确定的,在交换后,一定能够满足对称情况的条件。 考虑那个帖子的例子,一侧是 3-2,另一侧已知有一个 1,…
在讨论《这题能LCT嘛》回复:
可以的,而且复杂度更优
在讨论《CCF机子能不能跑1e9》回复:
自己拿机子测测,按照 CPU 跑分线性换算就知道了呗?
在讨论《求大佬们的缺省源》回复:
``` #include using namespace std; template void read(T &x){ x=0;char ch=getchar();int f=1; while(!isdigit(ch)&&ch!=45)ch=getchar(); if(ch==45)ch=getchar(),f=-1;…
在讨论《求Sublime Text终端中文乱码解决》回复:
exe 中文乱码一般是终端编码和代码中的编码方式不一致 检查一下你系统终端的编码方式和 editor 的编码方式 具体咋做建议问 AI
在讨论《index.php 默认下载而非打开 | Win11 Nginx》回复:
没用过 nginx,一下是 GPT 的原回答: > 根据描述,您希望在Windows 11上使用Nginx Server部署一个MediaWiki,但当您打开index.php时,默认下载而不是打开主页。以下是一些nginx.conf文件的修改建议,帮助您解决这个问题:\ 检查文件路径:\ 确保index.php文件位…
在文章《浅谈扫描线》发表评论:
怎么押中NOID1T1了,这不补个例题?
在讨论《NOI 2023 游记集合贴》回复:
https://www.luogu.com.cn/blog/CDFLS-stu4-60/noi-2023-you-ji
在讨论《关于学校机房电脑》回复:
3202 年了怎么还有 32bit 电脑 叫学校老师换镜像吧 用 chrome
在讨论《Docker Desktop 如何运行我希望运行的代码?》回复:
https://docs.docker.com/desktop/
在讨论《洛谷日报历年目录》回复:
投稿 [C++ 文件操作](https://www.luogu.com.cn/blog/CDFLS-stu4-60/guan-yu-c-di-wen-jian-cao-zuo)。
## 我想的 C++ 编译:  or `g++ -o locator.exe locator.c…
在讨论《话说今天省选T1》回复:
bfs顺序dp,没后效性,证明考虑贪心
在讨论《关于 __builtin_xxx 系列函数的坑》回复:
@[__LBW__](/user/958730) ~~物理温度是玩梗了。~~ 实际情况是返回了一个内存中的随机位置,值自然是随机的。 开新的应用会写一些内存,所以会出现变化。
在讨论《关于 __builtin_xxx 系列函数的坑》回复:
@[QAQ__](/user/627636) 我试了几个环境,似乎 $x=0$ 时返回值是确定的 $0$。 9.3.0 的[官方文档](https://gcc.gnu.org/onlinedocs/gcc-9.3.0/gcc/Other-Builtins.html#Other-Builtins)也对返回值有要求:
`__builtin_clz`,`__builtin_ctz` 以及 `__builtin_clzll`,`__builtin_ctzll` **在 $x=0$ 时均无定义。** 另外需要注意,编译器会优化掉字面量,例如 ``` cin>>x; cout signed main() { int x; std::cin>…
在讨论《萌新初学C++,求助变量和传参问题》回复:
@[mashduihca](/user/494183) 我自己对语法的研究没那么透彻,可能对以上的一些概念理解有一些问题。 关于 template 你举的反例**在 OI 中**很罕见(至少我从来没见过),没有讨论必要。 你大可写点代码尝试**你觉得可能的情况**而不是在这里钻牛角尖。 **此外,以上提到的效率问题在正…
在讨论《萌新初学C++,求助变量和传参问题》回复:
其它的没关注过,但 `typename T` 这种蕴含的信息不包括是否为 "引用" 吧,指针的话会蕴含在 `typename` 里面。指针本质是一个 `long`。 typedef 蕴含指针,引用两种信息 感觉你说的绝大部分 OI 用不到。 如果感兴趣建议找正儿八经的 C++ 教程看。
在讨论《春季测试T2WA17》回复:
有道理,感谢
在讨论《春季测试T2WA17》回复:
``` #include #define int long long using namespace std; template void read(T &x){ x=0;char ch=getchar();int f=1; while(!isdigit(ch)&&ch!=45)ch=getchar(); if(ch=…
在讨论《求助》回复:
这是操作系统文件读写规则的问题。 `system` 函数另外开了一个管道 (pipe) 读写,你用命令行输入的时候命令行输入被定向到了 `system` 函数开的管道,但是文件读写指向的仍然是 `main` 的 IO 管道,所以没有办法正常读入。 你可以用命令行传参执行解决问题。
在讨论《关于这次 G2 和 F 的 hacks》回复:
G2 的 hack 数据: ``` 1 9 5 9 8 4 4 1 1 1 1 1 ``` ~~容易发现输入数据和正确答案的可重集并集为 `1145141919810`。~~