2016年10月15日
小澳的葫芦
摘要： 图论 SPFA 分数规划 *题意：给出n(<=200)个点，m(<=2000)条边的有向无环图，每条边有个边权，问从1号节点到n号节点的路径上的 权值和 与 点数的最小比值 阅读全文
posted @ 2016-10-15 17:29 xgtao 阅读(301) 评论(0) 推荐(0) 编辑
递推式的循环问题
摘要： 递推式的一些循环问题 阅读全文
posted @ 2016-10-15 16:33 xgtao 阅读(502) 评论(0) 推荐(0) 编辑
BZOJ 2326 数学作业
摘要： BZOJ 2326 分段矩阵乘法 阅读全文
posted @ 2016-10-15 15:23 xgtao 阅读(171) 评论(0) 推荐(0) 编辑
BZOJ 2337 XOR和路径
摘要： BZOJ 2337 高斯消元 概率与期望 xor *题意：给出一个无向图(N个点，M条边)，有自环，有重边，问从点1到点N路径异或和的期望值。 阅读全文
posted @ 2016-10-15 15:10 xgtao 阅读(205) 评论(0) 推荐(0) 编辑