原创 2019.9.17考試
數學老師的報復 f[1]=f[2]=1f[1]=f[2]=1f[1]=f[2]=1，f[n]=(Af[n−1]+Bf[n−2])f[n]=(Af[n-1]+Bf[n-2])f[n]=(Af[n−1]+Bf[n−2])%777,n
2020-06-16 02:25:53
原创 「一本通 1.1 例 3」噴水裝置 --貪心
loj 10002 題目分析： 經典的區間覆蓋問題 我們需要用勾股定理預處理出一個噴頭的左右區間 如果一個噴頭的r<=(h/2),continuer<=(h/2),continuer<=(h/2),continue
2020-06-16 02:25:53
原创 2019.8.24考試
題解 A友好的生物 Code: #include <bits/stdc++.h> using namespace std; #define maxn 100010 #define maxk 7 #define INF 21390
2020-06-16 02:25:53
原创 2019.9.22
足球比賽 我們可以考慮枚舉主隊的進球數iii，則客隊的進球數爲jjj，且j<ij<ij<i時主隊獲勝，而主隊贏iii球的概率爲pi∗(1−p)n−ip^{i}*(1-p)^{n-i}pi∗(1−p)n−i,客隊贏jjj球的概率
2020-06-16 02:25:53
原创 「一本通 1.1 例 2」種樹 --貪心
loj 10001 題目分析： 經典的區間選點問題 每次將樹種到最右邊，對答案更優，因爲可以覆蓋更多的區間 將區間按照rrr越小排序，每次查看當前區間種的樹是否夠，若不夠，從後往前種，注意只能在沒種的上面種 Code: #i
2020-06-16 02:25:52
原创 2019.12.3
格雷碼 通過樣例前三位的格雷碼可以發現，靠在這一位格雷碼個數前一半的構成答案爲000，如果靠在後半段則答案這一位爲111。然後模擬捨去一半，看在下一位中是靠前還是靠後。 要用到264−12^{64}-1264−1,要用unsig
2020-06-16 02:25:52
原创 砍樹 -- 二分答案
Luogu 1873 題目分析： 當伐木機高度越低，砍得木頭越多，高度越高，木頭越少 砍得木頭隨伐木機高度升高而遞減，二分答案高度，如果砍得木頭大於所需要的，增加高度，否則減小高度，終會在一個點砍得樹木剛好等於需要的 Cod
2020-02-20 14:45:53
原创 煩惱的高考志願 --二分查找+貪心
Luogu 1678 題目分析： 給每個學生匹配不滿意度最小的學校 Code: #include <bits/stdc++.h> using namespace std; #define maxn 100010 #defin
2020-02-20 14:45:53
原创 木材加工 --二分答案
Luogu 2440 題目分析; 注意1cm1cm1cm都湊不出來的情況，r由1變爲0r由1變爲0r由1變爲0，這個時候如果在進入checkcheckcheck函數，a[i]/0a[i]/0a[i]/0就會炸 Code: #
2020-02-20 14:45:53
原创 kotori的設備--二分答案
Luogu 3743 題目分析： 如果機器每秒總的消耗<=p<=p<=p，則輸出−1-1−1 二分時間，注意r=1010,eps=10−6r=10^{10},eps=10^{-6}r=1010,eps=10−6 求
2020-02-20 14:45:53
原创 [TJOI2007]路標設置 -- 二分答案
Luogu 3853 題目分析： 如果連個路標間的距離大於xxx，則需要增加dis/xdis/xdis/x個路標，若disdisdis%x==0,−−cntx==0,--cntx==0,−−cnt Code: #includ
2020-02-20 14:45:53
原创 LUOGU
1002.過河卒 定義f[i][j]f[i][j]f[i][j]表示到(i,j)(i,j)(i,j)的方案數。 f[0][0]=1f[0][0]=1f[0][0]=1 f[i][j]=f[i−1][j]+f[i][j−
2019-10-25 13:21:58
原创 2019.9.15考試
Candy 提示就告訴我們了，每一位上的數字在每一位都要輪一次，所有最終的和可以比表示爲s∗11..111s*11..111s∗11..111的形式 所以這個最小的質因子要麼是sss的質因子，要麼是11..11111..11
2019-09-16 13:17:32
1
原创 2019.9.10考試
題目 題解 Triangle 這回居然考雅禮2017集訓的題 按照求LCALCALCA一樣，將路徑上的點權記錄下來，現在我們得到了一段序列，考慮如何去看能否構成三角形，將點權序列排序後，我們發現：只要滿足ai+aj>a
2019-09-15 13:19:18
原创 [USACO15DEC]最大流Max Flow--LCA+樹上差分
Luogu 3128 題目分析： 此題是點差分，將++cnt[u],++cnt[v],−−cnt[lca(u,v)],−−cnt[fa[lca(u,v)]]++cnt[u],++cnt[v],--cnt[lca(u,v)],-
2019-09-09 13:17:49