数论
一只小陀螺
这个作者很懒,什么都没留下…
展开
-
ACM-ICPC 2018 焦作赛区网络预赛 G-Give Candies
欧拉降幂裸题a^b mod c = a ^ (b mod φ(c) - φ(c)) mod c;题目 输入n 求 2^(n-1) mod 1e9+7#include <iostream>#include <vector>#include <cstdio>#include <string>#include <cstring&...原创 2018-09-15 18:24:59 · 167 阅读 · 0 评论 -
Entirely Unsorted Sequences (BAPC2018 I)
Entirely Unsorted Sequences (BAPC2018 I)题意:问含有n(n<5∗103)n(n < 5*10^3)n(n<5∗103)个元素的序列的全错(含重复元素)排列方案数量。定义:全错排列为对于每个元素,比他大的都不在他的左边,比他小的都不在他的右边。题解:先考虑不含有重复元素的情况,令dp[n]dp[ n]dp[n]为含有n...原创 2019-05-07 08:56:52 · 481 阅读 · 0 评论 -
约瑟夫环相关总结(公式法)
一、题目:nnn个人,111至mmm报数,问最后留下来的人的编号。公式:f(n,m)=(f(n−1,m)+m)%nf(0,m)=0f(n,m)=(f(n-1,m)+m)\%n \qquad f(0,m)=0f(n,m)=(f(n−1,m)+m)%nf(0,m)=0代码:复杂度O(n)O(n)O(n)typedef long long ll;ll calc(int n, ll m) { ...翻译 2019-05-07 14:05:35 · 967 阅读 · 0 评论