【BZOJ】【4002】【JLOI2015】有意義的字符串
構造線性遞推式+矩陣乘法 題解戳PoPoQQQ 為了自己以后看的方便手打一遍好了>_> 求$( \frac{b+\sqrt{d}}{2} )^n$的整數部分對p取 ...
原文：[BZOJ4559][JLOI2016]成績比較
bzoj luogu description n 名學生 m 門課， mbox yyb 碾壓了 k 名同學 即每門課的分數都大於等於那名同學的分數 。 已知每門課 mbox yyb 的排名 R i 和這門課的最高分 U i 分數區間是 ,U i ，求有多少種可能的得分情況。 n,m le ,U i le sol 設有 k 名同學沒有被 mbox yyb 碾壓，所以這 k 名同學至少要有一門比 mb ...
2018-07-29 21:08 9 470 推薦指數：
相關推薦
BZOJ4552: [Tjoi2016&Heoi2016]排序
Description 在2016年，佳媛姐姐喜歡上了數字序列。因而他經常研究關於序列的一些奇奇怪怪的問題，現在他在研究一個難題 ，需要你來幫助他。這個難題是這樣子的：給出一個1到n的全排列，現在對這個全排列序列進行m次局部排序，排 序分為兩種 ...
SharePoint 2016 功能比較
SharePoint 2016中有很多功能。我們經常和客戶談論SharePoint安裝時，我問他們是否計划安裝SharePoint Server 2016 Standard或Enterprise。通常情況下，答案是“有什么區別？”下面我們一起看看功能比較表。它基本上與Microsoft在其網站 ...
題解【bzoj4650 [NOI2016]優秀的拆分】
Description 求對每一個連續字串將它切割成形如 AABB 的形式的方案數之和 Solution 顯然 AABB 是由兩個 AA 串拼起來的 考慮維護兩個數組 a[i] 和 b[i] ...
BZOJ4719 [Noip2016]天天愛跑步
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/l ...
BZOJ4650 : [Noi2016]優秀的拆分
設$f_i$表示以$i$結尾的square個數，$g_i$表示以$i$開頭的square個數，則$ans=\sum_{i=1}^{n-1} f_ig_{i+1}$。 枚舉square中長度的一半$L ...
●BZOJ 4596 [Shoi2016]黑暗前的幻想鄉
題鏈： http://www.lydsy.com/JudgeOnline/problem.php?id=4596 題解： 容斥，矩陣樹定理，矩陣行列式 先說說容斥：(一共有 N-1個公司) 令 ...
bzoj4753[JSOI2016]最佳團體
題意:01分數規划,但可選的數字之間存在森林形的依賴關系(可以認為0號點是個虛根,因為並不能選). 雖然有森林形的依賴關系，但還是可以套分數規划的思路,二分答案k,判斷是否存在一個比值大於k的方案 ...