原创 CodeForces 884D Boxes And Balls 哈夫曼樹+優先權隊列
這道題要用哈夫曼樹，不過k=3或2。一開始想到補0，需要補的個數爲k-(n-1)%(k-1)-1。但後來發現，哈夫曼樹≠平衡樹，n=3的時候都會出現問題。然後多試了幾個例子(n=2,3,4,5,6,7,8,9)，發現當n是偶數的時候，需要
2020-06-12 21:46:19
3
原创 POJ3904 Sky Code 容斥原理
這道題很容易想到用總的情況減去不互素的情況，需要統計不同素因子對應的數據個數，但這樣會多算（比如2的因子減過一次，3的因子減過一次，這時6的情況(eg:6,12,18,24)就多減了一次），因此想到用容斥原理。問題的關鍵在於，怎麼得到不同
2020-06-12 21:46:19
原创 2019夏令營之行（下） 南大軟件+北郵網研院
夏令營（上）：https://blog.csdn.net/Cc_Sonia/article/details/95238001 正如上篇博客所說，北航計算機是我最滿意的結果，所以剩下的這兩個夏令營我就沒認真參加2333 7.17-7.20
2020-06-12 21:46:09
原创 2019夏令營之行（上） 天大智能與計算學部+北航網安+北航計算機
本來以爲自己要失學了。。沒想到最後進了五個夏令營。。！！！尤其是北航的兩個都進了，真的非常震驚（最主要是開心啊啊啊啊啊23333）！！！！！！（剩下兩個見下篇博客） 先總體說下感覺吧。。真的是累死了。。。連軸轉。。。身心俱疲。。。 感覺女
2020-06-12 21:46:09
原创 Python 畫圖常用顏色
版權聲明：本文爲CSDN博主「黃大俠aa」的原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接及本聲明。 原文鏈接：https://blog.csdn.net/weixin_40683253/article/det
2020-06-12 21:46:09
原创 終端(Terminal)/Cmd/Shell 常用路徑命令
最近做項目要總用終端操作，記錄下常用的路徑命令： 1. 改變目錄：cd cd ./XXX 進入子目錄 cd .. 返回上一級目錄/父目錄 cd ~ 回到根目錄/home目錄 2. 獲取當前工作目錄的絕對路徑：pwd 3. 獲取某文件的絕
2020-02-24 21:52:31
原创 git初步使用
實習中用到了gitlab, 之前從來沒用過，本文記錄一些常用的操作。 先貼一個教程：https://rogerdudler.github.io/git-guide/ 1. 本地新建文件夾並與遠程關聯： git init git clone
2020-02-24 21:52:31
原创 scrapy爬蟲初步
最近做項目不得不學習爬蟲，主要是爬取網頁並下載鏈接裏的內容，現在記錄一些初步操作。 先附上我主要學習參考的博客：（三篇內容是連續的） https://www.cnblogs.com/hongdanni/p/10585671.html ht
2020-02-24 21:52:31
原创 CodeForces 689B Mike and Shortcuts spfa最短路
CF我做的不是很多，但最好的一點是官網上可以看到評測點，方便找問題。這道題一看就是最短路，因爲n有些大，dijkstra可能會T，就用了spfa(不用判負環)。一開始寫的不是TLE就是MLE，怎麼都想不通哪裏有問題，後來看了大佬博客Orz
2019-09-10 08:03:37
原创 CodeForces 280B Maximum Xor Secondary 單調棧
這道題思路真的不好想呀。。看了Leaderboard，發現大佬們的代碼如此簡練Orz 怎麼想出來的我就不曉得了，模擬一下他們的過程加深理解吧。。以樣例中的5 2 1 4 3爲例： stack:5 a[i]:2 ans=5^2 st
2019-09-06 07:18:47
原创 HDU3530 Subsequence 單調隊列
先附上大佬博客Orz：https://blog.csdn.net/dan__ge/article/details/51746590 http://www.itkeyword.com/doc/7101227000454544193/hdu3
2019-09-05 07:34:35
原创 POJ1195 Mobile phones 二維樹狀數組
又是長期沒刷題的鹹魚，，今天做了道樹狀數組的題。 這道題一開始我沒想用二維的，想着用一維的樹狀數組，把二維下標重新排列成一維的，比如(x*n+y+1)。但後來發現這樣不行，會多算：比如4×4的矩陣，下標0≤x≤3，0≤y≤3，對應一維下標
2019-09-05 07:34:35
原创 POJ2689 Prime Distance 大區間素數篩選
這是kuangbin模板上的題，今天才發現了來做。感覺很巧妙，先篩出sqrt(R)內的素數，再通過這個素數篩出[L,R]內的合數，爲了方便標記先減去L，最後重新記錄加上L。附上AC代碼如下： #include<cstdio> #incl
2019-06-30 08:13:17
原创 POJ1260 Pearls 動態規劃
又做了一道動規，我一開始想到的思路如下： dp[i]：買第i種珍珠用的最低價格（因爲價格遞增，又只允許按更貴的買，所以倒着算） 若單買：dp[i]=dp[i+1]+(num[i]+10)*pri[i]；（dp[n]=(num[n]+10)
2019-06-11 18:32:54
原创 POJ1860 Currency Exchange 最短路Bellman Ford變形
這道題一看應該就是判環，然後就不會了QAQ...看了網上說的，只要判斷是否有正環，那麼循環無數次之後一定可以賺回本錢。說實話bellman_ford算法我用的不多。。這次也是懵逼了。。參考博客是kuangbin的Orz：https://w
2019-06-11 18:32:54
1