随笔分类 - 数论
摘要：最近学习数论来着，然后就萌生了一个整理一个数论题板子集合的想法 不过，会推数学式子才是数论题的关键，数学才是数论题的基础与核心 GCD：原理: (a,b) = (b,a%b) Code: Exgcd: 目的是求: ax + by = gcd(a,b)的一组解(x,y) 同时返回的是d = gcd(a
阅读全文
摘要：如果在阅读本文之前对于康托展开没有了解的同学请戳一下这里： 简陋的博客 百度百科 题目描述 N(1<=N<=20)头牛，编号为1...N，正在与FJ玩一个疯狂的游戏。奶牛会排成一行（牛线），问FJ此时的行号是多少。之后，FJ会给牛一个行号，牛必须按照新行号排列成线。 行号是通过以字典序对行的所有排列
阅读全文
摘要：致敬百度百科qwq 本文摘自百度百科，只是对于信竞范围内的知识做一个小总结qwq，持续更新ing··· 满射: 如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像)，或者说值域任何元素都有至少有一个变量与之对应，那这个映射就叫做满射。 满射或盖射（英语：su
阅读全文
