Tomoyuki-Mizuyama

摘要： 卢卡斯定理常用于求组合数，且质数模数 \(p\) 较小时的情况（常常与费马小定理结合使用，要是 \(p\) 不是质数直接上扩欧就可以了）。 那为什么要用卢卡斯定理？ 因为虽然 \(p\) 是质数，但是如果 \(x>p\)，那么他俩不一定互质，所以 \(x\) 在模 \(p\) 意义下不一定存在逆元， 阅读全文

摘要： 或许看起来和物理很有关系？ 变化率 平均速度 定义 物体的位移与所用时间的比值，通常指物体在某一时间段内的速度，若物体的位移与所用时间的关系式是 \(s=f(t)\)，函数 \(f(t)\) 在 \(t_0\) 与 \(t_0+\Delta t\) 之间的平均速度是 \(\frac{f(t_0+\D 阅读全文

摘要： 这个人太菜了，轻喷。 数列极限 定义 数列的概念 自变量为正整数的函数 \(u_n=f(n)\)，其中 \(n=1,2,3\cdots\)，将其函数值按自变量从小到大排成一列数 \(u_1,u_2\cdots u_n \cdots\)，称为数列，将其简记为 \(\{u_n\}\)。 其中 \(u_n 阅读全文

摘要： Click here to CF24C. 感觉很多的题解要么是感性分析法，要么证明过于复杂，感觉挺好证的。 认为有的题就是感性感觉加上理性证明。 直接上： 我们设 \(M_0\) 坐标为 \((a,b)\)，\(A_{i\bmod n}\) 坐标为 \((\lambda_{i\bmod n},w_{ 阅读全文

摘要： 主要是实质、函数、性质。 如果没有特殊提出，那么是常数复杂度。 vector 相当于变长数组。 支持随机访问（可以直接查询 \(v_i\)），但是不任意位置 \(O(1)\) 插入。通常为了保证效率，只在末尾加入删除元素。 size：返回实际长度（通常声明的长度会大于实际长度），也就是包含的元素个数 阅读全文

摘要： Tomoyuki-Mizuyama 有一个 \(n\)（\(2\le n\le 10^5\)）个数的序列。现在他想做若干次操作，每次选择两个数，把他们异或起来，之后删除这两个数，并把他们异或后的结果加入序列。他进行若干次操作后，会把序列中剩下的数全部乘起来。他想知道最后的结果最大是多少。注意，Tom 阅读全文

摘要： Tomoyuki Mizuyama 要出 \(n\) 道题，他现在有 \(m\) 个不同的乱码，他非常的阴间，所以他决定先决定先用这群乱码起好第一个题目的名字，之后每个题目都直接从上一个题目名字中找一个子序列当做自己的名字。 现在他想知道，在第 \(i\) 道题目名字长度为 \(a_i\) 的情况下 阅读全文

摘要： 双指针 根据人类直觉这个东西需要满足单调性，所以预处理的时候大概率需要排序。 好像常与二分结合使用？ 可以用在序列、链表（存储位置）或者树、图上（存储结点）。 或者用于其他算法（eg：单调队列、差分），还有主播没学过的莫队。 正题 顾名思义双指针是两个指针，通常是外层一个内层一个（依靠相对移动去维护 阅读全文