１、華東交通大學2023年acm「雙基」程式設計競賽 ４／１０
總結：找規律的題，二叉樹的先序遍歷，從根節點向下一直到葉子節點，判斷路徑上的左右子樹(向左，序號增1，向右，序號增加(左子樹的節點個數))
０４題意：((a-b)*c+d*e)/f=k，給定k的值，一共有多少種不同整數的組合(a,b,c,d,e,f)使公式成立（-50≤a,b,c,d,e,f≤50）
總結：重點是將公式轉為(a-b)*c=k*f-d*e，將複雜度從o(n^6)化為o(n^3)。 一開始用map，結果超時，看來map訪問花時間多。
０５題意：給出a,b,c，求(a^b)*c%mod，( mod=1e9+7，b<=10^100000 )。
總結：好題，尤拉定理，大數取模，快速冪。
０７題意：給出多場球賽的開始、結束時間，要看完所有比賽，但一台電腦同一時間只能看一場比賽，求要多少電腦。
總結：一開始用貪心，但超時。 這題只要在開始時間＋１，結束時間－１，然後計算最大的字首和就可以了。
０８題意：給出n個數
，ans=min(a,b)*abs(pos_a-pos_b)，輸出ans的最大值。
總結：要善於找規律。題目的範圍都是1e6，所以ans的值主要是以
abs(pos_a-pos_b)為主。 做法：o(n)處理，注意開ll，取數列的左右界l,r，得到初始答案ans，每次取min(a[l],a[r])的一側向中心遍歷，當找到更大的數時，能更新則更新答案，當l>r結束，輸出ans。
０６、０９壓軸題，不會。先貼出學長的題解吧
9.資料出得水，驗題的時候沒人寫，其實暴力就可過。
標稱做法是：字尾陣列處理出sa陣列和height陣列，再對height建立rmq來o(1)求出lcp(l,r)；在每次查詢的時候找到當前k串在sa陣列中的位置以及在height陣列中與其lcp長度為len(k)所能覆蓋範圍，
二分就可以得到向左向右延伸範圍l,r，在這個範圍裡面我們只要1~n裡面出現過的次數，就是相當於在乙個任意區間內求出裡面包含了多少個不同的數，這個用主席樹解決。。或者可以字尾自動機之類的也可做。
Online Judge 0004 雙基回文數
time limit 10000ms memory limit 65536kb description 如果乙個正整數 n至少在兩個不同的進製b1和 b2下都是回文數 2 b1,b2 10 span 則稱 n是雙基回文數 注意，回文數不能包含前導零 輸入十進位制的正整數 s 106 輸出比 s大的最...
2016「智慧型無人系統」暑期學校總結
感謝國防科學技術大學提供的寶貴機會，感謝科大老師們的熱情接待和細緻組織安排，感謝授課老師和各位小夥伴們，收穫滿滿。半個月的時間過得飛快。相關資料 123 特點 精確 智慧型 隱身 無人 平台無人 系統有人 講述了無人作戰系統的特點優勢以及不足等，研究概況和應用以及未來作戰系統 fcs 未來作戰模式 ...
SCOI2016 線性基 幸運數字
本題在樹上，其實可以用trie樹水，我偏要線性基pwp 使用倍增減少複雜度。我們在倍增lca陣列的基礎上多加一維維護線性基。根據線性基性質 qwq 將乙個線性基插入另乙個線性基可以得到兩個數列合併後的線性基。所以我們每次查詢用倍增跳的方式強行合併然後求最大就行。includeusing namesp...