涉及到計算幾何的(其實是數學)的搜尋,做法可以搜尋或者狀壓,但我都不會qaq
搜尋時首先考慮是否能與之前生成的二次曲線相交,若可以則直接往下搜
最後在將該點加入孤立點,供後續的點用於構造曲線,然後再搜尋
#include#define ll long long
#define fastio ios::sync_with_stdio(false);cin.tie(null);cout.tie(null);
using namespace std;
double pi = acos(-1);
const double eps = 1e-6;
const int maxn = 1e6 + 10;
const int inf = 1e9;
int n, m;
struct point p[20];
inline int dcmp(double x)//cmp x with 0
inline int cmp(double x, double y)
void dfs(int now, int lincnt, int acnt)
//a line cross the point
for (int i = 1; i <= lincnt; i++) }
//creat a line
for (int i = 1; i <= acnt; i++)
//以上情況都已嘗試,最後嘗試將該點孤立去與後面的點構造曲線
apx[acnt + 1] = p[now].x;
apy[acnt + 1] = p[now].y;
dfs(now + 1, lincnt, acnt + 1);
}int main()
; }
dfs(1, 0, 0);
cout << ans << endl;
} return 0;
}
用並查集維護構造樹進行樹上差分
#include#include#define ll long long
#define fastio ios::sync_with_stdio(false);cin.tie(null);cout.tie(null);
using namespace std;
double pi = acos(-1);
const double eps = 1e-6;
const int maxn = 1e5 + 10;
const int inf = 1e9;
ll mod = 998244353;
int edge_cnt = 0, head[maxn];
struct edge e[maxn << 1];
inline void add(int from, int to)
; head[from] = edge_cnt;
}int fa[maxn];
int anc(int x)
int ans[maxn];
int n, m;
void dfs(int from)
}int main()
} else
}for (int i = n + 1; i < cnt; i++)
for (int i = 1; i <= n; i++)
printf("%d ", ans[i]);
return 0;
}
開乙個二位dp陣列,假設這個數為x,在第二維的x%k這乙個位置的第一維上記錄x末尾加上i位再模k的值,之後就直接查詢之前是否出現過乙個數模k能和現在這個數模k相加等於k的倍數即可
#include#include#define ll long long
#define fastio ios::sync_with_stdio(false);cin.tie(null);cout.tie(null);
using namespace std;
double pi = acos(-1);
const double eps = 1e-6;
const int maxn = 1e5 + 10;
const int inf = 1e9;
ll mod;
ll dp[20][maxn], a[maxn];
ll ans, n;
ll mi(ll x)
//cout << res << endl;
return res;
}void solve()
}}int main()
nextwhy最後的掙扎
之前nextwhy是想去註冊乙個網域名稱的,想著想著就放棄了,也沒去做。這件事就淡忘了 後來一段時間天天搞開源的 是用discuz做bbs,前後大概做了上百個都有,後來死掉的原因基本是,被惡意重新整理,導致資料庫連線失敗,訪問失敗。或者很多時候是被惡意攻擊,自己又沒本事修復他,也沒備份,就算備份了也...
Y450最後的掙扎
在09年y450橫空出世的時候買了它,本著 買低配電腦就是另一種敗家 的思想買了當時的頂配psi。它給我的大學生活帶來了很多快樂,憑藉這強悍的配置秒殺當時各種遊戲。無奈時間是把殺豬刀,當年彪悍的小y現在已經變成了現在的老y。雖然遊戲效能不再出彩,但對於工作任務來說還是可以勝任的。雖然現在的我對遊戲的...
藍橋杯 前n個質數的乘積
題目 torry從小喜愛數學。一天,老師告訴他,像2 3 5 7 這樣的數叫做質數。torry突然想到乙個問題,前10 100 1000 10000 個質數的乘積是多少呢?他把這個問題告訴老師。老師愣住了,一時回答不出來。於是torry求助於會程式設計的你,請你算出前n個質數的乘積。不過,考慮到你才...