藍橋盃前最後的掙扎(霧

2022-06-17 21:36:12 字數 2322 閱讀 8068

涉及到計算幾何的(其實是數學)的搜尋,做法可以搜尋或者狀壓,但我都不會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個質數的乘積。不過,考慮到你才...