摘要:
感觉这两天数据结构没啥可说的 但是有个左偏树 听起来很高级但是特别简单 那我就说一下吧 左偏树教学 左偏树 顾名思义 往左偏的树 它肯定不是BST 因为我们的终极目标是把他转成一条链什么的 左偏树并不是为了快速访问所有的节点而设计的,它的目的是快速访问最小节点 以及在对树修改后快速的恢复堆性质。 恰 阅读全文
摘要:
之前说道模意义下开根号 貌似就剩这一个锅了 今天就mie了她 Question: 给定方程 x ^ n ≡ a (mod p) 求x (p为质数) Solution: 仍然考虑枚举 发现无法优化 考虑拆分 发现左边全是x没法拆... 由于我们先解决了离散对数问题 所以考虑转化 把x和a都转化成指数形 阅读全文
摘要:
做了这么长时间数论 应该整合一下 在mod意义下 我们能完成的运算: 加 减(mod m + m mod m) 快速幂 快速乘 逆元(除) 有有解的条件 开方? 这个设计原根的知识 下一篇讲 然后 就是取对数了 也就是著名的 离散对数 问题 (话说连续对数还不太熟练呢.....) Question: 阅读全文
摘要:
CRT板子 注意题目要求ans>d 其实就是减完d再%M+M%M 一开始英文看成了1天输出单数....输出格式还是复制的好 中国剩余定理 给定n组同余方程 形如x≡a[i](mod m[i])的形式 求解x > Q:没有明显的思路嘤嘤嘤 这个.....那我们拆成不定方程 x = k[i] * m[i 阅读全文
摘要:
这题.....简直没话可说首先需要利用欧拉定理优化指数 防止快速幂爆精度然后需要注意 每次使用的欧拉函数大小都不一样 最后输出的时候补0....然后特判 指数小于phi(m)的数不能约 要单独算(或者叫打表?)Code: #include <cstdio> #include <cstring> #i 阅读全文