-
常用背包模板
背包问题主要是背模板,这一段时间一直在学习背包相关的问题,记录几个dp模板吧。 一些复杂的背包问题(如泛化物品 […]
-
线性筛素数
日常突然更新的学习笔记。 最近做了一道在很大的范围里筛选出素数的神仙题,因为超时搞得很头疼,所以想来深入了解一 […]
-
GCD的几种实现方法
最简单的gcd算法: [cc] int gcd(int x, int y) { if(y == 0) retu […]
-
LG P1308 统计单词数
这本来是一道自动机的水题。但是可以用一个很巧妙的结构化解法,这样能大大缩减代码长度,并且降低了这道题的难度(让 […]
-
ACM-ICPC Asia Qingdao Regional Contest, Online
前言: 昨天参加了一波青岛赛区的ACM网络赛,很快乐的水了一下午,感觉自己一直不在状态。 只做出来五道题,C题 […]