发表于 |
字数统计: 451 个 | 阅读时长 ≈ 2 分

# 欧几里得算法

  • 扩展欧几里得算法
  • 快速幂
  • 逆元
  • 中国剩余定理
  • BSGS 和 EX-BSGS
  • 矩阵乘法
  • 高斯消元
  • 行列式
  • Miller-Rabin
  • Pollard-Rho
  • 线性筛
  • 组合数
  • 数论函数
  • 莫比乌斯反演
  • 原根
  • Fast Fourier Transformation
  • Fast Number-Theoretic Transform
  • 斯特林数
  • 群论
  • Burnside 引理
  • Pólya 定理
  • 博弈论
  • 杜教筛
  • *单纯形线性规划
  • *Fast Walsh-Hadamard Transform
  • *母函数
  • *高精度
阅读全文 »

发表于 | 分类于 |
字数统计: 522 个 | 阅读时长 ≈ 2 分
好久之前就想搞个这个了。。 问题编号 问题名称 问题模型 转化模型 完成情况 1 飞行员配对方案问题 二分图最大匹配 网络最大流 √ 2 太空飞行计划问题 最大权闭合图 网络最小割 √ 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题简化/普通 有 ...
阅读全文 »

发表于 | 分类于 |
字数统计: 887 个 | 阅读时长 ≈ 4 分
题面 幽暗城皇家炼金师赫布瑞姆刚刚发明了一种用来折磨战俘的新型药 剂，这种药剂被称为灵魂分流药剂。灵魂分流药剂的妙处在于能够给战俘带来巨大的痛苦，但是却不会让战俘死去。这种药剂中包含了一些治疗的成分，所以即使战 俘想自尽，也会被救活。用这种求生不得，求死不能的感觉，来对付反对希尔瓦娜斯女王的狂徒们， ...
阅读全文 »

发表于 | 分类于 |
字数统计: 954 个 | 阅读时长 ≈ 4 分
题面描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,…,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。 很不幸，有时候奶牛会不小心踩到电脑上， ...
阅读全文 »

发表于 | 分类于 |
字数统计: 659 个 | 阅读时长 ≈ 3 分
ZKW线段树！！！ 出处 : 统计的力量 by THU张昆玮 跟普通线段树的区别： 非递归调用， 常数小 堆式满二叉树储存，是点树 信息向上传递 大概来一张图来表现普通线段树与zkw重口味线段树的储存方式的差距。 这个是普通的线段树zkw线段树 qwq有没有dalao安利我绘图工具 ...
阅读全文 »

发表于 | 分类于 |
字数统计: 457 个 | 阅读时长 ≈ 2 分
因为自己乱搞Ubuntu，在Ubuntu下进行了一些类似于 cd /sudo rm -rf 的错误操作，导致Ubuntu系统崩盘，顺带清了一个盘甚至电脑启动不了了几次磁盘恢复就恢复出来几篇文章，剩下的还有自己去网上抠。。惨死。。 嗯，就假装是一次博客升级吧，恢复文章的过程还顺便去fock了别 ...
阅读全文 »