一、題目：
洛谷原題
codeforces原題
二、思路：
首先有一個非常簡單的DP思路：設DP狀态為 \(dp[i, j]\)，表示把前 \(j\) 個元素分成 \(i\) 個部分所需要的最小花費。則有狀态轉移方程
\[dp[i,j]=\min\limits_{i\leq j'\leq j} \{dp[i-1,j'-1]+cost(j',j)\}
\]在這裡，\(i\) 是階段，\(i\) 和
hdu2093題解2021-05-22 21:01:29
題目：
C++ 程式設計考試使用的實時送出系統，具有即時獲得成績排名的特點。它的功能是怎麼實作的呢？ 我們做好了題目的解答，送出之後，要麼 “AC”，要麼錯誤，不管怎樣錯法，總是給你記上一筆，表明你曾經有過一次錯誤送出，因而當你一旦送出該題 “AC” 後，就要與你算一算帳了，總共該題錯誤送出了幾回
Red is good 題解2021-05-22 20:33:10
題目
這是一道典型機率dp..
最初看到這道題的我——最優政策..??? 随便停下..???
對于這道題的認識一開始有一些誤區..發現網上的一些題解寫的也很模糊..
1. 首先,我一開始為了讀懂樣例，自己在紙上枚舉，把翻牌的個數啊..黑牌出現的位置啊..都手模了一遍..最後欣喜地發現 --
題解：團夥2021-05-22 18:03:42
題目
給定n個人，他們之間有兩個種關系，朋友與敵對。可以肯定的是：
與我的朋友是朋友的人是我的朋友
與我敵對的人有敵對關系的人是我的朋友
現在這n個人進行組團，兩個人在一個團隊内當且僅當他們是朋友。
求最多的團體數。
輸入格式
第一行一個整數n代表人數。
第二行一個整數m代表每
雙周賽 52，單周賽 241 題解2021-05-22 14:05:18
目錄雙周賽 40将句子排序題解增長的記憶體洩露題解旋轉盒子題解向下取整數對和題解單周賽 241找出所有子集的異或總和再求和題解構成交替字元串需要的最小交換次數題解後記找出和為指定值的下标對題解恰有 $K$ 根木棍可以看到的排列數目題解後記
雙周賽 40
将句子排序
給定一個句子，
傳送門
發現好多人的做法并不對......
【分析】
先化簡一波式子：
\(\quad Ans\)
\(\displaystyle =\sum_{i=1}^{N!}[\gcd(i, M!)=1]\)
\(\displaystyle =\sum_{i=1}^{N!}\sum_{d\mid i\wedge d\mid (M!)}\boldsymbol \mu(d)\)
\(\displaystyle =\sum_{d\mid (M!)}\boldsymbol
1、題目
整數數組 nums 按升序排列，數組中的值 互不相同 。
在傳遞給函數之前，nums 在預先未知的某個下标 k(0 <= k < nums.length)上進行了 旋轉，使數組變為 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 從 0 開始 計數)。例如， [0,1,2,4,5,6,7]
C. Sequence Pair Weight
題目描述
參考題解
感謝ccsu_madoka分享的題解
題意：給一個數組，求他的所有連續子串中，任取相等的兩數的方案之和。
題解：這個題其實，造個全是1的數組亂搞算出來就差不多了。
當計算i的貢獻時，我們計算前面所有a[i]的貢獻，同時對于每一個包含i的字尾都可以算一
牛客練習賽83題解2021-05-22 02:04:46
閑着無聊打了一下
發現我非常的愚蠢
a簽到
b我寫了個數位dp
其實上界松了的時候答案直接是一半，這樣可以寫起來更簡單
c題大概是二分之後再O(n)搞一下
被k=0卡的懷疑人生，一度以為是爆ll
d題考慮整數分塊+對資料分塊
對于整數分塊之後,我們要維護的是i-k,i-2k,i-3k,i-4k,對于k<=sqrt
UVA1169題解2021-05-21 22:36:13
題目傳送門
一道很有意思的dp。
首先，這顯然是一個線性 dp，狀态顯然是現在的垃圾編号和從哪個垃圾編号轉移得到，在這裡我們約定都是由。
于是我們就可以得到一個狀态轉移方程：
\[dp[i]=\min\limits_{1\le j \le n}\left\{dp[j]+dis(i,j)\right\},\sum^{i}_{k=j}c_k\le C
\]其中 \(dis(
夢開始的地方2021-05-21 12:01:26
AtCoder Grand Contest 017
2020年了。
時隔2年半，在時間長河的下遊，凝視着，最開始的篇章。
AtCoder說，我的Performance是1700。
于是，我的Rating從17漲到了493。
那是無憂無慮的日子，基本每周有比賽，我一定參加。
在家裡，在外地。在書桌前，在火車上。用電腦，用iPad。
從最開始的Python 2，逐
比賽連結
wa得老慘了qwq，本來還以為隻能一題，太慘了太慘了
A
給你一個n，求最大的k使得：
思路：求n二進制最高位對應的數-1
int n;
void solve()
{
sd(n);
int nn=n,val=1;
while(nn)
{
val<<=1;
nn>>=1;
}
val>>=1;
pd(val-1);
}
B
給
「CEOI2008」Dominance 題解
廢話
\(~~~~\) 成功搶到一血，發篇題解紀念一下(順便吐槽一下國内居然都沒有這題題解，就隻有CEOI官方有英文)
\(~~~~\) 是以這篇題解基本以搬運為主
題意
\(~~~~\) 給出 \(n\) (\(1\leq n\leq 3000\)) 個坐标及其影響範圍 \(d\) ，它可以影響距離它曼哈頓距離
【題解】2020聯合省選A卷-Day12021-05-20 21:03:58
冰火戰士
有關卡常
看到\(2\times 10^6\)：卡常？？？那我寫樹狀數組！！
樹狀數組怎麼二分？見這篇CF上的文章。
有關如何二分
用\(a_i\)表示溫度為\(i\)的冰戰士的
因為實際上求的是
\[\max_i\left\{\min\left\{\sum_{j\le i}a_j,\sum_{j\ge i}b_j\right\}\right\}
\]而這個形式很難快速求。但
題目傳送門
Description
有 \(n\) 個球排在一起，每個球有顔色 \(a_i\)，若目前有 \(k\) 個球，則會将所有 \(a_i=k\) 的球删掉。有 \(m\) 次查詢，每次将 \(a_x\) 修改為 \(y\) ，問至少更改幾個球可以使得删完所有球。
\(n,m\le 2\times 10^5\)
Solution
寫發題解加深印象。
有一個結論，因
題解請點選跳轉
7-5 大勾股定理 (15 分) 7-6 矩陣列平移 (20 分) 7-7 約會大作戰 (20 分) 7-8 浪漫側影 (25 分)
可惜今天有一上午課，拿不到企鵝玩偶了
總結
前四道題都是簽到題，毫無難度，第5題為找規律的題，第6第7算是模拟題，第八道題考樹的層序周遊,難度挺适合520打發時間 畢竟A
NOI 2017 Day1 題解2021-05-20 19:02:31
被虐爆了。。。
T1 整數
題目傳送門
Description
有一個整數 \(x\)，有 \(n\) 此操作，每次操作為以下兩種情況：
給出 \(a,b\)，将 \(x\) 加上 \(a\times 2^b\)
給出 \(k\)，詢問 \(2^k\) 位置的值(二進制下第 \(k\) 位)
\(b\le 30\times n,a\le 10^9\)
Solution
做的時候特别愚蠢，寫了
第二章 面試需要的基礎知識
1. 數組
劍指 Offer 03. 數組中重複的數字
找出數組中重複的數字。在一個長度為 n 的數組 nums 裡的所有數字都在 0～n-1 的範圍内。數組中某些數字是重複的，但不知道有幾個數字重複了，也不知道每個數字重複了幾次。請找出數組中任意一個重複的數字。
集合劃分
集合劃分，把
n
n
n個數分成
k
k
k個集合，不能包含空集，所有的劃分數量記為斯大林數，用
題目連結：D. Max Median
思路：二分答案，因為直接找的話肯定是不行的，因為區間共有\(\sum_{i=1}^{n}{i}\)複雜度\(\theta(n^2)\),是以我們需要思考，既然暴力查詢不可以，我們逆向思維，給你一個數，你是否能在\(\theta(n)\)的時間内求出該數組有一段區間中位數要大于等于該數，這個判斷是能夠實
壹 ❀ 引
本題來自LeetCode690. 員工的重要性，難度簡單，題目描述如下：
給定一個儲存員工資訊的資料結構，它包含了員工 唯一的 id ，重要度 和 直系下屬的 id 。
比如，員工 1 是員工 2 的上司，員工 2 是員工 3 的上司。他們相應的重要度為 15 , 10 , 5 。那麼員工 1 的資料結構是 [1, 15,
東北大學C語言期末考試題庫–期末原題試題(2)
大家好，我叫亓官劼(qí guān jié )，在CSDN中記錄學習的點滴曆程，時光荏苒，未來可期，加油~部落格位址為：亓官劼的部落格，微信公衆号為【亓官劼】(qí guān jié )
本文原創為亓官劼，請大家支援原創，部分平台一直在盜取部落客的文章！！！
近期在考
thusc2021題解2021-05-19 14:35:11
T1 move
description
給定一個長度為 \(n\) 的序列 \(a\) 和一個正整數 \(m\) ，現在按下述政策删除 \(a\) 中的數字：
選出一個下标序列 \(p\) ，使得其：
單調遞增
\(\sum_\limits{x\in p}a_x\le m\)
元素個數最多
字典序是滿足上述條件的序列中最大的
然後删除 \(a\) 中下标在 \(p\)
PKUSC2021 簡要題解2021-05-19 12:34:55
如果有同學需要我的代碼的話可以私我要
當然由于本人很菜，代碼不一定是對的，但是一定是過了自己造的對拍
D1T1 Sum Transformation
假設原矩陣第\(i\)行的和是\(a_i\)，第\(j\)列的和是\(b_j\)，整個矩陣的和是\(S\)
那麼變換一次以後\((i,j)\)的位置就會變成\(a_i+b_j\)
考慮變換的第
Protecting the Flowers
題目連結：傳送門
連結：https://ac.nowcoder.com/acm/problem/25043 來源：牛客網
Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cluster of