lizbaka

摘要： 「BZOJ1565」[NOI2009]植物大战僵尸 "problem" Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系 阅读全文

摘要： 「BZOJ1497」[NOI2006]最大获利 "problem" Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最 阅读全文

摘要： 「Luogu4430」小猴打架 "problem" 题目描述 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N 1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架 阅读全文

摘要： 「BZOJ1003」[ZJOI2006]物流运输 "problem" Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存 阅读全文

摘要： "problem" Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份 阅读全文

摘要： "problem" Description 对于一个数列${ai}$，如果有$ia_j$，那么我们称$a_i$与$a_j$为一对逆序对数。若对于任意一个由$1...n$自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两个整数$n$ 阅读全文

摘要： Luogu P2495 [SDOI2011]消耗战 "problem" Solution ~~苦思冥想~~稍作思考之后可以得到一个树形DP的方法： 令$w(u,v)$表示u，v之间的边的权值，$f[u]$表示以$u$为根的子树（不含$u$）中所有关键点与根断开的最小代价，则转移方程为： $$f[u] 阅读全文

摘要： 滚粗记 阅读全文

摘要： 这篇博客记录了一些有关点分治的内容，以及一些点分治的例题 阅读全文

摘要： 数位dp 阅读全文