原创 bzoj-4403 序列統計
DescriptionDescriptionDescription 求長度在1∼n1\sim n1∼n之間，元素∈[l,r]\in[l,r]∈[l,r]的單調不降序列的數量，答案對106+310^6+3106+3取模 數據範圍：
2019-08-14 06:11:55
原创 JZOJ 3737. 【NOI2014模擬7.11】挖寶藏(treasure)
DescriptionDescriptionDescription 求在一張立體h×n×mh\times n\times mh×n×m的圖中將一些點連在一起的最小花費，第iii層有gsigs_igsi個點 數據範圍： h,n,m
2019-08-14 06:11:55
原创 2019.8.10 提高模擬A組 總結
T1初三數學+擴歐思想，對於準初三來說太難了。。。 T2有後效性的狀態壓縮dp+斯坦納樹，本蒟蒻不會處理後效性，即使dp寫對也只蹭了10分 T3思路題，將圖轉換爲樹形結構然後dpdpdp，同樣本蒟蒻打了暴力 最後0+10+30=4
2019-08-14 06:11:55
原创 CF451E Devu and Flowers
HyperlinkHyperlinkHyperlink https://www.luogu.org/problem/CF451E http://codeforces.com/problemset/problem/451/E De
2019-08-14 06:11:55
原创 bzoj-2111,P2606 [ZJOI2010]排列計數
HyperlinkHyperlinkHyperlink https://www.lydsy.com/JudgeOnline/problem.php?id=2111 https://www.luogu.org/problem/P26
2019-08-14 06:11:55
原创 JZOJ 3738. 【NOI2014模擬7.11】理想城市(city)
DescriptionDescriptionDescription 給定一張網格圖，求所以標記的點間距離的和 數據範圍：n≤105n\leq 10^5n≤105 SolutionSolutionSolution 每個列向周圍列連
2019-08-14 06:11:55
原创 P1654 OSU!
HyperlinkHyperlinkHyperlink https://www.luogu.org/problem/P1654 DescriptionDescriptionDescription 在一個長度爲nnn的01串中每個
2019-08-14 06:11:55
原创 2019.8.9 提高模擬A組 總結
T1打了暴力蹭分 T2莫得會 T3又是暴力 最終80+5+45=130（Rank43，同屆Rank 3） CodesCodesCodes T1和正解太過接近就不放了 T2輸出了-1.。。 T3O(n3)O(n^3)O(n3)暴力
2019-08-14 06:11:55
原创 JZOJ 3736. 【NOI2014模擬7.11】數學題(math)
DescriptionDescriptionDescription 看不懂 SolutionSolutionSolution 貌似利用了一堆性質。。。 CodeCodeCode #include<cstdio> #includ
2019-08-14 06:11:55
原创 JZOJ 6286. 2019.08.09【NOIP提高組A】走格子
DescriptionDescriptionDescription SolutionSolutionSolution 首先每個格子向相鄰的格子連，然後對於周圍的牆連最近牆的距離的邊即可 時間複雜度：O(n3+kn2)O(n^3
2019-08-10 00:07:00
1
原创 JZOJ 6287. 2019.08.09【NOIP提高組A】扭動的樹
DescriptionDescriptionDescription 給定權值和鍵值，求相鄰鍵值不互質且滿足二叉查找樹性質的最大sumsumsum和 數據範圍：n≤300n\leq 300n≤300 SolutionSolutio
2019-08-10 00:07:00
2
原创 JZOJ 6288. 2019.08.09【NOIP提高組A】旋轉子段
DescriptionDescriptionDescription 給定一個長度爲nnn的序列，你可以選擇翻轉一個任意正整數長度的區間，求翻轉後最大的∑i=1n[ai==i]\sum_{i=1}^n[a_i==i]∑i=1n[a
2019-08-10 00:07:00
2
原创 P2257 YY的GCD
HyperlinkHyperlinkHyperlink https://www.luogu.org/problem/P2257 DescriptionDescriptionDescription ∑i=1n∑j=1m[gcd(i
2019-08-08 23:59:42
原创 P4777 【模板】擴展中國剩餘定理（EXCRT）
HyperlinkHyperlinkHyperlink https://www.luogu.org/problem/P4777 DescriptionDescriptionDescription 給定同餘方程組，模數不一定兩兩互
2019-08-08 23:59:42
2
原创 bzoj-2186,P2155 [SDOI2008]沙拉公主的困惑
HyperlinkHyperlinkHyperlink https://www.lydsy.com/JudgeOnline/problem.php?id=2186 https://www.luogu.org/problem/P21
2019-08-08 23:59:42
3