t1
題意：給定n
求能組成多少個三角形
題解：列舉三個點，但是切記不要用距離算，會有精度誤差
因為這樣三個點只要不在乙個直線上就行
那麼即可t2
題意:給定100個長度小於100的關鍵字串，給出十篇文章，對於每一篇文章回答是否都包含所有關鍵字串
題解：文章長度1000000
目測一下應該kmp優秀一點能過
那麼稍微介紹一下kmp
我們為了匹配串a 和b
暴力是列舉起點比較 然後把起點在失配的時候後移一位
那麼我們簡化這個過程
我們找到乙個不匹配的點，如果我們能找到一段字首和我們目前b串匹配段的字尾相等
移到**就行了
我們定義乙個陣列
表示1~i中 字首字尾相等的最大長度
就可以o(n)的匹配
然後怎麼求。。
int j=0然後只要把每個串丟進去匹配了。。至於常數優化大家自己腦補;next[
1]=0
;for(int i=2;i<=n;i++)
t3題意：
題解：我們把每個鏡子分成上下兩面，會發現彈射方向是唯一的
那麼我們對於所有的彈射方向建立邊，長度是距離，首先t小的時候顯然可以模擬乙個乙個點走
但是t大的時候，如果光路沒有迴圈，可以保證複雜度
如果有迴圈，那麼把t模迴圈長度直接計算qwq
這是碼農題標記
20200728訓練記錄
做了兩道可做題，和一道神仙題 c發現是ctsc2016的題就先開了 發現建出操作樹每乙個點的貢獻在dfn序列上是一段連續的區間 於是線段樹分治 set維護動態凸包，詢問直接set上二分就可以 o nlog 2n 後來發現不需要動態的 查詢直接在從上到下的log個區間上找就好了 把點按x座標排序維護個...
2020 0626 訓練記錄
上午8 00 12 00練習賽一場 上來感覺a可以二分答案搞然後就受以前一道題的影響在想費用流 看資料範圍究極自閉 於是就開始去搞b 覺得可做但是沒想到sb差分搞，就搞到11 00都沒什麼思路只會暴力 回頭看a這可真是簽到題啊 直接二分之後sb樹形dp解決 然後再去看c毒瘤計數不會搞 下午改題到自閉...
2020 7訓練記錄
7.1 2019 usp icmc codeforces round 654 div.2 題解 7.2 ucf local programming contest 2014 題解 p6186 noi online 1 提高組 氣泡排序 題解 7.3 題解 7.4 2016 ix samara reg...