發(fā)簡(jiǎn)信
IP屬地：四川
-
P3376 【模板】網(wǎng)絡(luò)最大流（Dinic模板）
最大流目前了解兩種算法，一個(gè)是ek(n * m2)，一個(gè)是dinic(n2 * m)。dinic算得上是ek的升級(jí)版。 對(duì)于最大流算法，網(wǎng)上有很...
-
Codeforces-1382C2-Prefix Flip (Hard Version)
兩種解法，第一種是從前往后再?gòu)暮笸?，兩次for循環(huán)。第二種是從后往前匹配，一次循環(huán)。最后時(shí)間第一種是46ms，第二種是46ms或者31ms？，...
-
藍(lán)橋杯-2014-B組-10-小朋友排隊(duì)（拓展樹(shù)狀數(shù)組模板）
使用到了普通的樹(shù)狀數(shù)組和拓展的樹(shù)狀數(shù)組。普通的只能單點(diǎn)修改和區(qū)間查詢(xún)，利用兩次區(qū)間查詢(xún)可以做到單點(diǎn)查詢(xún)。如果要區(qū)間修改時(shí)間復(fù)雜度是O(n)。拓展...
-
POJ-1990-MooFest（樹(shù)狀數(shù)組）
樹(shù)狀數(shù)組題目 暴力做法 直接暴力求解，依次算距離和最大v。 時(shí)間復(fù)雜度 時(shí)間復(fù)雜度為O(n2)其中占時(shí)間最多的乘法次數(shù)是 n*(n-1)/2，時(shí)...
-
HDU-1711-Number Sequence（kmp模板）
這是一道kmp模板題。
-
攻防世界 no-strings-attached（Reverse新手練習(xí)區(qū)）
解題概要 使用pe分析是32位文件，使用ida反匯編分析代碼邏輯，是一道要求用戶(hù)輸入flag，然后比較的題目。正確flag并不是明文存儲(chǔ)，所以解...
-
攻防世界 Normal RSA（Crypto新手練習(xí)區(qū)）
已知信息 下載壓縮包，包含一個(gè)flag.enc和pubkey.pemflag.enc里面的即是密文pubkey.pem里面的是n（模數(shù)）和e（公...
-
算法導(dǎo)論答題筆記_0x2題目的回答會(huì)整理并在gayhub更新期待在評(píng)論區(qū)討論問(wèn)題 1.2-3原題：n的最小值為何值時(shí)，運(yùn)行時(shí)間為100n2的一個(gè)算法在相同機(jī)器上快于運(yùn)行...
-
算法導(dǎo)論答題筆記_0x1
題目的回答會(huì)整理并在gayhub更新期待在評(píng)論區(qū)討論問(wèn)題 1.1-5原題：提供一個(gè)現(xiàn)實(shí)生活的問(wèn)題，其中只有最佳解才行。然后提供一個(gè)問(wèn)題，其中近似...