数论
wans__
这个作者很懒,什么都没留下…
展开
-
我是辣鸡
一、扩展欧几里得1、bzoj1477#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;long long x, y, m, n, L;void exgcd ( long long a原创 2018-04-04 19:55:57 · 192 阅读 · 0 评论 -
扩展欧拉函数
https://www.cnblogs.com/ywwyww/p/8510981.html转载 2018-07-12 11:42:39 · 416 阅读 · 0 评论 -
数论!
终于想起要填一个坑了! 数论(杂七杂八滴)水题专栏??? 子集和的异或和bitset中第i位表示子集和为i的情况个数的奇偶性(偶数个对结果没有贡献#include<iostream>#include<cstdio>#include<bitset>using namespace std;int a;bitset < 2000000 &原创 2018-07-12 19:26:42 · 402 阅读 · 0 评论 -
【组合数学】【校内测试】mathematics
Mathematics输入文件:mathematics.in 输出文件:mathematics.out 时间限制:1 second 空间限制:64 MB题目描述有nnn个数,其中aiaia_{i},与一个常数ppp。 令E(a)=∑ni=1aipiE(a)=∑i=1naipiE(a)=\sum_{i=1}^{n}a_ip_i,其中pi=Cinpi(1−p)n−ipi=Cnipi...原创 2018-07-28 21:43:11 · 179 阅读 · 0 评论 -
【8.12校内测试】【容斥原理】【数位DP(二进制)】【压维(?)】
emm,今天测试没有什么感想。。1 a1.1 问题描述有n 个青蛙,m 个石头围成一圈编号为0 m��1,第i 只青蛙每次跳ai 步,这意味着青 蛙能从石头j mod m 跳到石头(j + ai) mod m。青蛙每跳一个石头,就占领它。每只青蛙最开 始在0 号石头,它们可以一直跳下去。这些青蛙最后占领的石头编号和为多少?1.2 输入第一行一个整数T,接下来...原创 2018-08-12 17:06:49 · 526 阅读 · 0 评论