題解：拉格朗日插值裸題
/*
2019 icpc南昌區域賽 b題
*/#includeusing namespace std;
typedef long long ll;
//mod一定要是質數
const int mod=9999991;
int pv[2000]; //前幾項, 前面無效值用0佔位
int st=1,ed; //使用上面陣列下標為[st,ed]的資料
ll fac[2000],inv[2000],facinv[2000];
ll pre[2000],saf[2000];
//預處理: fac階乘, inv逆元, facinv階乘逆元
//只需要main函式內呼叫一次!
void init()
init();
pv[n+2]=cal(n+2);
for(int i=1;i<=n+2;i++)
ed=n+2;
init();
while(q--)
}return 0;
}
計蒜客 2019 ICPC 南昌邀請賽
目錄 f.sequence 線段樹 單點更新 區間查詢 g.winner 思維 j.prefix 字典樹 k.a good game 樹狀陣列 貪心 題意 定義給定 操作1 格式為0 x y，把ax改為y 操作2 格式為1 x y，求f x,y 分析 不難發現，f l,r 可由以下項異或得到 1 r...
2019ICPC南昌邀請賽A題
當時隊友都在做其他的題，我就去看了一下。先交幾發最小生成樹wa下，然後就走了 打完比賽dalao們說是斯坦納樹板板。行吧 打完比賽太多了，直到現在才有時間，計蒜客也出復現賽了，就去學了一下 先說一下a題題意 先給n個點，點的名字還是英文的，還要記錄一下，然後給出m條邊。之後給出4行，每行兩個點的名字...
2019 南昌邀請賽（復現，簽到題題解）
題解 利用字首和，求出所有區間值，然後操作排序，貪心求解即可 知識點 字首和 貪心 題解 map瞎搞，記錄字首的數量，暴力就可以過，對於我這種只會做簽到題的菜雞。不過這題更好的解法是字典樹。注意 記得把所有的有關資料都開ll，以免相乘的時候出現精度丟失 題解 線段樹的更新，改點，異或的應用 ac i...