类欧笔记存档
类欧笔记存档
本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132792181
电子版： https://blog.csdn.net/zhangtingxiqwq/article/details/132718582
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！
相关推荐
2023-09-03
线性求逆元
线性求逆元 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132650059 先暴力求出 1n!\frac 1 {n!}n!1 往回推出 1i!\frac 1 {i!}i!1 1i=(i−1)!i!\Large \frac 1 i=\frac{(i-1)!}{i!}i1=i!(i−1)!
2023-09-06
类欧几里得算法
类欧几里得算法 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132718582 求 ∑i=0n⌊ai+bc⌋\sum\limits_{i=0}^{n}\lfloor \frac{ai+b}{c} \rfloori=0∑n⌊cai+b⌋ 推式子步骤： 分类讨论 a=0a=0a=0 是个最简式子 b≥cb\ge cb≥c 或 a≥ca\ge ca≥c 由 f(a mod c,b mod c,c,n)f(a\bmod c,b\bmod c,c,n)f(amo...
2023-09-20
线段树维护矩阵：0920T4
线段树维护矩阵：0920T4 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/133100771 正解为文艺平衡树维护矩阵，但我打不动，所以打了部分分 首先可以写成dp形式 然后又可以写成矩阵形式 然后矩阵显然支持结合律 所以可以拿线段树维护 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596...
2021-12-07
卢卡斯定理Lucas 定理小结
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15657340.html Lacus 求： Cmn mod p\Large C_m^n~mod ~p Cmn mod p 则： Cmn mod p=Cmpnp×Cm mod pn mod p mod p\Large C_m^n~mod~p=C_{\frac{m}{p}}^{\frac{n}{p}} \times C_{m~mod~p}^{n~mod~p}~mod~p Cmn mod p=Cpmpn×Cm mod pn mod p mo...
2021-12-21
【USACO2021 Walking Home 】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15716395.html 题目 Bessie the cow is trying to walk from her favorite pasture back to her barn. The pasture and farm are on an N×N grid (2≤N≤50 ), with her pasture in the top-left corner and the barn in the bottom-right corner. ...
2022-07-29
【牛客网NC13221数码】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16531914.html 题目链接 题目 给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。 思路 显然数论分块 然后统计一下每一块内1到9出现的情况乘上 n/ln/ln/l 即可 Code 12345678910111213141516171819202122232425262728293031323...