类欧笔记存档
类欧笔记存档
本文搬运自本人高中时期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-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-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)!
2024-01-02
reverse后差分循环同构：CF1045B
reverse后差分循环同构：CF1045B 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/135333770 https://www.luogu.com.cn/problem/CF1045B 分析题目可得，一个 xxx 不能被凑出的充要条件是： ∀a∈A\forall a \in A∀a∈A ， ∃ a′∈A\exist\, a'\in A∃a′∈A ，满足： a+a′≡b(modM)a+a'\equiv b\pmod Ma+a′≡b...
2023-09-05
atcoder库中类欧（类欧几里得算法）floor_sum用法
atcoder库中类欧（类欧几里得算法）floor_sum用法 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132701473 https://atcoder.jp/contests/practice2/tasks/practice2_c 求 ∑i=0N−1floor((A×i+B)/m)\sum_{i = 0}^{N - 1} floor((A \times i + B) / m)∑i=0N−1floor((A×i+B)/m) 直接使用即可： 1ans...
2022-04-15
关于多人中3人相认识或4人相不认识研究报告
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/articles/16151398.html 关于多人中3人相认识或4人相不认识研究报告 作者：张霆希 时间：2022.4.15 题目 求至少任意多少个人，必有3个人全都互相认识或者4个人全都互相不认识，不存在A认识B但B不认识A的情况 条件1 3个人全都互相认识 条件2 4个人全都互相不认识 解析 连通块：假如A认识B，B认识C，则A，B，C在一个连通块里，A和C的关系不确定. 连通块的大小：连通块里的人数成为连通块的大小. 连通块的 kkk 值...
2023-09-20
线段树维护矩阵：0920T4
线段树维护矩阵：0920T4 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/133100771 正解为文艺平衡树维护矩阵，但我打不动，所以打了部分分 首先可以写成dp形式 然后又可以写成矩阵形式 然后矩阵显然支持结合律 所以可以拿线段树维护 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596...