使用 auto-merge 解决 dependabot

用过 dependabot 的同学,尤其是使用着一些更新频繁的依赖的同学,一定都体验过被 dependabot 支配的恐惧。使用 GitHub 的 auto-merge 功能可以很好地解决这一问题。

后缀数组学习笔记

后缀数组是一种处理字符串问题的有力工具(废话),本文的主要特点是一步步地由最朴素的后缀数组构建方法逐步优化,而非直接给出最终优化后的代码。

希望这篇文章能让更多的人看懂后缀数组的代码,学会后缀数组。

Surreal Numbers 阅读笔记

今天模拟赛遇到了一道需要超现实数的题目,赛后在阅读 Matrix67 的博客 时听说了唐纳德所著的《Surreal Numbers》(中译:研究之美)这本书,于是就阅读了一下。

大约会把书里的定理证一遍吧..

学习超现实数的时候请假装自己不知道关于数字的一切知识,并且不要把定义的名字真的当回事(某些定义有着熟悉的名字,但可能与我们熟知的意义相同,也可能不同)。

小说下载

CF901C Bipartite Segments(二分图)

题目链接

CF

题意简述

定义一个“偶环”为边数为偶数的回路(回路又被称作“边简单环”,即不经过重复边且首尾点相同的途径)。

给你一张不含“偶环”的无向图。称一个区间是“好的”,当且仅当编号在这个区间中的点的导出子图是一张二分图。

多组询问,每次询问一个给定区间有多少个子区间是“好的”。

点数、边数、询问数均不超过 $3\cdot 10^5$ 。

整体二分学习笔记

整体二分是一种离线算法,可以将一个修改同时作用于多个询问,从而减少不必要的开销,将二分答案从单次询问扩展到多次询问。

在一些题目中,相比与其它解法,整体二分可以避免复杂的数据结构,降低代码难度与空间复杂度。

蒙特卡洛树搜索(MCTS)学习笔记

蒙特卡洛树搜索(英语:Monte Carlo tree search;简称:MCTS)是一种用于某些决策过程的启发式搜索算法,最引人注目的是在游戏中的使用。一个主要例子是电脑围棋程序,它也用于其他棋盘游戏、即时电子游戏以及不确定性游戏。