原创 後綴數組應用
今天看了後綴數組的應用，整理一下： 例 1：最長公共前綴 給定一個字符串，詢問某兩個後綴的最長公共前綴。 算法分析： 按照上面所說的做法，求兩個後綴的最長公共前綴可以轉化爲求某個區間上的最小值。對於這個 RMQ 問題（如果對 RMQ
2020-02-20 17:17:31
原创 後綴數組專項訓練
昨天把AC自動機的簡單題都做得差不多了，今天上午主要做了AC自動機+DP，做得非常吃力，實在做不下去了。所以下午和晚上把後綴數組專題裏面挑
2020-02-20 17:17:31
原创 hihocoder刷題之路_2
這三天還是抽空刷題，週一週二幾乎滿課，所以做的題不很多，今天專門抽了一上午刷題，專門找最小生成樹的題目做，複習了Prim算法，kruscal算法，另外還專門看了看最短路徑的那些算法。 點贊 收藏 分
2020-02-20 17:17:31
原创 樹鏈剖分_1
目前爲止沒什麼可寫的， 彙報一下進度吧，截止到現在，樹鏈剖分基本原理看完了，題目還沒看。 一直在努力學習樹鏈剖分。。。 點贊 收藏 分享 文章舉報 CN
2020-02-20 17:17:31
原创 AC自動機專題訓練
今天在做AC自動機的題目，雖然前幾天看了AC自動機的一些知識，看懂了一些題目，覺得掌握了一些方法和模版，但是真正做的時候，還是很不熟悉，尤其是
2020-02-20 17:17:31
原创 機器學習_Python中Gradient Boosting Machine(GBM）學習筆記1_數據分析
原文地址：https://www.analyticsvidhya.com/blog/2016/02/complete-guide-parameter-tuning-gradient-boosting-gbm-python/ 翻譯出處：ht
2018-09-26 09:15:05
6
原创 省賽練習2——第八屆福建省大學生程序設計競賽 &補題
這場比賽還是比較遺憾的，有兩道大數題是我負責用java寫的。分別是FZU 2278 YYS 和 FZU 2281Trades ，yys主要是卡在大數類不同類型的運算問題上，以前一直沒注意，臨近比賽結束才調出來，好險好險；t
2018-08-27 23:16:17
4
原创 比賽&看題
今下午組隊打了西安電子科技大學的比賽，我們隊被一道類似於正則表達式的題目卡住了，賽後看題解大多數人都是用dp來實現正則表達式，感覺很巧妙，自己dp本來就不強，勉強理解，但依然不會應用。 晚上接着看kmp，感覺自己對kmp的理解
2018-08-27 23:16:13
2
原创 ACM中的java應用
1.java中大數類（包含大整數類和大浮點數類）常用函數：函數：add, subtract, divide, mod, compareTo等，其中加減乘除模都要求是BigInteger(BigDecimal)和BigInteger(Big
2018-08-27 23:16:12
1
原创 訓練總結報告
首先先補一道今下午卡了我好長時間的水題： 新疆大學ACM-ICPC程序設計競賽五月月賽（同步賽）Red Rover One of our older Mars Rovers has nearly completed it
2018-08-27 23:16:12
原创 hihocoder刷題之路_3
這三天主要練的是字符串相關的題目，比如找回文串，字符替換，字符統計等問題，並不是那種水題，難度都有所增加，做得也很慢。感覺對字符串操作問題更熟練了吧。 繼續努力做吧。
2018-08-27 23:16:12
原创 數據結構&複習搜索
今天終於把數據結構作業寫完了，雖然不難，但是挺麻煩的，數據結構真是太有意思了 最近沒怎麼做hihocoder，主要在複習搜索，然後再刷hihocoder上的搜索題。。。
2018-08-27 23:16:12
1
原创 省賽練習1——SDKD 2018 Spring Team Contest E&補題
今下午組隊打了一場省賽訓練賽，感覺沒發揮好，最終只A了4題，還有兩題當時沒能A，賽後補題的時候發現思路都對，只是代碼處理有些小問題，當時跟隊友怎麼改都改不出來，一直是以爲思路錯了，沒想到思路很對就是程序有點小瑕疵。。。
2018-08-27 23:16:12
1