原创 9-26NOIP模擬賽總結
今天250分，把自己能拿到的分都拿到了，以後要繼續保持。 T1 一道模擬題，60分是一個sb模擬，100分就是利用抵消的思想，然後把模擬次數不斷減少就好了。 T2 第二題是一道倍增的題目，其實很好想，只需要把鏈拆開就好了。 T3
2020-06-10 01:31:50
原创 DP刷題記錄和總結
今天開始刷dp專題，主要是做黃學長的blog上的題目和poj、bzoj上的dp題目，聯賽還有兩個月左右，fight！！！不苦不累，你要青春幹嘛？！！ 樹形dp網址 有依賴型的樹形揹包 vijos1642 傳送門 這道題是一道典
2020-02-22 07:59:28
原创 BZOJ3626LCA(樹剖＋線段樹＋LCA+差分)
題面 給定一棵樹，有ｑ次詢問，每次詢問都是l,r,p，每次詢問∑i=lrdeep[LCA(i,p)] . 數據範圍達到了上萬，顯然每次詢問要麼log地詢問，要麼O(1)詢問，log級的顯然是比較難處理的，於是我們想到把詢問離線，發
2020-02-22 07:59:28
原创 9-1NOIP模擬賽總結
T1 今天的T1就是像NOIP2016的Day2T1的組合數問題，只是把組合數變成了斯特林數 Si,j=Si−1,j−1+Si−1,j×j 這個公式其實也很好理解,stiring數分爲第一類和第二類,這裏只討論第二類stiri
2020-02-22 07:59:28
原创 關於概率與期望
機器人小 E 是博士的助手, 現在它需要幫助博士收集製造新機器需要的 能量. 小 E 的任務在一個長度爲 N 的序列上進行, 初始時刻小 E 在 0 號點, 效率 Q 爲 0, 每一次它會向右移動一個位置到達編號加一的點,
2020-02-22 07:59:28
原创 ９-3NOIP模擬賽總結
哎，今天爆炸了，下午改完題才知道自己犯了什麼錯誤，第二題少了一句話掛了７０pt,真的不應該，以後每天要想好後再打． T1 今天的T1是考了一個快速冪＋費馬小定理，式子變換一下就變成了aab−1 求這個式子的值，觀察數據範圍顯然是
2020-02-22 07:59:28
原创 【bzoj1596】[Usaco2008 Jan]電話網絡
今天看到這道題覺得很有意思談談自己的看法。 Farmer John決定爲他的所有奶牛都配備手機，以此鼓勵她們互相交流。不過，爲此FJ必須在奶牛們居住的N(1 <= N <= 10,000)塊草地中選一些建上無線電通訊塔，來保證任意
2020-02-22 07:59:28
原创 9-7NOIP模擬賽總結
今天又考炸了，只有100pt，感覺人生無望了。。。 T1 第一題又來期望，哎，這次終於調對了期望dp，高高興興地拿了50pt，可是發現正解比我這個記憶化還好寫些。。。，真是腦袋短路，以後要記得概率和期望是一對好基友，當求期望的複雜
2020-02-22 07:59:28
原创 WIN和LIN環境下對拍程序
LIN： while true;do ./gen//數據生成 ./bf//暴力 ./a//正解 if diff ./bf.out ./a.out ; then continue else break fi done WIN：
2020-02-22 07:59:28
原创 9-9NOIP模擬賽總結
繼續墊底，努力爬坑 ~~~ T1 今天的第一題感覺不難，只是考試的時候沒有認真去想，感覺以後考試打完暴力要停下來想想有什麼更好的辦法沒有，不然老是留着後面來想，可能時間不夠，導致該拿的分沒拿到，這就不應該了。 T2 聽說T2暴力可
2020-02-22 07:59:28
原创 9-2NOIP模擬賽總結
今天有270pt可能是因爲數據太水的原因,大佬們都AK了,膜一波 T1 今天第一題就是枚舉個全排列,然後輸出就好了. T2 放個題面 FJ將飛盤拋向身高爲H(1 <= H <= 1,000,000,000)的Mark，但是Mar
2020-02-22 07:59:28
原创 9-10NOIP模擬賽總結
T1 第一題是HAOI的一道原題（NOIP難度？wwt在搞笑吧），是一道LCS的變種題，原題請見HAOI2010。 我們設dp[i][j] 爲計算LCS的數組，f[i][j] 爲算到這個狀態時的方案數，所以遞推會很簡單，注意一下
2020-02-22 07:59:28
原创 9-4NOIP模擬賽總結
晚上考試，今天成績還沒出，不過我覺得考得不算好，不知道其他人怎麼樣，感覺今天的題目作爲聯賽day1難度是有些大了，不知道出題人是不是仿照去年的NOIP出的，第二題明顯比第三題難。 T1 今天第一題名字叫做環套樹，感覺好嚇人（實際上
2020-02-22 07:59:28
原创 9-17NOIP模擬賽總結
今天又被THK大佬踩在腳底下，真的太弱了。 T1 第一題是一道模擬題，感覺很Day1T1. T2 聽說我算數組算錯了？聽說暴力比我的正解分數還多？聽說我這個錯誤算法可以過後3個點怒踩標程？很迷。。。 就是個Trie然後按位貪心就
2020-02-22 07:59:28
原创 9-18NOIp模擬賽總結
突然發現NOIp纔是聯賽的正確寫法。。。今天的題不可做啊，聽說是安徽師大附中的某神犇出的題，真的很NOIp，估計出題人手抖多寫了p上去或是p是plus的意思。 T1 第一題想了蠻久。。還是隻會一個暴力 T2 感覺暴力不是很好打，於
2020-02-22 07:59:28