HyperLogLog主要 参考，附 C++ 个人实现 概率原理近似快速计算一个集合有多少个不重元素。 设元素的哈希值有 $L$ 位，哈希值第一个 $1$ 出现的位置记作 $\rho(a)$，假设一定有 $1$ 出现，则所有哈希值的最高出现位置设为 $\rho_\max$，则可以近似估计不重元素数为 $n=2^{\rho_\max}$。 第一次出现的位置是第 $k$ 位，...
ACM生涯回忆录
原文是软协例行分享里一次我介绍自己算法生涯的分享会。现已将其更新到我大四上最后一次比赛的完整经历，并公开与此。 该回忆录将部分作为 SOW 经验分享会的内容：相关推文 回忆录下载链接：here 相关附件下载： 我的算法模板：here / 不实时更新备用版 算法概念基础宣讲 here / 备用 2022 ICPC 南京例子 here XCPC 知识树 here / 备用...
保研分享会-重现
第一场： 主题：保研经验分享会：ACMer保研经验贴暨保研流程概论 2023-10-14 SCNU软协椰社分享会 内容简介：介绍保研流程概述，包括读研过程、保研条件、保研步骤等，并分享个人保研背景和历程，以及展开答疑。 以下是重现内容： 课件 录播 其他参考资料： 我的个人简历 我的个人陈述PPT ACM生涯经验分享会 期末复习背书经验分享会 ACM集训队宣讲会 第二...
部署与二次开发SCNUOJ
部署SCNUOJ 前置条件：服务器为2核4G内存60G硬盘5M带宽的腾讯云，ubuntu20.04，刚租完开机的初始状态 SCNUOJ代码仓 安装 拉仓库腾讯云默认登录是 ubuntu 用户，先提个权： 1sudo su root 下才能操作并新建这个 /var/www/scnuoj 目录，以该目录为项目根目录。 因为下文 git clone 会新建文件夹，所以实际...
记忆术分享会-重现
主题：记忆术导论：如何使背诵事半功倍 2023-4-14 SCNU软协x网协例行分享会第二场 内容简介：关于记忆的基本心理学概念和结论，以及一些基础的记忆术方法介绍，如分散复习、编口诀和数字记忆等。 以下是重现内容： 课件 录播 如果你还想要 PPT 中提到的其他未分享出的资源，请告知我。 如果链接挂了，可联系我补档。
2023icode分享会-重现
主题：iCode 比赛经验分享 2023-3-22 SCNU 软院学生会 iCode 经验分享会(partial) 内容简介：介绍了制作的预备、制作、答辩全流程的经验，相关开发工具和资源分享，以及参与 iCode 可能的收获，还有历届我的作品简介。 分享会重现链接：开始前订阅号文章 , 分享会录播 资源：PPT
ACM退役感言(重现)
首发于退役(2022-12-18)当天的微信朋友圈，留此贴作永久补档纪念。 所有图片和信息理论上全网公开可查(如图片涉及的 榜单, 华师软院官网可看的赛后合照等)，故不做打码处理 原文如下： acm生涯退役了。两年半的努力，在此刻结下最后的成果。 以大一校内新生赛ak杯为契机，接触了算法。之后一路苦学，热情高涨时一天四五题，大一寒假便过掉了洛谷官方题单。出道成绩也还不...
思维/数学题单题解
五边形数(hard version)根据等差数列求和，可以推知通项： \sum_{i=1}^n(3i-2)=3\dfrac{n(n+1)}{2}-2n=\dfrac{n(3n-1)}2注意到 $n(3n-1) >2^{64}$，而 $\dfrac{n(3n-1)}2 < 2^{64}$，即直接计算会炸 ull，但是总答案不会， 而 $n,3n-1$ 必然一个...
ACM集训队分享会-重现
主题：学院内 ACM-ICPC 宣讲会 2022-10-18 19:00-21:00 软院 内容简介：见海报 因其他人的部分，以及涉及个人姓名等部分未授权公开，所以如下仅公开 PPT 中不涉及个人姓名、联系方式等部分，且删减了另外两名分享者的内容(因未授权)。只保留了 PPT 中我写的内容。 资源：删节版PPT
cpp入门-课件
2022 香农先修班第一次课C++入门 语法基础这次课只介绍与算法相关的 C++ 知识，写算法用得很少的知识(如 try-catch, 类)不予介绍。 基本概念C++ 是 C 的超集，这意味着所有 C 的语法都能直接用于 C++。 C++ 同 C 一样，都分为多个版本。一般而言越新好用的新语法越多。鉴于绝大多数比赛和平台都支持的 C++11，而更新的不一定支持，...