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