原创 BestCoder #76
第一題： sort 一遍，然後掃一遍數列，維護一個l （第一個比a[i] 小的數的位置），求出所有滿足條件的情況。 複雜度：o(nlogn) 第二題： k 個連續的數相乘的乘積最大，1...k 的序列作爲初始序列，然後n 減去(
2020-02-22 12:35:24
原创 QT環境問題
前一段時間，安裝Gvim的編譯環境的時候安裝了Mingw，然後今天打開QT，不能運行了！！！什麼鬼，各種百度結果沒找出來什麼問題，然後找秦總問了問，他說可能是項目中的問題。然後發現確實是構建環境出了問題，QT默認是用系統環境？只需
2020-02-22 12:35:24
原创 [Offer收割機]編程練習賽1
前言 這次應該算是去年放假以後第一次寫代碼吧，感覺腦子還是有點秀逗的，這次的題目感覺確實都是水題，居然有一題還沒寫出來，好像第四題做的時候沒看到剩下來的70%的數據，以爲是對語言70%的數據，再次表示讀題很重要！！！（想起去年的E
2020-02-22 12:35:24
原创 kick start Round C Wiggle Walk
分析： 需要知道每一個小方塊連着的4個方向最遠的點 在四個方向上做並查集就OK了 代碼： #include <bits/stdc++.h> using namespace std; typedef pair<int, in
2019-06-18 00:23:17
5
原创 CF553 E&F
E. Number of Components 解法： dp[i]dp[i]dp[i] 維護從節點111到iii爲止的∑∑f(l,r)\sum\sum f(l,r)∑∑f(l,r)值。 那麼有dpdpdp轉移方程： dp[i]={
2019-04-25 07:31:08
原创 LeetCode 32 Longest Valid Parentheses
隨便 最近要找實習啥的，開始刷一些leetcodeleetcodeleetcode，不定期更新博客。。。 題意 找出‘(’和‘)’最長的匹配子串？ 分析 stackstackstack維護最大‘()’包圍的總長度，複雜度O(n)O(
2019-01-16 21:12:35
原创 AC自動機
AC自動機 簡介 前提知識 問題 分析 AC自動機 構建TrieTrie 構建fail指針 匹配 練習 AC自動機 簡介 Aho−Corasick automaton ，該算法在1975 年產生于貝爾實驗室，是著名的多模
2018-09-03 08:31:58
原创 Escape from the Hell(暴力瞎搞)
題意： 一個人從高L 的洞中爬出來，最多可以爬n 天，每一天都有一種選擇白天上升a[i] ，晚上下降b[i] ，如果白天爬出的高度≥L ，那麼不需要下降了。但是在這n 天中，有一羣追兵也在爬，這些人第i 個晚上爬c[i] ，白天不會下降，
2018-09-03 08:31:58
原创 git筆記（廖雪峯GIT學習總結常用命令）
創建版本庫 全局配置： git config --global user.name "Your Name" git config --global user.email "[email protected]" 工作區提交文件到暫存區，暫
2018-09-03 08:31:58
原创 HDU 5895 Mathematician QSC（歐拉定理推廣）
分析： 附上鍊接：icpccamp 當 x>φ(m) 時，ax≡aφ(m)+xmodφ(m)(modφ(m)) 總是對的。不需要互質的條件。 然後高一個矩陣快速冪就搞定了（是不是矩陣快速冪可以搞定所有序列的通項？） 代碼： #incl
2018-09-03 08:31:56
原创 Django模板中嵌入markdown+mathjax
前言 最近打算把網站嵌入一個markdown編輯器，當然還沒有完成，等完成以後再接着更新一波，或者感覺不需要了就不更新了。 整合markdown django中整合markdown python中有一個markdown模塊，直接可用
2018-09-03 08:31:56
原创 2017百度校招筆試第一題
題意： 大概是一個小朋友去遊樂園，遊樂園一個有n 個項目，第i 項目需要花費a[i] 時間去玩，小朋友的門票一共可以在遊樂園裏面待t 時間，只要在這個時間內開始一個項目，那麼他可以等到項目結束後才離開遊樂園。問他能玩的項目時間總和最大是多
2018-09-03 08:31:56
1
原创 Linux下切換成root如何把自己的vim配置也遷移過去？
最簡單的方法就是把/home/myname/.vimrc複製到/root/.vimrc 可以利用ln的軟連接把/root/.vimrc指向/home/myname/.vimrc ln -s /home/myname/.vim /r
2018-09-03 08:31:56
原创 git實用筆記
git clone url 從遠端拉取倉庫 git add file 添加某個文件 git commit -m ‘name’ 進行一次提交 git push 將本地的提交上傳到遠端 git pull 拉取遠端的提交到本地，本地當前的分支會
2018-09-03 08:31:56
2
原创 TopCoder SRM691 Div2
前言 最近打算打一段時間TC和CF。 題目及代碼 300 題目很簡單，把數字排一下序，然後數字之間挨個貪心插入”+”就行了。 代碼： #include <vector> #include <list> #include <map>
2018-09-03 08:31:54