摘要：
P2751 [USACO4.2]工序安排Job Processing 题目描述 一家工厂的流水线正在生产一种产品，这需要两种操作：操作A和操作B。每个操作只有一些机器能够完成。 上图显示了按照下述方式工作的流水线的组织形式。A型机器从输入库接受工件，对其施加操作A，得到的中间产品存放在缓冲库。B型机 阅读全文
摘要：
Lucas定理 大意：给定$n,m,p$,求$C_{m+n}^n\%p$ 数据范围：$1 \le n,m,p \le 10^5$，保证$p$为质数 Code: 2018.7.10 阅读全文
摘要：
P3953 逛公园 问题描述 策策同学特别喜欢逛公园。 公园可以看成一张$N$个点$M$条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，$N$号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从$N$号点出来。策策喜欢新鲜 阅读全文
摘要：
P2805 "NOI2009] [植物大战僵尸" 题目描述 Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Your B 阅读全文
摘要：
最大权闭合子图 一、概念 (1) 闭合图 在图$G$中，若子图$G'=(V,E)$满足其中所有点的出边所指向的点仍属于集合$G'$，则成这个子图为闭合图。 (2) 最大权闭合子图 给集合$G$中每个点赋予点权，点权之和最大的闭合子图称为最大权闭合子图。 二、求解 (1) 考虑一个有向图$G$ 边权这 阅读全文