原创 hdu6191(廣西邀請賽K)

題目鏈接 題意是給一棵樹,每個點有點權,然後每次詢問給一個子樹和一個x,問子樹上面所有的點中異或x的最大值是多少。 這個題目可以離線用字典樹合併的方式,從葉子往根去合併,也可以用dfs序直接把子樹轉化爲區間上的問題,然

原创 hdu6199

瀋陽網絡賽1006 gems gems gems 題意是有n堆寶石(可能有負數),A和B從左到右拿寶石,A先手拿1或者2堆,假設某個人當前拿了k堆,那麼下一個人只能拿k或者k+1堆,如果他取不了k堆寶石時,遊戲結束。定義differe

原创 超強手動擴棧方法

#ifdef OPENSTACK int size = 128 << 20; // 64MB char *p = (char*)malloc(size) + size; #if (d

原创 加強版輸入輸出掛

沒想到這個東西真的能用上 ,2017多校第10場 namespace IO { const int MT = 10 * 1024 * 1024; /// 10MB 請注意輸入數據的大小!!! char IO_BUF[MT

原创 Codeforces Round #433 Jury Meeting

D. Jury Meeting 題目鏈接 題意是給有n個地點,m次航班,每次航班有4個信息,起飛日期di、出發地fi、目的地ti、花費ci,起飛和出發地至少有一個是地點0。現在n個地點,每個地點有一個人,他們要到地點0,當所有人都到達的

原创 ABBYY Cup 3.0 E3

E3. Summer Homework(線段樹+矩陣) 題目鏈接 題意是給一個序列,支持三種操作 1、把第x個數改爲v 2、求l到r之間的和 3、給l到r之間加上一個數字 和函數定義是Sum(l,r) = a[l]*f

原创 HDU6161

hdu6161 Big binary tree 多校1001 題目鏈接 題目是給一棵完全二叉樹,從上到下從左到右給每個節點標號,每個點有權值,初始權值爲其標號,然後有兩種操作: 1、把u點權值改爲x 2、