原创 2016.12.25打卡 距NOI218天

轉眼又過去這麼多天。 從這個月20號又開始停課了,棄文化課於不顧。 這幾天。。。怎麼說呢。。。頹頹廢廢。。。。(:з」∠) 第一天學了Tarjan,抄了板子,但我現在還不大會。。。。去清北明明已經聽了一遍了,但是它的思想還是

原创 NOIP2016 Day2T1 組合數問題

#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 2005; int C[MAXN

原创 歡迎使用CSDN-markdown編輯

我能行嗎 夠嗆 自欺欺人 本質會一點點變好的 毛病會一點點改正的 我真的能做到嗎 一輩子都做不到恐怕纔是事實吧 也許能 5個月後再見 再說 【微笑】

原创 【Codeforces Round #410 (Div. 2) B】暴力

#include <cstdio> #include <cstring> #include <string> #include <iostream> #include <climits> using namespace std; str

原创 【codevs1380】樹形dp

#include <cstdio> #include <algorithm> using namespace std; const int MAXN = 6000 + 5; int n; int dp[MAXN][2]; struc

原创 【Educational Codeforces Round 17 A題】有所不同的大暴力

題目要求n的第k小的約數。 於是就爆搜嘛。 #include <cstdio> #include <cmath> //#include <iostream> using namespace std; //const long long

原创 【POJ1064】二分

嗯,二分的題,我是看了Titanium的題解之後做的。 二分長度,我一開始是把最短的那一個的長度當做上界,1爲下界來二分的,而且還是用總長度直接除二分的值來和k比較【對,我就是傻】然後樣例輸出2.31,我就急了,它有的可以不全都取,而且還

原创 【Uva1639】概率 + 期望 + 對數處理精度

紫書上第十章的題 【最近看數學看的想吐】 紫書上講的很好很詳細,但是那個概率表達式C(2n - i, n) * p ^ (n + 1) * (1 - p) ^ (n - i) 我看不懂 後來弄懂了意思就是:如果設最後打開盒子1,盒子2

原创 2017.3.38打卡 距省選10天

嗯,又是一篇以嗯開頭的牢騷。 之前去clyz集訓,剛回來。大家都好強啊,我根本不能和他們比,說好的好好打暴力也還是棄療和頹廢的時候比較多。 回來第二天就來了學校,班裏的同學都超歡迎我,我一進門他們還鼓掌慶祝我回來了(:з」∠) 感覺我配

原创 【HDU2089】數位DP

看了這篇題解,寫得超級棒。 dp[i][j]表示一共i位,首位爲j的數有多少是符合要求的。 用一個k記錄上一位。 先把這個數組全都預處理出來,我一開始位數是從0到LEN,但是預處理的時候不是很方便,就換成從1開始了。 然後處理比n小的

原创 【BZOJ1857】三分套三分

看了這位dalao的題解之後寫的。 三分他離開線段AB和CD的位置。設他在E點離開線段AB最優,可以想象在E點兩邊離開都不如在E點離開優,所以它是一個單峯的函數,可以用三分求最小值(對這裏時間最短是最小值)。我們在查找每一個可能的E點的時

原创 【BZOJ1026】數位DP

dp[i][j]表示i位數,首位爲j的符合要求的數有多少個,嗯和不要62那道題的思路差不多。 處理n的時候,因爲它要求沒有前導0,這個我想了好久,如果再開一維狀態記錄它前面有沒有非0數的話我不是很會寫。所以我們先把比n位數小的,比如說1~

原创 【BZOJ1503】Splay 區間刪除 (1)

#include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <iostream> using namespace std;

原创 【codevs4600 程序自動分析】奇奇怪怪然而並不會做

這道題抄的ilern神犇的代碼【這裏是鏈接,ilern神犇的博客超棒的!太強啦!%%%】,自己還是不會寫。 這道題是個並查集這個能看出來,然後我一想 i, j <= 1e9,不就是int嘛,用什麼離散化!然後我就開了一個1e9的數組= =

原创 【POJ2976】0-1分數規劃

#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; const int MAXN = 1000