摘要：
一定要把题读对！ 阅读全文
摘要：
题目描述 uoj 旗下有一个火车站，用来管理属于 uoj 的小火车。 火车站一共有 nn 条编号为 1,…,n1,…,n 的，只有一端的用来存放小火车的铁路，由于小火车特殊的构造，每条铁路可以停放无数辆小火车。每条铁路是相互独立的。 铁路是一个栈结构，后停放的小火车可以先出来。 每辆小火车有一个吨位 阅读全文
摘要：
题目大意：给一颗有点权的树，每次规定两个点选还是不选，求这棵树的最小权点覆盖。 题解 ZZ码农题。 要用动态dp做，这题就是板子，然鹅并不会，留坑代填。 因为没有修改，所以可以静态倍增。 我们先做一遍正常的树形dp，求出g[i][0/1]，0/1表示当前节点选或不选。 然后我们再倒腾出一个数组l[i 阅读全文
摘要：
[SCOI2015]国旗计划 A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这 项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N名优秀的边防战上作为这 项计划的候选人。 A国幅员辽阔，边境线上设有M个边防站，顺时针编号1至M。每名 阅读全文
摘要：
题目描述 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 题解 观察上面那个式子发现，当一个bij有贡献时当且仅当a[i]=1&&a[j]=1。 且当a[i]=1时会产生-c[i]的贡献。 然后我naive的 阅读全文