---恢復內容開始---
這輸入法有毒哇。（xf剛剛筆記本卡了，沒有儲存，還得在打qaq）
已經來著乙個星期了，這星期的集訓又開始了，直接進入正題
t1：給你乙個長度為n的序列，讓你求出abs(a[i]-i)的最小值和。你可以對數列做一次操作，使得數列所有的數往前移動乙個，第一項變為第n項。看到這道題想了一會，暴力分是很好拿的，但是優化沒有想出來，害怕後面的分拿不到，所以就先打了乙個30分的暴力。就是將原序列的長度擴大一倍，使a[i+n]=a[i]，這樣直接往後掃就可以了，不用考慮操作完後的數列了，所以直接依次求出序列的最小值就可以了。
t2：給你n個點，每個點的度，讓你求出有多少種組成無向圖的情況。當時直接略過這道題了，沒有理解懂什麼意思。（這輸入法真的搞笑）
先說t3：
給了乙個奇奇怪怪的公式，lfy的電腦我還不會截圖qaq,公式就先不站了，回來不上。這道題又和莫比烏斯函式有關，上星期考過一次莫比烏斯反演。當時考完之後還查了查，今天就又考了。
他也給出了莫比烏斯函式的性質：
（1）µ(1) = 1
（2）當 n 存在平方因子時，µ(n) = 0
（3）當 n 是奇數個不同素數之積時，µ(n) = −1
（4）當 n 是偶數個不同素數之積時，µ(n) = 1
為防止拿不到分，現給出前 10 個自然數的 µ 值：
然後就可以求出後面項的莫比烏斯函式，可以先求1-10000的素數，然後在判斷1-10000中每個函式的因數，如果有平方因子的話就為0（比方說：18的乙個因子為9，9為平方數，所以18有平方因子）然後照著性質敲就好了。
然後直接暴力求出函式的答案就好了。暴力30分。
（暴力出奇蹟）
然後今天就拿到了60分。
然後今天又查了查莫比烏斯函式前n項的公式：
m[1]=1;
for(int i=1;i<=n;i++)
}下午講了講dp入門的知識，和一些我們oj上有的題，又理解理解了dp這個東西。因為畢竟學過dp，也都能聽懂。
瀋陽集訓day7
吐槽 記錄 突然才知道自己太菜了，今天t1又因為輸出的時候少輸出了乙個換行符報零，加上就a，真傷心 linux換行和空格是乙個意思啊 t3正解過了 michael為救哥哥身陷囹圄，被關進foxriver監獄。為準備越獄，他需要散布訊息給監獄中其他人來共同協作，但是監獄中魚龍混雜，分成各個小團體，內部...
長沙集訓day11
聽說今天開學了？然而我還在長沙，就剩2天了。下星期焫雞就撤了，會去上上文化課。進入正題，今天的題。無語了。t1 noip 模擬賽 yyc題目概述 題目名稱 打一局嗎 字串 哲學考驗 源程式檔名 game.str.test.輸入輸出檔名 game.in out str.in out test.in o...
長沙集訓day8
長沙集訓第8天，此處省略1000000！字.t1 乙個進入了 一刀999級 的dalao，要砸錢通關遊戲k次，每次打怪都的花費ai x bi的代價。x為第幾次打這個怪物，一共有n的點和m條邊，s個終點。而且你打這個怪c次後他就會躲起來，然後你就無法通關。讓你就出他能否打過k次通關，如果能就輸出最小花...