原文:一些算法(套路)

目錄 容易被忽略的東西 分塊 二分答案 打表 差分 線段樹優化DP 差分約束 矩陣快速冪 用BM算法優化矩陣快速冪DP 矩陣快速冪 DFT 多組詢問的矩陣快速冪優化DP 帶刪除的線性基 排序 定期重構 概率 期望DP 分治 歐拉phi函數 逆向思維 情況一 情況二 一類全序問題 一類貪心問題 莫隊 一類單點修改區間求和的問題 和排列有關的問題 用trie實現全部數 ,查詢全部數的異或和 莫比烏斯 ...

2018-03-05 21:28 4 3492 推薦指數:

查看詳情

PTA上提交Java程序的一些套路

在PTA提交Java程序需要注意如下幾個要點: 0. 不要包含package關鍵字 提交的代碼中一定不要包含package關鍵字。 1. Main類與Scanner 1.1 Main類 你提 ...

Wed Jan 25 03:36:00 CST 2017 2 11183
Python在Oj上提交程序的一些套路

0. FAQ 0.1 提交后提示“答案錯誤”或者“格式錯誤” PTA檢查答案正確與否是通過字符串匹配實現的。所以可能有以下幾種原因: 格式錯誤:程序的輸出要與題目中的樣例輸出格式一樣(輸出內 ...

Mon Jul 29 07:37:00 CST 2019 0 517
java一些基本算法

本文主要介紹一些常用的算法: 冒泡排序:兩兩相互之間進行比較,如果符合條件就相互兌換。     運行結果:   簡單插入排序:例如,將數組進行升序,遍歷數組,取出i+1,和(i+1)之前的每一項進行對比,直到(i+1)的數據大於比較的數據。 運行 ...

Wed Jun 05 00:50:00 CST 2019 0 677
關於 CTF 圖片相關題目的一些套路

本系列慢更 一旦接觸到新的套路就會收集 1: 將 flag 存儲在圖片詳細信息中 這個套路建議用 Windows 系統查看,貌似 Windows 上顯示信息要多一些。像在我的 Mac OS 上這個 flag 就顯示不出來。 所以建議非 Windows 用戶配備一個 Windows ...

Fri Nov 27 18:17:00 CST 2020 0 885
CTF中misc圖片隱寫的一些套路

1、直接使用winhex打開,搜索flag。 2、查看圖片信息尋找flag。可以使用網站:https://exif.tuchong.com/ 3、使用binwalk分析,發現有另一張圖片,使用fo ...

Thu Feb 10 23:50:00 CST 2022 0 886
PTA中提交Python3程序的一些套路

0. FAQ 0.1 提交后提示“答案錯誤”或者“格式錯誤” PTA檢查答案正確與否是通過字符串匹配實現的。所以可能有以下幾種原因: 格式錯誤:程序的輸出要與題目中的樣例輸出格式一樣(輸出 ...

Wed Nov 15 19:20:00 CST 2017 17 13562
CTF中misc圖片隱寫的一些套路

1、直接使用winhex打開,搜索flag。 2、查看圖片信息尋找flag。可以使用網站:https://exif.tuchong.com/ 3、使用binwalk分析,發現有另一張圖片,使用fo ...

Thu Feb 10 23:46:00 CST 2022 0 1190
python中的一些算法

兩個基礎知識點:遞歸和時間復雜度 遞歸 遞歸函數的特點:自己調用自己,有結束條件,看下面例子: 結果: 時間復雜度 用來評估算法運行效率的東西: 小結: 時間復雜度是用來估算一個算法運行時間的標准 一般說來,時間復雜度高的要比時間復雜度低的算法慢 常見 ...

Wed Mar 08 00:12:00 CST 2017 0 1930
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM