原创 51nod1181 質數中的質數(質數篩法)

/* 素數篩 如果一個質數,在質數列表中的編號也是質數,那麼就稱之爲質數中的質數。 如:3 5分別是排第2和第3的質數,所以他們是質數中的質數。 。現在給出一個數N,求>=N的最小的質數中的質數是多少 */ #include

原创 HDU6129 Just do it(前綴異或+楊輝三角)

/* 前綴異或+楊輝三角 給定一個數組,求m次前綴和異或的結果 Lucas定理,C(a,b)是奇數當且僅當把a,b二進制表達後b中1的位置是a中1的位置的子集 如果對於兩個數n、m,如果(n&m)==m,那麼C(n,m)爲奇數,否

原创 HDU6053 TrickGCD(莫比烏斯函數)

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; /* 給定數列A,求解數列B有多少種 數列B滿足 1<=Bi<=Ai,且對於任

原创 HDU6092 Rikka with Subset(dp)

#include <bits/stdc++.h> #include <iostream> using namespace std; /* 有一個數列 a[] ,長度(n<=50) b[i] 表示元素和爲 i 的集合個數 已知b[]

原创 51nod1072 威佐夫遊戲

#include <cstdio> #include <cmath> #include <iostream> using namespace std; typedef long long LL; int a,b; /* 威佐夫博弈

原创 HDU6119 小小粉絲度度熊(區間)

/* 區間 有n個區間,這n個區間內的天數,都簽到了,m表示m張補籤卡 區間可能存在交叉的情況,求最多連續簽到多少天 */ #include <cstdio> #include <iostream> #include <algo

原创 CSU1803 2016(同餘)

#include <iostream> #include <cstdio> #include <cstring> using namespace std; typedef long long LL; /* 同餘 題意:求滿足a *

原创 51nod1242 斐波那契數列的第N項(矩陣)

#include<cstdio> #include<cstring> #include<iostream> const int mod=1e9+9; using namespace std; typedef long long L

原创 CSU1809 Parenthesis(前綴和+括號匹配)

/* 線段樹+前綴和+括號匹配 題意:給定一個長度爲n的”平衡”的括號序列。 m次詢問。每次詢問,表示將第a個字符與第b個字符交換之後, 是否依舊保持“平衡”。每次詢問都是獨立的。 按照原平衡的括號序列處理處前綴和, '('+1

原创 HDU 6143 Killer Names(容斥+組合)

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; /* 容斥+組合 有m個字符,

原创 HDU6108 小C的倍數問題(進制+唯一分解定理)

#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std;

原创 HDU6105 Gameia(博弈+圖)

#include <iostream> #include <cstdio> #include <vector> #include <cstring> using namespace std; /* 博弈+圖 給定一個樹,對空節點進

原创 HDU6113 度度熊的01世界(dfs)

#include <cstdio> #include <iostream> #include <cstring> using namespace std; /* 搜索 現在給你一個n*m的圖像,你需要分辨他究竟是0,還是1,或者

原创 HDU6124 Euler theorem

#include <iostream> #include <cstdio> using namespace std; /* 求一個數餘數的個數 */ int main() { int T; int a;

原创 GNU Octave設置編碼utf-8

“編輯”欄 ,“首選項” “編輯器”,下拉到最後“文本編碼用於加載和保存”,選擇編碼方式utf-8 重啓Octave