更新中。 欢迎催更。 目录 Part1 入门杂题 CF1407C Chocolate Bunny CF1479A Searching Local M ...

一类图上二选一构造问题 目录 一类图上二选一构造问题 CF1198C Matching vs Independent Set CF1364D Ehab ...

话说我们现在要求一个函数\(f\)的前缀和。即求\(F(n)=\sum_{i=1}^nf(i)\)。 min25筛这个算法的主要思想是把\(1...n\)这些数按质数和合数分类，然后分别考虑质数和合 ...

目录 Part1 一点杂题 agc034_e Complete Compress CF908G New Year and Original Order ...

O(1)判断两点之间是否有边 问题描述 给定一张 \(n\) 个点，\(m\) 条边的有向图。 多次询问，要求每次 \(\mathcal{O}(1)\) 判断两点之间是否有边（你可以忽略输入、输 ...

这文章好水啊。。。 公式： 原始版： \[g(x)=\sum_{d|x}f(d)\Leftrightarrow f(x)=\sum_{d|x}\mu(\frac{x}{d})g( ...

【学习笔记】同余最短路 目录 【学习笔记】同余最短路 例题一：洛谷P3404 跳楼机 例题二：洛谷P2371 [国家集训队]墨墨的等式 小总结 ...

【学习笔记】卡特兰数 目录 【学习笔记】卡特兰数 基本概念 问题引入：网格行走问题 定义：卡特兰数 引理1：卡 ...