-
常用背包模板
背包问题主要是背模板,这一段时间一直在学习背包相关的问题,记录几个dp模板吧。 一些复杂的背包问题(如泛化物品 […]
-
线性筛素数
日常突然更新的学习笔记。 最近做了一道在很大的范围里筛选出素数的神仙题,因为超时搞得很头疼,所以想来深入了解一 […]
-
GCD的几种实现方法
最简单的gcd算法: [cc] int gcd(int x, int y) { if(y == 0) retu […]
背包问题主要是背模板,这一段时间一直在学习背包相关的问题,记录几个dp模板吧。 一些复杂的背包问题(如泛化物品 […]
日常突然更新的学习笔记。 最近做了一道在很大的范围里筛选出素数的神仙题,因为超时搞得很头疼,所以想来深入了解一 […]
最简单的gcd算法: [cc] int gcd(int x, int y) { if(y == 0) retu […]