題目大意：n維多面體中有多少n-1維，n-2維，n-3維。。。1維元素，求他們的異或和並%p。
思路：考試題，當時做的時候不會線性篩乘法逆元，就得了70分。。。
演算法和標程不太一樣，標程好象是遞推，但是我空間想象力不夠，沒推出來。。只能找規律了。。花了乙個半小時才找出來的規律。。
code：
#include #include #include #include #define max 10000000
using namespace std;
long long n,p;
long long ans,temp = 1;
long long inv[max];
int power[max];
void shake()
int main()
cout << ans << endl;
return 0;
}
BZOJ 3823 定情信物
定情信物 這題主要考高中物理和數學。首先定義 f i j 表示 i 維超立方體中第 j 維元素的數量，根據實際意義，我們可以推出遞推式 f i j 2 cdot f i 1 j f i 1 j 1 i 維超立方體是由 i 1 維超立方體平移得來的，那麼第 j 維元素 為原來的第 j 維元素並複製了乙...
BZOJ 3823 定情信物 遞推
題目大意 定義點為零維元素，線為一維元素，面為二維元素，空間為三維元素，以此類推，求n維立方體中各維元素都有多少 令f i j 為i維立方體內j維元素的個數 考慮n維立方體中的i維元素，將n維立方體拓展至n 1維空間時 覺得抽象的可以想象平面擴充套件成立方體 原先的i維元素增加了一倍，同時原先的i ...
Luogu3823 NOI2017 蚯蚓排隊
題面 luogu3823 題意 n nn只蚯蚓，每只蚯蚓有乙個 6 le 6 6的長度，初始時每只蚯蚓一支隊伍。給出m mm個操作。三種操作 將以i ii結尾的隊伍和以j jj開頭的隊伍合併，且i ii的隊伍在前。將i ii和i ii後面乙隻蚯蚓處斷開，分為兩支隊伍。定義以第x xx只蚯蚓開始的長度...