高斯消元
关注
分享
扫一扫
Akakii
_(:з」∠)_
展开
-
JZOJ3221. 【HNOI2013】游走
题目大意给n个节点和m条边的无向简单连通图。 初始时在1 号顶点，每一步以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当到达N 号顶点时游走结束，总分为所有获得的分数之和。原创 2016-04-08 22:49:19 · 903 阅读 · 0 评论 -
JZOJ4974. 运河计划
题目大意给定一个n∗m的网格图，给定p对起点和终点，求不经过q个障碍物且p条路径（只能向下和向右走）不相交的方案数。Data Constraint n,m≤100000,p,q≤200原创 2017-02-20 10:46:04 · 515 阅读 · 0 评论 -
5034. B
题目大意给定一棵n个点的树，每个点有标号，每次操作可以选择一条边删除，然后重新连一条边。 现在要求，在进行不超过k次操作后，可以构造出多少种不同的树。Data Constraint n≤50原创 2017-03-30 12:19:24 · 840 阅读 · 0 评论