摘要: 博客园时常发生吞字现象,即我将博客编辑完整发布后再查看时会发现部分内容没有显示。遇到这种情况直接评论或私信我就好,因为只是显示上的问题,作者会及时处理。 部分文章因一些原因要限制流向,欲需密码,请联系本人。 阅读全文
posted @ 2020-06-01 16:44 千叶繁华 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 线性基,有很好的的性质且能表示原序列所有异或值的一列数。 https://oi-wiki.org/math/basis/ https://blog.csdn.net/a_forever_dream/article/details/83654397 这篇笔记为了方便,d[i]就对应第i位,可能和其他参 阅读全文
posted @ 2022-05-14 17:54 千叶繁华 阅读(31) 评论(0) 推荐(0) 编辑
摘要: CF113D Museum 杂技: https://szmssf.blog.luogu.org/solution-cf113d 由于题目允许小误差,可求近似解,但要会调参。 正解: https://blog.csdn.net/luositing/article/details/111277601 启 阅读全文
posted @ 2022-05-10 09:52 千叶繁华 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 参考资料: 二进制与位运算https://www.luogu.com.cn/blog/chengni5673/er-jin-zhi-yu-wei-yun-suan ####二进制内容: 关于负数在计算机内用补码(取反再加1)表示: 首先说明下,模m意义下,加a等价于减(m-a)。32位数实际上是有模 阅读全文
posted @ 2022-04-25 13:46 千叶繁华 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 参考资料: oiwik欧拉函数https://oi-wiki.org/math/number-theory/euler/ 筛法https://oi-wiki.org/math/number-theory/sieve/ 筛法求欧拉函数https://oi-wiki.org/math/number-th 阅读全文
posted @ 2022-04-25 11:27 千叶繁华 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 参考文章:高斯消元(Gauss消元)https://www.cnblogs.com/xcg123/p/10679600.html 矩阵相关定义性质全总结 https://blog.csdn.net/I_canjnu/article/details/105778485 用来解n元一次方程组。高斯消元问 阅读全文
posted @ 2022-04-23 18:39 千叶繁华 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 在对拍或出题时生成随机数据的种子若为time(0)(需要ctime或time.h头文件),发现1s内生成的数据都是一样的。这是因为time(0)是以1s为单位。为了使1s内生成的数据能有不同,可以适用单位精确到毫秒的有关时间的操作。 注:以下操作的前提是windows环境,需要头文件windows. 阅读全文
posted @ 2021-10-06 18:32 千叶繁华 阅读(246) 评论(0) 推荐(0) 编辑
摘要: (以下内容为意义不明的碎碎念,正文请往下翻) 乘法逆元的意义** 取余下,有些除号要变逆元(/b = *b^(-1)),有些除号可以消去 ( a /b *b =a) ** 逆元 记作 ..^(-1) 之后直接当幂计算了。** 不确定的性质,尝试能否力所能及地举几个反例 (a / b) % p = ( 阅读全文
posted @ 2021-10-02 21:35 千叶繁华 阅读(1631) 评论(0) 推荐(0) 编辑
摘要: 原文传送:https://www.luogu.com.cn/blog/1239004072Angel/post-shuo-xue-qiu-xie-yi-lei-fang-cheng-di-fang-fa 不推荐只看原文进行学习。 裴蜀定理 (ax+by的最小正值还能整除a,b, 该最小正值为gcd( 阅读全文
posted @ 2021-10-02 14:57 千叶繁华 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 题目传送:https://www.luogu.com.cn/problem/P4296 跟扩展欧几里得和中国剩余定理并没有什么关系。。 没有几个题解的明确、简便地说明复杂度,本文会简单说明一下。注:本文计算复杂度时的误差极大,只求规模与实际复杂度差不多。 即n|(x-1)(x+1),可看做(x-1) 阅读全文
posted @ 2021-08-30 14:40 千叶繁华 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题目传送:洛谷P3990[SHOI2013]超级跳马 题解:题解 P3990 【[SHOI2013]超级跳马】 能看出递推式就简单很多了。 做题时的思考: 一个点可由无数点跳过来,递推式的项是无限的不好写 ——子项也是无限项,看看能不能发挥更大作用。 平移,多出来的部分根据奇偶 矩阵中可有起控制作用 阅读全文
posted @ 2021-08-20 11:17 千叶繁华 阅读(68) 评论(0) 推荐(0) 编辑