原创 hdu1695 GCD 歐拉函數+容斥原理
一個主要問題，就是a和c都等於1。。。 #include <iostream> #include <algorithm> #include <cstdio> #define LL long long using namespace s
2020-06-14 16:47:47
原创 #The 9th Hunan Collegiate Programming Contest#B.Boxes in a Line，雙向鏈表的操作。。。
題意就是給你1~n，n個數按順序排好，然後4個操作， t=1時，把x放到y左邊； t=2時，把x放到y右邊； t=3時，把x跟y換一下； t=4時，整個數列倒序； 最後問從第一個數開始奇數位置的數之和 如果用鏈表，1，2，3，都容易實
2020-06-14 16:47:47
原创 hdu1370 中國剩餘定理
#include<iostream> #include<cstring> using namespace std; int gcd(int a,int b,int &x,int &y) { if(b==0) {
2020-06-14 16:47:47
原创 #hdu4770# #2013杭州現場賽# A：Lights Against Dudely
水。只是坑了一點。。不解釋。。。 #include<iostream> #include <cstring> #include <cstdio> #include <cmath> #include <cstdlib> #includ
2020-06-14 16:47:47
原创 zoj3707 Calculate Prime S
一個結論，F[i]是第i 個Fibonacci數，若i 是素數，則F[i]也是素數。。。至於爲什麼，我現在還不曉得。。。呵呵 還有，若a整除x，令m=k*x；則a%m也整除x； 所以這樣，不用大數也能搞 #include<iost
2020-06-14 16:47:47
原创 HDU 1401 雙廣
#include <iostream> #include <cstring> #include <cmath> #include <cstdio> #include <algorithm> #include <cstdlib> #incl
2020-06-14 16:47:47
原创 HDU 4122 單調隊列
#include <iostream> #include <algorithm> #include <queue> #include <cstdio> #include <cstring> #define LL long long usi
2020-06-14 16:47:47
原创 ZJU 3261 逆向考慮，並查集
#include <iostream> #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <set> #define
2020-06-14 16:47:47
原创 HDU 3663 dancing links優化搜索
Power Stations Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)
2020-06-14 16:47:47
原创 ZJU 3201 樹形DP
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #define print(k) cout<<#k"="<<k<<endl; #d
2020-06-14 16:47:47
原创 hdu2089 不要62 數位dp
#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<vector> #include<c
2020-02-22 00:12:25
原创 能兼容多個模數不互質的《中國剩餘定理》
LL china2(LL m1,LL r1,LL m2,LL r2) { LL ans,y,k,r=r2-r1; r=(r%m2+m2)%m2; LL g=ex_gcd(m1,m2,y,k); y=(y%
2020-02-22 00:12:13
1
原创 自己寫的好挫的大數。。。。
#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> #define LL
2020-02-22 00:12:12
原创 傳說中的hdu1007。Quoit Design，求最近點對~~
先是TLE了好久，又是WA了好多。。。看別人的代碼終於A了，記錄一下~~ #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #inclu
2020-02-22 00:12:12
原创 hdu1006 Tick and Tick 區間交集
/*********************************************************** 題意：一個時鐘，有三根指針，秒鐘分鐘和時鐘，當每跟指針跟其他兩根相差角度大於 D 時，爲happy的時間，給定 D
2020-02-22 00:12:12