原创 HDU 5293 Tree chain problem（樹形DP+樹鏈剖分）
題意：一顆n節點樹上有m條鏈，每條鏈有權重，求一個鏈的集合使權重和最大且兩兩不相交。 解析：令dp[i]爲以i爲根的子樹的最大權重和。 如果i不在鏈上，則有dp[i] = sigma(dp[k]) k爲i的子節點 如果i在某一條鏈(u,v
2020-02-20 19:07:40
原创 Codeforces 650C Table Compression (並查集+拓撲排序)
解析：不看tags都意識不到用圖論。 一個位置對應一個節點，對於每行每列，值相同的用並查集union一起，值不相同的，值小的節點指向值大的節點。 壓縮後節點的值是到該節點的最長的鏈的長度，可以通過拓撲排序求得。 [code]: #inc
2020-02-20 19:07:40
原创 Codeforces 625D Finals in arithmetic(構造)
解析：k位的數字n可能是有k位的a得來也可能由k-1位的a得來。 先將n視爲字符串s[1....k] 以a是k位爲例，設p爲進位，l,r爲左右端點 起始l = 1,r = n,p = 0 若p = 0,s[l..r] = a...b 那麼
2020-02-20 19:07:40
原创 HDU 5308 I Wanna Become A 24-Point Master (暴力枚舉+構造)
題意： let A be an array with 2n−1 numbers and at firsrt Ai=n (1≤i≤n). You need to print n−1 lines and the ith line contai
2020-02-20 19:07:39
原创 CodeForces 659G Fence Divercity (DP)
解析：設dp[i][j]爲考慮前i個Fence，cut的部分包含第i個Fence，第i個Fence處理後的高度爲j的方案數。 則首先 1<=j<h[i] 如果j<h[i-1]，dp[i][j] = 1+sigma(dp[i-1][k]),
2020-02-20 19:07:39
原创 創新實訓6.4 本週彙總
完成了以下內容： 1.完成了對ZOJ、FZU的支持，題庫中現已加入少部分其OJ的題目 2.完成了圖片的抓取並存在本地，修改原OJ頁面獲取的HTML源碼內圖片鏈接以完成VJ上圖片的顯示 3.調試解決了代碼提交失敗的bug 4.解決了轉義字符
2018-09-03 20:32:40