类欧笔记存档
类欧笔记存档
本文搬运自本人高中时期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)!
2021-12-15
【AGC001E E - BBQ Hard】 题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15694554.html 题目链接 题目 Snuke is having another barbeque party. This time, he will make one serving of Skewer Meal. He has a stock of N Skewer Meal Packs. The i-th Skewer Meal Pack contains one skewer, Ai pieces of beef and Bi...
2022-07-29
数论分块小结
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16531978.html 概念 下面除法皆表示整除 求： ∑i=1nni\sum_{i=1}^n \frac n i i=1∑nin 显然，暴力 O(n)O(n)O(n)，但有很多结果是相同的，所以可以分段每一段分别处理，大概有 n\sqrt nn 段 令这一段的左端点（最小值）为 lll，设 k=nlk=\dfrac n lk=ln，我们要找一个最大值 rrr 满足 nr=k\dfrac n r=krn=k，显然 r=nnlr=\df...
2023-10-04
一道求导题：1004T3
一道求导题：1004T3 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/133560750 需要知识: (xn)′=nxn−1(x^n)'=nx^{n-1}(xn)′=nxn−1 (sinx)′=cosx(sinx)'=cosx(sinx)′=cosx [f(g(x))]′=f′(g(x))×g′(x)[f(g(x))]'=f'(g(x))\times g'(x)[f(g(x))]′=f′(g(...
2023-12-25
猜结论 + bitset优化高斯消元：CF1070L
猜结论 + bitset优化高斯消元：CF1070L 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/135202185 https://www.luogu.com.cn/problem/CF1070L 所有点度数为偶，则答案为1. 此时可以猜结论，猜测答案最多为2. 如果答案为2，看一下充要条件是什么。划分为两个集合（注意可以不连通），其中一个 xi=1x_i=1xi=1 ，另一个为0. 如果本身度数为偶，则是 ⊕xj=0\oplus x_j=0⊕xj=...