原创 whoere開發
設計規劃 開發輕量版的whoere，具備以下功能 1.用戶之間可以相互私信，顯示在線人數及id 2.每個用戶可以發佈公告，並支持查詢公告、刪除公告 具體實施 1.用戶之間的私信，實現此功能需要用到服務器，及所有的用戶與服務端直接通
2020-07-03 03:54:56
1
原创 線性篩法 gcd 快速冪
線性篩法 [介紹] 今天特地學了下線篩，感覺棒棒噠。。。線性篩法，顧名思義，就是每個數篩一遍，即每個合數只標記一 次，我們知道，一個合數可以寫成一個素數和一個數的乘積的形式，而要想每個數篩一遍，需要找到每個數 的獨特之處，每個合數
2020-07-03 03:54:56
1
原创 Android app 飛花令
飛花令App開發 APP效果圖 過程 自己的第一個APP，也是第一個項目。APP的界面組件有textview（輸出區）、editview（輸入區）、 button，每個組件有個id，java程序通過id控制界面。下面是詳細介紹
2020-07-03 03:54:56
原创 codeforces 487C Prefix Product Sequence
[鏈接] http://codeforces.com/problemset/problem/487/C [sol] 顯然，n需要放到最後一個位置上，不然的話後面若干個乘積%p均都爲0，與題意相違背。當n爲合數時，n 一定能寫成
2020-07-03 03:54:56
原创 BZOJ 刷題總結
##背景 辣雞的人總要想法自救，便產生了寒假學些新算法、在Bzoj刷些題的想法。一來爲明年省賽做準備…壓力不小；二來寒假也可以有些事情做。 ##PS 1.不定時更新做題的思路和吐槽 2.按照hzw刷題順序訓練，具體依照BZOJ題表
2020-06-11 16:49:47
原创 pygame開發2048遊戲(附源代碼)
背景 最近入手新遊戲：《Threes》，2048的前身，難度比2048大，這個遊戲的命運比較悲哀，App上架沒幾天，便被人仿製出與之類似、入手更快的《2048》，2048獲得了巨大的成功，無論App store 還是Android
2020-06-11 16:49:47
原创 Codeforces C. Arpa’s overnight party and Mehrdad’s silent entering
【題意】 給出n對情侶的位置，圍成環，現在需要分配食物，使得每個人都是1或2，滿足任意 一對情侶間的食物不同，連着三個人的食物不能全相同。 請給出任意一種分配方案，若不存在輸出-1。 【分析】 每個人相當於節點，每個節點有兩種選擇
2020-02-21 12:09:34
原创 C++ Map
mmp,遇到好幾次map，使用的都不是很熟練，便今天擠時間整理了一下。 #include<map> map<string, int> a a["Time"] = 5； //注意使用[]是現在map裏尋找是否含有此key，如果沒有，
2020-02-21 12:09:34
原创 SPOJ TRNGL Make Triangle && CodeForces 550D Regular Bridge
Make Triangle [介紹] 用（n-3）條對角線去切割凸n邊形，使之變爲三角形，詢問方案總數。~呵呵 [sol] 此題關鍵部分是枚舉圖形的哪一維才能確保不重複計數，其實題意上有強調，選取的對角線不能相交（在圖 形內部），
2020-02-21 12:09:33
原创 DP（一）整理
滑雪 [sol] 很經典的記憶化搜索的題目，記憶化的模板可以像樹形dp的dfs那般實現，但是也 有不同，即： dfs() { if (葉子節點) { dp初始化 return；
2020-02-21 12:09:33
原创 博弈問題與SG值
博弈問題 若你想仔細學習博弈論，我強烈推薦加利福尼亞大學的Thomas S. Ferguson教授精心撰寫並免費提供的這份教材，它使我受益太多。（如果你的英文水平不足以閱讀它，我只能說，恐怕你還沒到需要看“博弈論”的時候。） N
2020-02-21 12:09:33
原创 兩類樹形DP問題
[背景] 給定一顆樹（多叉），詢問按照邊（點）的掌管原則，控制次數需要的最小代價 按照邊 ： 即對於每條邊的兩個點，至少有一個點花費代價，詢問最小代價 [分析] 令f[i]代表在第i節點花費代價、看管以i爲根的子樹的最小代價，g[
2020-02-21 12:09:33
原创 Day 1
B. Friends and Subsequences [Problems] There are two boys, every one of them has a integer sequencea a and b of l
2020-02-21 12:09:33
原创 SDU省賽選拔-ACM ICPC 2010–2011, NEERC, Northern Subregional Contest
A. Alien Communication Masterclass 【題目】 給定序列A、B，構造一個等式，使得對於任意的A[i]進制都滿足，對於任意的B[i]都 不滿足 【分析i】 同一個式子，不同進制的結果如果不相同，一般
2020-02-21 12:09:33
原创 codeforces 229C Triangles
[題目鏈接]http://codeforces.com/problemset/problem/229/C [trans] 給定n個節點的完全圖，從中選出m條邊構成圖A，剩餘邊構成圖B，詢問圖a和圖b中的三角形個數 [sol] 完全
2020-02-21 12:09:33