M_sea's Blog
  • 闲言碎语
    闲言碎语
    我是挂分大师
    2021-1-31 15:05:43
    改了个码风
    2021-1-27 21:56:53
    修了一些标签的格式
    2021-1-7 20:21:56
M_sea 挂分大师
  • 晚上好~

  • 导航
  • 首页
  • 文章
  • 记录
  • 友链
  • 分类
    • 分类
    • 1090题解
    • 10总结
    • 10游记
    • 11记录
    • 1随笔
    • 0计划
    • 2咕咕
文章
评论

标签 矩阵求逆 下的文章

  1. 首页
  2. 矩阵求逆

UOJ551 【UNR #4】校园闲逛

UOJ分析设 $f_{i ,j, w}$ 为从 $i$ 走到 $j$、权值和为 $w$ 的方案数,$g_{i, j, w}$ 表示连接 $i,j$ 的权值为 $k$ 的边数。那么有可以证明 $I-G$ 一定是可逆的。于是我们只需要求一个每个元素都是一个多项式的矩阵的逆,和普通矩阵求逆类似地做即可。然而这题还卡常,需要精细地实现来减少 NTT 的次数,最好把预处理原根、取模优化、寻址优化什么的...

  • M_sea
  • 2021 年 01 月 30 日
  • 暂无评论
    • 热门文章
    • 最新评论
    • 随机文章
    热门文章
    • HNOI2019 ~Zero~

      浏览次数: 16453
    • 洛谷5176 公约数

      浏览次数: 10114
    • 洛谷2827 蚯蚓

      浏览次数: 8293
    • 洛谷2059 [JLOI2013]卡牌游戏

      浏览次数: 7566
    • NOIP2017提高组滚粗记

      浏览次数: 7364
    最新评论
    • Scarecrow
      大佬好强!ヾ(≧∇≦*)ゝ
    • BruceW
      %%%
    • Liuxizai
      orz%%% 学到很多
    • WhiteCmile
      《发现谁都比我高》 ?????????????????????...
    • shm
      祝好
    随机文章
    • 洛谷2057 [SHOI2007]善意的投票

      浏览次数: 640
    • 洛谷4548 [CTSC2006]歌唱王国

      浏览次数: 1706
    • 洛谷5768 [CQOI2016]路由表

      浏览次数: 310
    • 洛谷4342 [IOI1998]Polygon

      浏览次数: 2846
    • 洛谷2533 [AHOI2012]信号塔

      浏览次数: 1172
    博客信息
    • 1123文章数目
    • 721评论数目
    • 3年188天运行天数
    • 7 小时前最后活动
    标签云
    动态规划 / DP 贪心 线段树 数论 排列组合 二分 最短路 网络流 概率期望 状压 并查集 容斥 堆 树状数组 FFT & NTT 构造 矩阵 搜索 计算几何 倍增 树链剖分 莫比乌斯反演 生成树 二分图 tarjan 平衡树 博弈论 生成函数 Link-Cut Tree / LCT bitset 莫队 随机 拓扑排序 主席树 单调栈 多项式运算 交互题 高斯消元 分块 后缀自动机 / SAM 哈希 斯特林数 分治 矩阵树定理 / Matrix-Tree 定理 树的重心和直径 递推 单调队列 CDQ 分治 KMP 点分治 根号分治 线段树合并 FWT AC 自动机 负环 ST 表 扫描线 虚树 拉格朗日插值 凸包 Manacher Trie 整体二分 2-SAT 后缀数组 / SA 高精度 差分约束 欧拉路 仙人掌 & 圆方树 prufer 序列 二项式反演 SG 函数 min-max 容斥 二项式定理 BSGS 三分 链表 KD-Tree 重构树 线性基 Lucas 定理 杜教筛 斜率优化 长链剖分 半平面交 平面图 WQS 二分 微积分 Burnside 引理 & Polya 定理 线段树分治 斯坦纳树 中国剩余定理 / CRT 左偏树 启发式合并 动态 DP 最小割树 概率生成函数 提交答案题 Min_25 筛 支配树 线性规划 模拟费用流 模拟 整体 DP 基环树 旋转卡壳 树上启发式合并 / dsu on tree 扩展欧拉定理 模拟退火 双指针 / two-pointers 自适应辛普森法 动态点分治 李超线段树 二次剩余 单位根反演 meet in the middle 三元环计数 扩域 决策单调性 拉格朗日反演 树上差分 物理 四边形不等式 Miller-Rabin 下降幂 线性递推 纳什均衡 析合树 最小表示法 Z-Algorithm 闵可夫斯基和 Dilworth 定理 上下界网络流 二进制分组 回文树 / 回文自动机 / PAM Pollard-Rho 标记永久化 二次离线莫队 边分治 伯努利数 Segment Tree Beats 贝叶斯公式 拟阵 保序回归 带花树 矩阵求逆
    Powered by Typecho | Theme by handsome © 2021 Copyright