原创 CCSP2019T2_紙牌計數 | 2019蘇州CCSP大學生計算機系統與程序設計競賽

題目描述 偶然在CSDN看到有人寫了CCSP2019T2_紙牌計數的題解,突然想起來是一個不錯的計數、dp題。 以前的U盤找不到了,記得當時存了一步步偏分到AC代碼,可惜。又想起來18年打鐵了。。。 此人的題解的鏈接 CCSP201902紙

原创 CF1455F. String and Operations Edu Round 99. 貪心

Edu Round 99 F. String and Operations 題目鏈接:https://codeforces.com/contest/1455/problem/F \(t\)組數據,給你一個長度爲\(n\)由前\(k\)個

原创 Codeforces Round #688 (Div. 2) CF1453F. Even Harder dp及優化

CF Round 688(Div. 2) F. Even Harder 題目鏈接:https://codeforces.com/contest/1453/problem/F 有\(n\)個位置,每個位置有一個權值\(a_i\),\(0\

原创 2020_CCPC長春L題 Coordinate Paper Exgcd貪心

2020 CCPC Changchun gym102832L 題意 鏈接:點我點我 你需要構造出一個長度爲 \(n\) 的序列滿足以下三個條件: \(a_i\ge 0\) \((\sum_{i=1}^na_i)=s\) 對於任意 \(i\

原创 小米邀請賽一E題 NC7501E Phone Network 線段樹優化DP並上線段樹上二分好題

目錄線段樹優化DP並上線段樹上二分好題 線段樹優化DP並上線段樹上二分好題 鏈接 傳送門: here 題意 有一個長度爲\(n\)的序列,每個點權值爲在範圍\([1,m]\)內,保證每個值都出現過。 對每個\(i(1\le i\le m)\

原创 2020CCPC綿陽C題 Code a Trie 字典樹(簽到題)

@目錄Gym102822C Code a Trie: 字典樹 Gym102822C Code a Trie: 字典樹 鏈接 傳送門: here 題意 建議先瀏覽一遍題面代碼。 給你一段構建字典樹的代碼:每個節點隨機賦予一個權值,保證每個點權

原创 2020 秦皇島 CCPC K題 貪心(樹形dp)

@目錄題意解析AC_CODEproblem description 題意 一顆\(n(1e6)\)個節點的有根樹,本部在\(1\)號點,每秒鐘可以從本部派遣一支軍隊出發,也可以移動一隻在外的軍隊。不管是派遣還是移動都只能沿着一條邊移動。問最

原创 2020 Petrozavodsk Winter Camp, Jagiellonian U Contest

目錄Problem C. Bookface 保序迴歸AC Code2Problem Description dalao題解 Problem C. Bookface 保序迴歸 鏈接:點我點我 做法1:優先隊列維護dp轉折點 鏈接:點我點我

原创 P4331 [BalticOI 2004]Sequence 保序迴歸-左偏樹

目錄ProblemAC CodeProbelm Description Problem 鏈接: 點我點我 題意: n(1e6),a_i([0,2e9]),給定一個整數序列a1,...,an,求出一個遞增序列b1<b2<...<bn,使得a_

原创 HDU 6606 Distribution of books — 2019第三場杭電多校 1004題

hdu 6606題意思路AC_Code 題意 大概說一下我理解的題意。。。 給你一個長度爲nnn的序列,你可以隨意拋棄一些後綴數字,但必須保證序列至少包含kkk個數字。 問將這個序列分成連續kkk段後,問段的權值和最大值最小爲多少

原创 POJ 3294 後綴數組+單調棧 || POJ 2758 後綴數組

後綴數組POJ-3294 後綴數組+單調棧DC3倍增數據題面POJ 2758 後綴數組SADC3題面 POJ-3294 後綴數組+單調棧 鏈接:here 題意就是有n(100)n(100)n(100)個字符串,每個字符串長度不超過

原创 JavaWeb實訓項目:網上購書城平臺系統

文章目錄JavaWeb實訓項目:網上購書城平臺系統部署Tomcat服務器簡介:Tomcat下載及配置設置Tomcat熱部署修改Tomcat終端窗口的名字Tomcat終端亂碼問題Tomcat初步使用IDEA創建Maven項目流程ID

原创 CodeForces 1136 E 和 D 題 有意思的題

題目鏈接:here 原題目描述在最下面 先更新E題 CF 1136E 線段樹 題意: 給你兩個序列a1,a2...ana_1,a_2...a_na1​,a2​...an​和k1,k2...kn−1k_1,k_2...k_{n-1}

原创 2018ACM-ICPC EC-Final 現場賽I題 Misunderstanding...Missing 倒着DP

(有任何問題歡迎留言或私聊 && 歡迎交流討論哦 Catalog 文章目錄CatalogProblem:Solution:AC_Code:Problem Description: Problem:  很多acm羣裏有題面PDF了

原创 計蒜客 2019 南昌邀請賽網絡賽題解

文章目錄M. SubsequenceK. MORE XORJ. Distance on the treeI. Max answerC. Angry FFF PartyD.Match Stick Game 傳送門:here http