給出乙個數n， 而你也將得到乙個連你自己也不到的數x，
然後你可以用這個數x去和乙個y進行與運算，而系統也會回答你與運算的結果是不是等於y，
（其中 0<= x, y <= 2^n-1）
問，你一共有多少種方法可以在和y與運算後知道你手上的數x。。
首先，我們可以用x去 和1&， 即x&1，依次判斷x的二進位制的每一位是0還是1，
結果顯然是與不同的y進行了n次與操作（這裡的n是二進位制位數）
那麼到底有多少種方法呢？ 因為你用x&的n次操作中是無序的，總的結果數就應該是ann
即 sum = 排列組合數ann = n！
還有一點就是，要mod1e6+3，當n>=1e6+3的時候，n！中就會有1e6+3的因子，所以結果就是0
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int p =
1e6+3;
ll n;
ll a[p +10]
;int
main()
return0;
}
雖然知道肯定會有公式，但是還是沒有做出來。。。。。
那麼這個神奇的公式就是：ans = （n*n - 1）/ 9
推薦兩篇部落格吧，證明都給的很詳細，我自己再琢磨琢磨吧。。。
推薦部落格一：everything is generated in equal probability
推薦部落格二：hdu 6595 everything is generated in equal probability(遞推求期望|找規律)
//#include
//std::ios::sync_with_stdio(false);
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
#define maxn 3000005
#define inf 0x3f3f3f3f
//將近ll型別最大數的一半，而且乘2不會爆ll
const ll mod =
998244353
;#define mem(a, b) memset(a, b, sizeof(a))
//ll inv(ll b)
ll ksm
(ll a, ll b)
return ans;
}int
main()
return0;
}
多組樣例t，
每組樣例給你乙個質數 p （1e9 <= p <=1e14），然後你將得到p的前乙個質數q，求（q！% p）
咱也不知道，咱也不敢問，，，用到了我不知道的威爾遜定理，，，，
這裡就簡單的給出**了：
//#include
//std::ios::sync_with_stdio(false);
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef
long
long ll;
#define maxn 3000005
#define inf 0x3f3f3f3f
//將近ll型別最大數的一半，而且乘2不會爆ll
//const ll mod = 998244353;
#define mem(a, b) memset(a, b, sizeof(a))
ll mod;
ll mul
(ll a, ll b)
//快速乘
return res%mod;
}ll ksm
(ll a, ll b)
return ans;
}bool prime
(ll x)
intmain()
return0;
}
2017 多校訓練賽 總結
緊張兮兮的 2017 年度的多校訓練賽總算是結束了，一如往常 雖然這是我第一次打 十場比賽，每場比賽十餘道題，難道較 ac m 區域賽稍大一些。這乙個月，著實不好熬，每週都要被大佬們按在地上摩擦，還是兩次，我很難受 十場比賽下來，成績並不理想，好的時候能進前二百，差的時候三百都碰不到，最後十場取八場...
HDU 2017 多校訓練賽1 補題
acm模版 比賽不是特別順利，第一次打多校，感覺還是英語問題很大，雖然編碼水平也很渣 比賽時做了四道，有些心痛了。賽後補補題吧，先將賽中的四道題寫一下，佔佔流量，然後慢慢新增補的題吧！水題，就是乙個公式。include include using namespace std int m int ma...
HDU 2017 多校訓練賽5 補題
acm模版 我發現，多校是越來越不能打了 太 bu g bug 了，一場比一場難，這場又是只 a a 了三道題，啥也做不了了，一場看熱鬧的娛樂局。圖論 實際上就是乙個找找規律的構造題。dp 很容易看出來是 dp role presentation style position relative dp...