原创 計算機網絡 面試
前段時間準備面試收集的一些計算機網絡的知識點，CSDN上面的直接在我收藏夾裏，這裏放上博客園的。 一次完整的HTTP請求過程:https://www.cnblogs.com/xuzekun/p/7527736.html TCP流量控制:h
2020-07-05 16:33:42
原创 Educational Codeforces Round 73 (Rated for Div. 2) E. Game With String
E. Game With String Problem Link : E. Game With String Solution: 翻譯： 分四種情況： 1，當存在一個線段長度大於等於b小於a，Bob必勝；（因爲這個線段只有Bob能覆蓋）
2020-06-21 14:14:31
原创 Miller-Rabin Template
// Randomized Primality Test (Miller-Rabin): // Error rate: 2^(-TRIAL) // Almost constant time. srand is needed #
2020-06-21 14:14:31
原创 Codeforces 273D Dima and Figure
鏈接:CF 273D 大意：給你一個n*m的矩陣，讓你在上面畫一個凸的圖形，問有多少種這樣的圖形。 思路：n和m都是150的n4n^4n4就是5e8了不太現實，猜測複雜度是n3n^3n3的。這題初看比較複雜，其實想想要畫這樣一個圖
2020-06-21 14:14:31
原创 近期部分做題記錄
近期看的東西比較多也比較雜，遇到很多想做的題目，以此博客來記錄以免遺漏。 2019ICPC南京網絡賽D 給你一個DAG，保證只有1沒入邊，只有n沒出邊。每天做一個選擇：以等概率走向相鄰邊或者不動。第i天的花費是i。問你從1走到n的期望
2020-06-21 14:14:21
原创 每日一題 2019/4/4 Nim博弈
今天是頭疼、想看Final但是還是要做題的一天 今天學一下Nim博弈 首先是經典問題：n堆石子，每堆a[i]個，兩個人每次至少從一堆中拿一個，誰沒的拿了就輸了，問誰贏 答案是如果n堆石子的異或和爲0，先手必敗，否則先手必勝 證明的思路是：
2020-06-11 14:04:23
原创 單調棧基本應用
1：給一段序列，讓你求每個數的右邊 第一個比它大的數 離它的距離。 例題：Bad Hair Day 經典的單調棧題目了，把題意轉換成，每頭牛被看了多少次，加起來就好了。所以我們要維護一個單調增的棧。（我們一般稱棧頂到棧底遞增的棧爲單調增的
2020-06-11 14:04:23
原创 2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) Problem B — Buggy Robot
題面：https://codeforces.com/gym/101201/attachments/download/5206/fast-en.pdf Solution：BFS維護DP dp[i][j][k]表示走完前k個字符串後，到達點（
2020-06-11 14:04:23
原创 POJ3666 nlogn 做法
嗚嗚嗚我再也不會放棄一個我能理解的題了！就算花幾個小時！就算手裏還有很多題！ 給你一個序列，每次操作你可以讓一個數加一或者讓一個數減一，問使這個序列不減的最小操作數（具體是啥我也不想看了，大概就是這樣,如果是嚴格遞增a[i] - i就變成
2020-06-11 14:04:23
原创 Codeforces Round #622 (Div. 2) D. Happy New Year
Problem Link:CF 1313D Solution: 無語遼，看了一遍題想了半天都不會，看着k≤8k \leq 8k≤8總感覺是要狀壓，想了半天也壓不了啊，一個點可能有非常多線段覆蓋，所以一直想能不能貪心。後面看了官方
2020-02-29 17:03:39