P1880 [NOI1995]石子合并 经典例题 [USACO16OPEN]248 G 模板 [US
Continue reading分类：算法与数据结构
强连通分量
Tarjan 模板 void tarjan(int u) { pre[u] = lowlink[u]
Continue readingPollar-Rho算法
Pollar-Rho 算法是一种用于快速分解质因数的算法。 问题引入 给定一个正整数N \in \m
Continue reading莫比乌斯反演笔记
前置知识 正因子求和 \sum_{d|n}表示对n的所有正因子求和,例如\sum_{d|8}=1^2
Continue reading树状数组
YJJ’s Salesman 树状数组+离散化+DP
Continue reading莫比乌斯反演
[POI2007]ZAP-Queries gcd与莫比乌斯反演 [HAOI2011]Problem
Continue reading分块思想
[CQOI2007]余数求和
Continue reading筛法
相关教程 莫比乌斯反演 整除分块 杜教筛 题目 洛谷 P4213 杜教筛模板 莫比乌斯反演 + 杜教
Continue reading概率DP
2018CCPC吉林 D The Moon
Continue reading树形DP
普通树形DP 2019湖南邀请赛 I Neko and tree P2016 战略游戏 树形 DP
Continue reading