原创 HDU 1818 RP problem解題報告
一開始，我想的是建一個矩陣，然後儘量多的乘，做快速冪，做到後面會自然穩定，但是沒去實現，考慮到一個問題，每個點的出度不一樣，所以不是簡單的求和，而且後面改邊又要做矩陣快速冪，會tle。 後來學了發高斯消元，這道題充分利用了高斯消
2020-02-24 07:55:55
原创 HDU 2588題解
分析： 要求到給出的n中，小於等於n與n的最大公約數大於等於m的對數，因爲n特別大，xjb暴力顯然不行的。 發現我們可以枚舉出大於等於m的最大公約數k，算出有多少個(x, n)=k，求和就是答案。由於最大公約數
2020-02-24 07:55:55
原创 UVA11741 輪廓線動態規劃（矩陣加速）
本來我以爲看了劉汝佳的講解之後我已經懂了輪廓線dp，直到做了這道題，才發現，你認爲你懂了一種思想，只是你沒有更深的瞭解和應用這種思想而已。 做了這道題，終於比較懂原理了，對矩陣的用法也加深了好多，同時明白了，動態規劃中狀態的轉移
2020-02-24 07:55:55
原创 寒假第二彈之莫比烏斯反演
以我個人的理解，容斥其實是一種特殊的莫比烏斯反演，莫比烏斯反演是容斥的推廣應用。 在容斥中，常常需要判斷某些值是加還是減，且複雜度很高，但是用莫比烏斯反演函數往往能很快的解決這類問題。 具體的莫比烏斯反演的初級內容見acdream
2020-02-24 07:55:55
原创 HDU 3021題解
因爲樹的收益超過了木樁消耗的三倍，所以如果有樹能夠被圍住，那麼把這個樹圍住收益肯定最優。 所以先來一次凸包求出木樁最大維護多邊形。然後枚舉樹，把在多邊形內的樹添加到inS裏面,接下來就是找到包圍inS集合裏面所有樹的最小環了。我
2020-02-24 07:55:55
原创 2016多校聯合第5場部分題解 HDU5780,5781,5783,5784,5785,5787,5791,5792
5780 ∑gcd(xa−1,xb−1) 這個式子可以把裏面拆開成多項式，變式爲∑(x−1)∗gcd(1+x+...+xa−1,1+x+...+xb−1) 然後由於gcd(1+x+...+xa−1,1+x+...+xb−1)=(1+x+.
2018-09-04 20:38:20
原创 HDU5829 ntt
題意：給你一個A 數組。你要輸出所有的T[k] 。T[k] 是指A 數組的所有子集中前k 大的數的和的和。首先破此題需要以下一些知識。 FFT 的原理，NTT 的板子(P需要是費馬素數） 假設一個數g 對於P 來說是原根，那麼gi mod
2018-09-04 20:38:19
1
原创 2016多校第六場，HDU5793,5794,5795,5798,5800,5802,5803
這場狀態不對勁，打的很差，該出的題都沒看（莫名卡水題），sb博弈的表也能打錯。A題打表也用太久時間，自己的板子都是錯的（全世界找板子），還被題目嚇住（欽定看不懂就是神題）。隊內合作方式有點問題。 HDU5793 這是個打表很快就能發現等比
2018-09-04 20:38:19
原创 2016多校聯合第三場 HDU5760
給你個n ，然後n 個數，你要找到一個最長的序列s ，輸出其長度，並且輸出不同的s 的個數。s 序列必須是迴文的，並且中間最小，往兩邊依次增大，可以相等。s1 與s2 不同當且僅當長度不同或者存在某位s1[i]!=s2[i] 這個dp比較
2018-09-04 20:38:19
原创 2016多校聯合第四場 HDU5768
給你[l,r] 區間，問有多少數，是7 的倍數，並且mod 任何p[i]≠a[i] 容斥 +中國剩餘定理 。我先吐槽下劉汝佳CRT 板子，簡直垃圾，太相信板子，半小時的題強行卡我3小時。。 分析一下題，再看看數據範圍，一眼容斥。設Pi,P
2018-09-04 20:38:18
原创 2016多校第四場 HDU5769
給你一個字符x 和一個串s ，讓你找s 有多少不同的子串包含字符x 設s1,s2 ，當其長度不同或者某位字符不同則不同。 此類題一般都是要枚舉一維，然後往後找，每次加前面未出現過的新串。爲了方便去重，這道題可以先用後綴數組處理出來sa,h
2018-09-04 20:38:18
原创 2016多校聯合第二場 HDU5741解題報告
題意：給你一個數組，v[i] 表示：當i爲偶數是表示0的個數，當i爲奇數是表示1的個數。然後要你查詢一堆區間，是否能找到某個區間[l,r] 使得0的個數等於a ,1的個數等於b 題解說的很奇妙，漲了姿勢。我們可以這麼想，對於一個確定的a
2018-09-04 20:38:18
原创 2016多校聯合第二場 HDU5735 Born Slippy 解題報告
此題賽上沒注意看，後來補題看了下，發現完全懵逼。。再去看了官方題解，我只想說：出題人收下弱等膝蓋。。 題目大意： 給一顆樹，每個點有個權值wi 。從s點（1）開始走到樹上某個點v時會產生一個v1,v2,...,ved 的序列 然後這條路徑
2018-09-04 20:38:17
原创 codeforces 414C 分治思想運用
這個題很勁啊。搞了我一下午。。 大意是：給你一個2n 長度的隨意的數組，有m 次查詢，每次從左到右把數組依次分成長度爲qi 的塊，將其reverse ，問每次翻轉之後逆序對數多少 比較難想的一道題。有些逆序對的結論很顯然，設一段區間seg
2018-09-04 20:38:17
原创 HDU5745解題報告 暴力壓位
Problem Description Professor Zhang would like to solve the multiple pattern matching problem, but he only has only on
2018-09-04 20:38:17
3