原创 HDU 2147 簡單巴什博弈
題目意思大概是說，有一個n*m的棋盤，玩家從右上角的格子開始移動，只能向左、向下或者向左下移動，當然不能超出棋盤的範圍，直到有一方不能動爲止，求是否先手必勝。這道題有了思路就很簡單，從左下角的格子依次遞推P態和N態的範圍，就會發現如果行和
2020-07-01 05:29:43
原创 Codeforces 493C 暴力
一開始樓主以爲暴力會T，於是想了各種腦洞進行線性的搜索，後來發現upper_bound函數的時間複雜度爲logn，完全夠用，於是寫了一個暴力水過去了： #include<bits/stdc++.h> using
2020-07-01 05:29:43
原创 2016多校聯合訓練第二場 1001 Acperience 公式推導
簡單的公式推導題，先把所有的數取絕對值，然後猜測k爲wi的平均數，然後推導分子分母的公式，最後求分子分母的最大公因數後上下同除就好了，代碼如下： #pragma comment(linker, "/STACK:102400
2020-02-26 04:27:15
原创 2016ACM多校訓練第一場_1001_Abandoned Country 並查集+DFS
這道題是求最小生成樹的總權值，以及生成樹任意兩點之間距離的期望。求最小生成樹就直接用Kruskal算法生成就好了，求期望一開始用的是map發現會爆內存，後來改了之後還是超時了，方法不對，正解其實是用dfs來更新每個節點的兒
2020-02-26 04:27:15
原创 Codeforces 427C - Checkposts 極大連通分量Tarjan算法模板題（STL實現）
這是一道，求極大連通分量的模板題，樓主第一次寫，網上搜到的模板全部都是用數組存的，竟然沒有找到用STL寫的模板，於是樓主自己照着板子打了一遍。本題的思路其實很簡單，找整個圖裏面的極大強連通分量，然後找到每個分
2020-02-26 04:27:15
1
原创 線段樹專題#1_蒟蒻訓練歷程記錄_HDU1166
這是一個很裸的線段樹，一邊打完。但是這道題的輸入輸出有點坑導致RE了一發，要注意細節啊~ 敵兵佈陣 Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
2020-02-26 04:27:15
原创 2016百度之星資格賽D題
這是一道爲STL而生的題目，本人做了很久的數組存儲+二分查找，但是發現數組這玩意實在不給力，插入刪除特別不方便，每次都要排序的話就會T。我認爲如果用的是vector的話也許可以過，但是最標準的做法當然還是用map了。由於本人的水平實在渣這
2020-02-26 04:27:14
原创 線段樹專題#2_蒟蒻訓練歷程記錄_HDU5775
#pragma comment(linker, "/STACK:1024000000,1024000000") #include<iostream> #include<cstdlib> #include<cstdio> #include<
2019-04-09 10:47:12
原创 九度1209：最小郵票數-簡單dp
這道題就是一道簡單的二維dp，轉移方程爲dp[i][j] = min(dp[i-a[j]][j-1]+1, dp[i][j]);//i>a[j]時 d
2018-09-02 00:54:45
原创 HDU2838-簡單樹狀數組
這道題分析一下，開兩個樹狀數組分別保存前i個數的和以及前i個數的個數，然後每次查詢一下就好了，注意這裏保存前綴和的數組會超int，需要開成long long，題目如下： Cow Sorting Time Limit: 2000/100
2018-09-02 00:54:44
原创 清華大學2011年研究生機試-九度OJ1088-剩下的樹
題目描述： 有一個長度爲整數L(1<=L<=10000)的馬路，可以想象成數軸上長度爲L的一個線段，起點是座標原點，在每個整數座標點有一棵樹，即在0,1,2，...，L共L+1個位置上有L+1棵樹。 現在要移走一些樹，
2018-09-02 00:54:44
原创 分享paperpass
分享內容：推薦大家一個靠譜的論文檢測平臺。重複的部分有詳細出處以及具體修改意見，能直接在文章上做修改，全部改完一鍵下載就搞定了。怕麻煩的話，還能用它自帶的降重功能。哦對了，他們現在正在做畢業季活動， 贈送很多免費字數，可以說是十分划算了！
2018-09-02 00:54:44
原创 利用Python搭建的簡易排序搜索引擎
本文源代碼轉自搜索引擎原理，博主進行整理調BUG並進行註釋，對於Python初學者來說是瞭解爬蟲、網頁排序算法非常好的素材。 首先來介紹一下PageRank網頁排序算法（注：轉自PageRank算法簡介及Map-Reduce實現，詳情點
2018-09-02 00:54:44
原创 2016多校訓練#5 1012 HDU 5792 樹狀數組 代碼詳解
World is Exploding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536
2018-09-02 00:54:43
原创 蒟蒻DP專題訓練2--HDU1231
簡單的一維dp，但是怕會超int，一定要開成long long，注意讀取和打印都是lld，否則會出錯。然後，題目裏面說如果全是負數則輸出第一個元素和最後一個元素，還是要審題。然後在每次遇到轉移情況爲重開區間的時候，要更
2018-09-02 00:54:43