原创 bzoj4722: 由乃
我們發現（看題解）知道當區間長度大於13時一定可以找到兩集合總貢獻值相等 證明：長度爲L的區間共有2^L種集合，而每個元素貢獻小於等於1000（v<
2020-02-22 09:18:19
原创 bzoj3172: [Tjoi2013]單詞
第一篇竟然是這個題233 剛開始看不懂題呀，然後在Discuss 中才明白題，我語文好菜。 轉譯下大概就是每一個詞，在所有n個詞中總共出現多少次。 ……詞原來可以重複，貢獻了2次WA 我的做法： AC自動機胡寫，，，大概在建trie樹時記
2020-02-22 09:18:19
原创 bzoj2876: [Noi2012]騎行川藏
二分+拉格朗日乘數法 膜拜http://blog.csdn.net/popoqqq/article/details/42366599 今天算是學習了一波，太神了 還有就是精度有毒233 #include<iostream> #includ
2018-08-24 01:05:52
原创 bzoj1145: [CTSC2008]圖騰totem
數學+樹狀數組 真是一道神題233果然符合CTSC 用來練習思維與樹狀數組很不錯的 膜拜hzwer.com/5357.html #include<iostream> #include<cstdio> #include<cmath> #in
2018-08-24 01:05:51
原创 bzoj3956：Count
ST表+單調棧 先用單調棧O（n）處理出以每個點爲左、右端點的所有的點對組數。 然後考慮詢問區間，用ST表找出區間內最大點的位置，所有好的點對都不會跨越這個點 然後以最大點左邊所有點爲左端點的好的點對+以最大點右邊所有點爲右端點的好的點對
2018-08-24 01:05:51
原创 bzoj1150: [CTSC2007]數據備份Backup
細節好多 優先隊列+貪心 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> #include<queue> us
2018-08-24 01:05:50
原创 poj3352-Road Construction
無向圖雙連通分量 昨天剛複習了一波割頂和橋，tarjin相關，今天就寫了一道233 算是比較簡單的題 大概直接將目前圖中所以邊-雙連通都縮爲一個點，然後得到一顆樹 設這顆樹上所有出度爲1的點的個數爲sum 容易證明答案爲（sum+1）/2
2018-08-24 01:05:49
原创 SPOJDISUBSTR - Distinct Substrings
聽說是後綴數組 結果被我暴力給過了233 我的做法是分別將字符的所有後綴加如建一顆trie樹，然後樹的結點數就是答案 由於不卡空間（1536MB）但卡時間（0.159s） 所以可以多開數組避免清空數組時的時間浪費 然後就暴力（0.06s）
2018-08-24 01:05:49
原创 bzoj2330: [SCOI2011]糖果
差分約束 今天又一次學習了一波， 才發現這種問題可以轉化爲圖論，好神奇233 再次證明我好菜2333 #include<iostream> #include<cstdio> #include<cmath> #include<cstring
2018-08-24 01:05:49
原创 POJ2373：Dividing the Path
單調隊列優化dp 經過推到若設dp[i]爲[0…i]最少所需噴頭數 則當i不是牛所喜歡的地方時dp[i]=min(dp[k])+1；其中（i-2*b<=k<=i-2*a） 當i是牛所喜歡的地方時dp[i]=INF； 然後最小的dp[k]用
2018-08-24 01:05:49
原创 uoj#9【UTR #1】vfk的數據
水題 注意字符串中的數字長度可以爆longlong所以直接比字符串就好 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstr
2018-08-24 01:05:48
原创 bzoj1821: [JSOI2010]Group 部落劃分 Group
並查集水題 假設剛開始一個點就是一個部落 然後合併兩兩距離最小且不是同一部落，直到k 然後就完啦 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath>
2018-08-24 01:05:48
原创 bzoj3450: Tyvj1952 Easy
令dp[i][0]表示點擊i次且第i次失敗的期望，dp[i][1]表示點擊i次且第i次成功的期望 通過觀察分析找規律發現 當i-1次一定失敗時dp[i][0]=dp[i-1][0];dp[i][1]=dp[i-1][0]+1; 當i-1次
2018-08-24 01:05:48
原创 bzoj3671: [Noi2014]隨機數生成器
貪心亂搞？ 讀完題感覺題面好神奇 然後現暴力求出格子排列 然後從1開始枚舉看能否加入，若可以把其左下右上所有點標記（用bool否則超空間） 每個點至多被記一次，所以複雜度爲O（n*m），常數好像較大 #include<iostream>
2018-08-24 01:05:48
原创 bzoj3894: 文理分科
最小割…… 我覺得重點是建圖，細節挺多（表示很菜的我WA了好多次） 理解後其實並不難#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #includ
2018-08-24 01:05:48