原创 （轉）空洞卷積講解
目錄 一、空洞卷積的提出 二、空洞卷積原理 三、空洞卷積問題 感受野跳躍 小尺度物體檢測 四、網絡設計研究 五、常用框架API介紹 TensorFlow接口 MXNet接口 六、參考來源 回到頂部 一、空洞卷積的提出 空洞卷積（a
2020-06-16 02:37:47
原创 UVALive 4452 The Ministers' Major Mess --- 2-SAT問題
原文鏈接 http://www.bubuko.com/infodetail-1185933.html?__cf_chl_jschl_tk__=fe338f4b84387ae9c490e0e5810ec56a4ee4fa31-158460
2020-06-16 02:37:47
原创 UVA11468 Substring --- AC自動機
題解： 按照藍書的解法，先把所有單詞建trie樹，然後生成一個字符就等價於在trie上面走一步，只要不走到單詞節點即可，所有用dp(u,l)表示當前在u節點上，還剩l個字符時，滿足題意的概率。 需要注意的是，getFail()中if(i
2020-06-16 02:37:47
原创 codeforces 545C woodcutters ---- dp
題目鏈接 https://vjudge.net/contest/214177#problem/C 題意：給定n棵樹的座標x和高度h，要求砍樹，樹砍倒後向左或向右躺在地上時，佔的區間不能含有別的樹，問最多砍多少樹。 題解：dp[i][0]
2020-06-16 02:37:47
原创 UVA 1395 & LALive 3887 Slim Span --- kruskal
題目鏈接 https://vjudge.net/problem/UVA-1395 參考https://www.cnblogs.com/20143605--pcx/p/4927478.html 這道題是求【苗條生成樹】，要求生成樹最
2020-06-16 02:37:47
原创 POJ 1442 Black Box ----- 優先隊列
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=5857 題意：給定n個數和m個時刻，i=1，從1時刻開始每時刻添加1個數，每當當前時刻在m個給定時間中時，執行一次get操作，即輸出數列中第
2020-06-16 02:37:47
原创 （轉）最大流最小割定理
網絡流中的割是指S-T割，即一個邊集合E，使得網絡流中所有點被劃分成2個集合，一個集合含起點S，一個含終點T。E中邊的流量就是割，最小割就是使得E的流量最小。那麼最小割爲什麼等於最大流？ 直觀理解：假設最大流爲30，找一個割集，把網絡流
2020-06-16 02:37:47
原创 HDOJ5695 Gym Class ----- 拓撲排序
題目鏈接：https://vjudge.net/problem/HDU-5695 題意：n個人排成一列，編號爲1-N，每個人的分數=min(排他前面人的編號)，給定m個排斥條件，即A不允許B排在A前面，求分數和的最大值。 題解： 參考
2020-05-20 17:03:36
原创 HDOJ 3478 Catch ----- DFS
題目鏈接 https://vjudge.net/problem/HDU-3478 題意：給定一個圖和起點，每分鐘走1條邊，不能休息，可以重複走邊，問是否能在某個時刻時，無法判斷現在在哪個店。 題解：參考 http://www.cppbl
2020-05-17 21:51:26
原创 BZOJ1297 迷路 ----- 矩陣快速冪
題目鏈接： https://vjudge.net/problem/HYSBZ-1297/origin 題意：給定一張圖，每條路徑有一個耗時，求從節點1到n有多少條路徑，總耗時恰好爲T 題解：https://blog.csdn.net/J
2020-05-17 20:40:38
原创 Codeforces 1328E Tree Queries ----- DFS序列
題目鏈接 https://codeforces.com/problemset/problem/1328/E 題意：給定一顆樹和一系列點的編號，要求找一條從根到葉節點的路徑，使得給定的那些節點要麼在路徑上，要麼距離路徑1. 題解： htt
2020-05-08 20:23:28
原创 Codeforces 1329A Dreamoon Likes Coloring ----- 貪心
題目鏈接：https://vjudge.net/problem/CodeForces-1329A 題意： 給定n個空格子，有m種顏色，每種顏色使用使用可以塗抹連續mi個格子（不能少於mi個格子），要求最後所有格子都塗有顏色，且每種顏色至
2020-05-06 21:54:47
原创 Codeforces 1329B Dreamoon Likes Sequences --- 組合
題目鏈接 https://vjudge.net/problem/CodeForces-1329B 題意：給定正整數d 和m，問有多少個數組a滿足條件：數組元素是正整數且單調遞增， 以a爲基礎構造數組b，b1=a1,b2=a2^b1,..
2020-05-06 21:54:47
原创 LibreOJ10154 選課 -------- 樹形dp（依賴揹包）
題目鏈接 https://loj.ac/problem/10154 題意：給定n門課程，某些課程有1門先行課，必須先修了先行課纔可以選這門課，選擇m門課，每門課有學分，求可以獲得的最大學分數。 題解：參考 https://www.cnb
2020-04-09 19:58:55
原创 分治——最近點對問題
利用分治方法的經典問題——最近點對問題（Closest pair of points problem） 問題描述 n個點在公共空間中，求出所有點對的歐幾里得距離最小的點對。 問題分析 該題直觀的解決方法便是Brute Force(暴力求
2020-02-25 02:04:04