随笔分类 -  笔记

摘要:转载自https://www.luogu.com.cn/blog/user38385/solution-p2252 (侵权的话私信我删除。。。) 加了一些 LATEX 一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少 1 个,最多报 4 个,看谁先报到 30 阅读全文
posted @ 2023-03-23 16:11 yyx525jia 阅读(27) 评论(0) 推荐(0) 编辑
摘要:矩阵 定义 简单来说矩阵就是一个 nr 列的阵,实在不行可以理解成一个二维数组 $$ %开始数学环境 \left[ %左括号 \begin{array}{ccc} %该矩阵一共3列,每一列都居中放置 a_{1,1} & a_{1,2} & a_{1,3} & \cdots & a_{1 阅读全文
posted @ 2023-03-08 19:11 yyx525jia 阅读(23) 评论(0) 推荐(0) 编辑
摘要:没搞懂,等以后搞懂了再来写 https://files-cdn.cnblogs.com/files/blogs/734123/KB2QOJ]RQHZY2Y@I)NHB%7DQH.zip?t=1678197540 阅读全文
posted @ 2023-03-07 21:51 yyx525jia 阅读(5) 评论(0) 推荐(0) 编辑
摘要:多项式 定义 用人话来说,就是一个函数 f(x)=a1xn+a2xn1+...+anx1+an+1x0 这就是一个n次多项式 举个例子 f(x)=3x2+2x+1 这就是一个二次多项式 卷积 卷积官方给出 阅读全文
posted @ 2023-03-07 20:40 yyx525jia 阅读(21) 评论(0) 推荐(0) 编辑
摘要:寒假集训——基础数论3 炫酷的线筛及莫比乌斯函数,积性函数积性函数 定义 积性函数:对于任意互质的整数a和b有性质 f(ab)=f(a)f(b) 的数论函数。 完全积性函数:对于任意整数a和b有性质 f(ab)=f(a)f(b) 的数论函数。 (以上出自百度百科) 性质 对于积性函数,有 f(1)=1 举例 $ φ(n) 阅读全文
posted @ 2023-01-18 16:33 yyx525jia 阅读(32) 评论(0) 推荐(0) 编辑
摘要:寒假集训——基础数论2 欧拉函数,阶,原根以及BSGS欧拉函数 定义 欧拉函数:正整数n的欧拉函数φ(n)的值等于不超过n且与n互质的正整数的个数。 例如: φ(8)=4 因为1,3,5,7均和8互质; 性质 1. 对于质数n φ(n)=n1 2. 对于n=pk φ(n)=(p1)pk1 3. 对于$gc 阅读全文
posted @ 2023-01-09 20:57 yyx525jia 阅读(47) 评论(0) 推荐(0) 编辑
摘要:寒假集训——基础数论1 sigma本质及数列分块开篇 的本质 其实可以理解为for循环 例如 i=1ni 其实就是代码中 int ans=0; for(int i=1;i<=n;i++) ans+=a[i]; ans的值 求和的运算定律 ###分配律 $$ \sum_{i \in K 阅读全文
posted @ 2023-01-07 19:57 yyx525jia 阅读(37) 评论(0) 推荐(0) 编辑
摘要:博弈论笔记NIM游戏: n堆石子,每堆数量{a1,a2,a3...an},每次移动是在一个石堆中取走任意数量(至少一个)的石子,当轮到的一方所有的石子堆都是空的时,判负。 先引入一个东西 判定引理: 终局为必败局面(a1=a2=a3=...an=0)。 对于任意必胜局面,都存在一种合法的必败局面。(你不按必胜 阅读全文
posted @ 2022-02-17 11:33 yyx525jia 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示