原创 hdu3565 Bi-peak Number (有上界和下界的數位dp)
Problem Description A peak number is defined as continuous digits {D0, D1 … Dn-1} (D0 > 0 and n >= 3), which exist Dm
2020-02-23 01:54:46
原创 codeforces628D. Magic Numbers (數位dp)
Consider the decimal presentation of an integer. Let's call a number d-magic if digit d appears in decimal presentat
2020-02-23 01:54:46
原创 KNN算法
前言 這裏用的數據集共四列，前三列代表三個特徵，每一個特徵都是一列浮點數，表示這個特徵的值，最後一列是標籤。代碼部分根據修行的貓_zq改寫而成。 代碼部分 #coding=utf-8 import numpy as np import
2018-12-28 22:07:16
2
原创 《Same Representation,Different Attentions:Shareable Sentence Representation》閱讀筆記
之後會不定期分享論文筆記。 摘要 不同的任務句子表示不同，而且句子表示受限於不多的訓練數據。論文提出一個橘子表示的模型可以用於多種任務。所有任務分享相同的句子表示，每個任務可以從共享的句子表示中利用attention機制抽取任務特定的信息
2018-12-26 23:13:20
2
原创 退役了
快半年沒寫博客了，省賽打完退役了。回顧這兩年多的ACM，感覺收穫挺多，比剛入大學的我強了不少，但是還是很菜。現在想來還是懷念坐在機房聽着緣之空插曲敲着代碼的日子，早早地來到機房補bc或者cf的題，學習各種算法，感覺自己學會了各種忍術（笑）
2018-12-12 19:51:33
原创 UVA 11475 Extend to Palindrome (kmp || manacher || 後綴數組)
題目鏈接：點擊打開鏈接 題意：給你一個串，讓你在串後面添加儘可能少的字符使得這個串變成迴文串。 思路：這題可以kmp,manacher,後綴數組三種方法都可以做，kmp和manacher效率較高，時間複雜度是O(n)，後綴數組時間複雜度是
2018-09-04 02:46:56
原创 hdu5726 GCD(gcd +二分+rmq)
Problem Description Give you a sequence of N(N≤100,000) integers : a1,...,an(0<ai≤1000,000,000). There are Q(Q≤100,
2018-09-04 02:46:56
原创 hdu5886Tower Defence（樹形dp）
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 242 Accepte
2018-09-04 02:46:55
原创 hdu5884 Sort(二分)
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 547 Accepte
2018-09-04 02:46:55
原创 hdu5893 List wants to travel(樹鏈剖分+線段樹)
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 270 Accep
2018-09-04 02:46:55
原创 poj3580 SuperMemo (Splay+區間內向一個方向移動)
Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13550 Accepted: 4248 Case Time Limit: 2000MS Descripti
2018-09-04 02:46:55
原创 zoj2112 Dynamic Rankings （主席樹 || 樹套樹）
The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to si
2018-09-04 02:46:55
原创 bzoj2002 [Hnoi2010]Bounce 彈飛綿羊 (分塊)
Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 7896 Solved: 4124 [Submit][Status][Discuss] Description 某天，Lostmonkey
2018-09-04 02:46:55
原创 poj3415 Common Substrings (後綴數組+單調隊列)
Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9414 Accepted: 3123 Description A substring of a stri
2018-09-04 02:46:55
原创 bzoj1500: [NOI2005]維修數列 (Splay+變態題)
Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 11353 Solved: 3553 [Submit][Status][Discuss] Description Input 輸入的第
2018-09-04 02:46:55