原创 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