原创 0818 T3 cross
原題鏈接 20 pts 枚舉公共點,求出它的每個出度方向上到其他點的最長路徑長度. 取前4長加起來. 50 pts 其實暴力是能過 50% 的數據的. 只要在枚舉公共點時先判斷一下它是否至少連接了4個其他點即可. 這是爲了告
2020-06-21 12:19:32
原创 0819 T2 括號
原題鏈接 50 pts K= 1而且有許多位置非1即0,那麼可以枚舉剩下位置的括號類型然後直接判斷. 100 pts DP啦. f[l][r]表示[l,r]這一段的位置構成合法括號的概率. 轉移時枚舉兩種情況: 在已
2020-06-21 12:19:32
原创 0819 T3 城堡
原題鏈接 題目分析 首先求出從1號點出發的最短路. 我們構造一個最短路圖如下. 對原圖中的邊(u, v, w)，如果d[u] = d[v]+w，那麼在最短路圖中加入v->w的有向邊； 如果d[v] = d[u]+w，那麼在最
2020-06-21 12:19:32
原创 UniqueStudio面試慘死報告
慘案1：TCP握手協議 目的 第一次握手 建立連接時，客戶端發送syn包（syn=j）到服務器，並進入SYN_SENT狀態，等待服務器確認； SYN：同步序列編號（Synchronize Sequence Numbers） 第二次
2020-06-21 12:19:32
原创 BurpSuit以及JDK環境安裝日誌
目的 爲了學習CTF_Web內容，瞭解用於攻擊Web應用的集成平臺。 配置Java開發環境 下載Java開發工具包JDK 下載地址 進入後發現要註冊Oracle賬號，於是愉快透出大量個人信息。 但是註冊完後，發現完全無法登入Ora
2020-06-21 12:19:32
原创 0817 T3 長
原題鏈接 題 摺紙. 求疊起來的格子的數字之和最大. 注意到n, m的範圍非對稱. 思考 n = 1的做法 被選中的格子的性質: 相鄰兩格奇偶性不同. 可以線性求. 自主編碼並能解決後再看下一個. 二維 n 比較小. (2
2020-02-26 04:07:36
原创 NOIp提高組2016 Day2 T2 蚯蚓
洛谷原題鏈接 關於題目不多贅述 初始想法 因爲每次需要取出最長的一條蚯蚓進行操作，所以下意識就想到了堆 第一問在取出是每次取出，第二問則是最終結果 但是如何處理每秒都會增長的q？ 開設一個Add變量，表示所有蚯蚓的增長量，
2020-02-26 04:07:36
原创 0817 T2 鍾
原題鏈接 按照hja的話來說, 這個是一道簽到題 不知道你有沒手動算一算. 掰巧克力,不管怎麼掰都是n*m-1. 就這樣. 沒了. 如果實在不放心可以DP或者搜索一下來確認答案. 代碼 #include <cstd
2020-02-26 04:07:36
原创 0819 T1 筆記
原題鏈接 題目分析 首先，x應當取序列a中某個元素的值。 那麼我們就枚舉所有x可能的值，此時我們要尋找最優的y。 記序列a中與x相鄰的元素構成序列b。 如果一個數與x在左右兩邊都相鄰，則在b中出現兩次。 比如，對於a =
2020-02-26 04:07:36
原创 CSDN如何轉載別人的文章
對於喜歡逛CSDN的人來說，看別人的博客確實能夠對自己有不小的提高，有時候看到特別好的博客想轉載下載，但是不能一個字一個字的敲了，這時候我們就想快速轉載別人的博客，把別人的博客移到自己的空間裏面，當然有人會說我們可以收藏博客
2020-02-26 04:07:36
原创 0817 T4 者
原題鏈接 總結題意 求某個範圍內所有數對的最大公約數的和. 那麼先考慮如何求某個範圍內互質的數有幾對. 已知某個範圍內數對的個數: n*m. 已知某個範圍內有公約數 x 的數對的個數: ⌊n/x⌋∗⌊m/x⌋.(⌊x⌋表示x
2020-02-26 04:07:36
原创 0818 T2 gloves
原題鏈接 題目分析 直接暴力的話能以O(n^2)的姿態通過六組。 對於暴力沒寫出來的同學深表遺憾。 其實正解很簡單。 一句話總結：重新編號求逆序對。 好了，講完了（不要打我//溜） 具體解釋 可以貪心地考慮一下，每次找到一
2020-02-26 04:07:36
原创 0818 T1 flower
原題鏈接 題目分析 一道簡單的組合數問題，學過數學選修2-3的同學應該都知道怎麼計算組合數。 c(m, n) = m! / ((m-n)!*n!) 以上就是公式。 優化 但是我們注意到n, m最大能到5,0000， 所以直接套
2020-02-26 04:07:36
原创 信息安全基礎1
常見信息安全模型 信息保障技術框架IATF 攻防概念 防範人的攻擊 概念的源頭 我國信息安全：等級保護 五級信息系統 技術要求 管理要求 企業-政府-國安 人員 管理 運維 達到信息安全的總體技術要求 安全攻防策略：PDR模型 三
2019-08-10 11:14:32
原创 堆棧——順序存儲
定義 typedef int Position; struct SNode { ElementType *Data; /* 存儲元素的數組 */ Position Top; /* 棧頂指針 */ int MaxSi
2019-06-29 12:09:19