zoukankan      html  css  js  c++  java
  • Matrix-Tree定理题表

    矩阵树这个东西……并不懂什么基尔霍夫矩阵……背了一下结论……
    (顺便用这个东西加强了一下矩阵)
    (打板子的时候还是该取负取负,因为不取负才有可能是负数,最后答案一定是正数???(ryf说一定是这样))
    bzoj3534:[Sdoi2014]重建 矩阵树定理的一个小概念+板子(实数高斯消元)+处理精度(把0搞成一个很小的小数)
    bzoj4596:[Shoi2016]黑暗前的幻想乡 容斥一下+板子(求逆元)
    bzoj4031:[HEOI2015]小Z的房间 板子(辗转相除)
    bzoj1002:[FJOI2007]轮状病毒 打表找规律+高精度
    bzoj2467:[中山市选2010]生成树 手推/打表 小规律
    bzoj1016:[JSOI2008]最小生成树计数 Kruskal类

  • 相关阅读:
    九连环
    Fruit Ninja(取随机数)
    Distinct Values(贪心)
    Harvest of Apples
    Don't Be a Subsequence
    ConvexScore
    守卫
    Trie树
    NOIP 2005 过河
    HDU 4597 Play Game 记忆化DP
  • 原文地址:https://www.cnblogs.com/TSHugh/p/8463532.html
Copyright © 2011-2022 走看看