t1：寫了40分掛了，不知道為啥，和mx寫的一樣，對拍答案一樣，就是掛了。
正解：乙個數對答案貢獻的價值，取決於他在第幾個被放進去。曾經拿競賽題去為難班主任的時候，sy教我多變數變成單變數想，先想乙個數a第x次放進a的貢獻：$a \times $ $\sum_^ \frac$（提前感謝whh對本部落格的大力支援）
由乙個數的乙個位置推出乙個數的所有位置：$\frac$ $\times$ $\sum_^ \sum_^\frac$
再由乙個數的所有位置推出所有數的所有位置：$\frac^ a}$ $\times$ $\sum_^ \sum_^\frac$
**明天去學校看whh**寫o(*////▽////*)q：
1 #include 2 #include 3 #include 4#define ll long long
5using
namespace
std;
6const
int maxn=2e7+10,mod=998244353;7
intn,m,a;
8ll inv[maxn];
9void
solve()
13int
main()
20 sum=(sum*inv[m*n])%mod;
21 ll ans=0;22
for (int i = 1;i <= n;i++)
26 (ans*=m)%=mod;
27 printf("
%lld\n
",ans*sum%mod);
28return0;
29 }
t2：寫了30分，也掛了，輸出double型("%llf")就是手賤多打個l我也是很強，$l$==$r$的時候很顯然，$n$個$l$比大小就好了
正解沒懂，明天上學再問問
t3:暴力20分，正解先鴿了
t4:寫的時候自己也不知道能寫多少，但是過了30分，正解繼續鴿
幾道題的暴力都很顯然，感覺t1正解推一推也是能想出來的，就是偶爾手賤
數論 模擬退火
題目 大佬說這題可以很好的入門模擬退火 雖然模擬退火不是這題的最佳解 但是確實可以通過這個來理解模擬退火的思想 本題求乙個平衡點，我們要找乙個點使得 ni di wi最小 di為i點到該點的距離 include include include include define rg register d...
Loi 模擬賽 貪心 模擬 DP 數論
總結 t1需要拿全分 t2棄療 t3也應該拿全分 t4應該做出70 的資料 ans的初始值一定要設大 思路 k 10時，0的個數就是n 中min 2的數量，5的數量 對n！質因數分解 n 的質因數分解詳見 一樣的思路 對k進行質因數分解,假設k的某一質因數為s，在k中有num個，在n中有cnt個 則...
數論 NOIP模擬賽 無聊的計算
在這道題中首先可以發現因為是在mod意義下的乘方，那麼可以看做是mod p之後的a數列進行乘方，那麼就將每乙個a數列中的數控制在了0 p 1 之間因為mod是乙個質數那麼ap 1modp 1 modp 那麼就可以將b數列控制在0 p 2 之間，那麼只要統計a數列中出現的每乙個次數，b出現的每乙個次數...