最大流目前了解兩種算法贱除，一個是ek(n * m2)旬昭，一個是dinic(n2 * m)。dinic算得上是ek的升級版惰赋。 對于最大流算法，網(wǎng)上有很多優(yōu)秀的解釋坪郭，這里就說自己做題...
發(fā)簡信
IP屬地：四川
-
P3376 【模板】網(wǎng)絡(luò)最大流（Dinic模板）
-
Codeforces-1382C2-Prefix Flip (Hard Version)
兩種解法赊颠，第一種是從前往后再從后往前，兩次for循環(huán)瑰剃。第二種是從后往前匹配齿诉，一次循環(huán)。最后時間第一種是46ms晌姚，第二種是46ms或者31ms粤剧？，空間都是800kb挥唠，但第一種理...
-
藍(lán)橋杯-2014-B組-10-小朋友排隊(duì)（拓展樹狀數(shù)組模板）
使用到了普通的樹狀數(shù)組和拓展的樹狀數(shù)組抵恋。普通的只能單點(diǎn)修改和區(qū)間查詢，利用兩次區(qū)間查詢可以做到單點(diǎn)查詢宝磨。如果要區(qū)間修改時間復(fù)雜度是O(n)弧关。拓展樹狀數(shù)組可以區(qū)間修改和區(qū)間查詢...
-
POJ-1990-MooFest（樹狀數(shù)組）
樹狀數(shù)組題目 暴力做法 直接暴力求解盅安，依次算距離和最大v。 時間復(fù)雜度 時間復(fù)雜度為O(n2)其中占時間最多的乘法次數(shù)是 n*(n-1)/2梯醒，時間復(fù)雜度是O(n2)宽堆。 優(yōu)化1...
-
攻防世界 no-strings-attached（Reverse新手練習(xí)區(qū)）
解題概要 使用pe分析是32位文件茸习，使用ida反匯編分析代碼邏輯畜隶，是一道要求用戶輸入flag，然后比較的題目号胚。正確flag并不是明文存儲籽慢，所以解題關(guān)鍵為分析構(gòu)造flag的函數(shù)...
-
攻防世界 Normal RSA（Crypto新手練習(xí)區(qū)）
已知信息 下載壓縮包，包含一個flag.enc和pubkey.pemflag.enc里面的即是密文pubkey.pem里面的是n（模數(shù)）和e（公鑰） 解題思路 解析pubke...
-
樸樹：謝謝你們惦記我猫胁，但我不在乎了已經(jīng)
最近箱亿，樸樹又承包了我的朋友圈。 “樸樹崩潰大哭” “樸樹缺錢了” “樸樹也逃不過‘真香’定律” ....... 即便現(xiàn)在已經(jīng)很少露臉了弃秆，但每隔一段時間届惋，樸樹便在我們朋友圈刷屏...
-
如何用 R 繪制交互式社會網(wǎng)絡(luò)圖？挖掘社會關(guān)系網(wǎng)絡(luò)菠赚，助你洞若觀火脑豹。 需求 最近有個學(xué)生問我，如何繪制交互式社會網(wǎng)絡(luò)圖（Interactive Social Network Graph）衡查？ 之所以一定要交互式瘩欺，...
-
【Tool】Keras 基礎(chǔ)學(xué)習(xí) III ImageDataGenerator()圖片讀取ImageDataGenerator() ImageDataGenerator()是keras.preprocessing.image模塊中的圖片生成器，同時也可以在...
-
人獸雜交拌牲，這里是你想知道的俱饿！
科學(xué)家們最近宣稱首次成功創(chuàng)造了人類和動物的雜交品種，這將是生物學(xué)上里程碑塌忽，真是喜大普奔拍埠！當(dāng)然該研究從一開始就飽受著學(xué)術(shù)上的爭議，當(dāng)然也受到人類道德的約束土居。但縱使飽受質(zhì)疑枣购，沙克...
-
那些在線的Jupyter
Jupyter 如果你是python的初學(xué)者, 非常推薦Jupyter. Juypter是一個交互式的編程環(huán)境, 號稱 支持超過40種語言, 其中包括Python, R,...
-
如何在 GPU 深度學(xué)習(xí)云服務(wù)里，使用自己的數(shù)據(jù)集装盯？本文為你介紹坷虑，如何在 GPU 深度學(xué)習(xí)云服務(wù)里，上傳和使用自己的數(shù)據(jù)集埂奈。 疑問 《如何用云端 GPU 為你的 Python 深度學(xué)習(xí)加速迄损？》一文里，我為你介紹了深度學(xué)習(xí)環(huán)境服...
-
似乎無論使用PyUserInput還是pyautogui都無法點(diǎn)擊藍(lán)疊模擬器
Python-模擬鼠標(biāo)鍵盤動作
引 在使用電腦的時候账磺，偶爾有需求要模擬鼠標(biāo)鍵盤芹敌，進(jìn)行一些機(jī)械重復(fù)的操作（刷新網(wǎng)頁痊远、搶票、某些小游戲等）氏捞。如果為此專門下載一個按鍵精靈碧聪，總感覺殺雞用牛刀，所以就開始探索一些輕量...
-
算法導(dǎo)論答題筆記_0x2題目的回答會整理并在gayhub更新期待在評論區(qū)討論問題 1.2-3原題：n的最小值為何值時液茎，運(yùn)行時間為100n2的一個算法在相同機(jī)器上快于運(yùn)行時間為2n的另一個算法逞姿？回答：...
-
算法導(dǎo)論答題筆記_0x1
題目的回答會整理并在gayhub更新期待在評論區(qū)討論問題 1.1-5原題：提供一個現(xiàn)實(shí)生活的問題，其中只有最佳解才行捆等。然后提供一個問題滞造，其中近似最佳的一個解也足夠好《翱荆回答：最...
-
算法導(dǎo)論答題筆記_0x0
第1章 練習(xí)與思考題 練習(xí)1.1 1.1-1（開放問題）原題：給出生活中一個需要排序的例子或者現(xiàn)實(shí)生活中需要計(jì)算凸殼的一個例子谒养。回答：考試成績需要排序得到排名明郭；計(jì)算光線反射的...