题目传送门前置知识积性函数|乘法逆元解法观察到\(f(i)=\frac{1}{i^{k}}\bmodp\)是完全积性函数，线性筛预处理即可。需要适当的取模优化。代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineullunsignedlonglong#definesortstab

所求的式子带除法，模意义下除法计算复杂度带\(\log\)太慢了，先改写成乘法：\(\sum_{i=1}^ni!\timesi^{-k}\)。想求这个式子，最简单的思路就是对于每个整数\(i\in[1,n]\)，分别预处理出\(i!\)和\(i^{-k}\)的值，最后乘起来再\(O(n)\)暴力加起来就好了！对于\(i!\)，注意到：\[i!=\b

逆天。转化后的题意\(q\)组询问，求有\(n-m\)个自由元素，\(m\)个限制元素的错排问题。\(1\len,m,q\le2\times10^5\)首先写出两种组合意义的转移方程：\[\begin{aligned}f(n,m)&=f(n,m-1)-f(n-1,m-1)\\f(n,m)&=(m-1)f(n-1,m-2)+(n-m)f(n-1,m-1)\end{aligned}\]

[GDKOI2023提高组]错排题目描述小X最近学习了错排问题，于是开始思考一个关于它的变种问题：有多少个长度为\(n\)的排列\(p\)，满足对于\(i\lem\)的位置满足\(p_i>m\)，且对于所有位置\(i\)都满足\(p_i\nei\)？小X一共想出了\(T\)个这样的问题，你能告诉他每个问题

稍后将会带来详细题解。A矩阵随机一个向量乘到两边即可，错误率\(\dfrac{1}{998244353}\)。B错排组合意义\(f_{i,j}\)代表\(i\)个数没有限制，共有\(j\)个数求错排数。则\(ans=P_{n-m}^{m}f_{m,n-m}\)。不妨设没有限制得数为前\(i\)个数，后面\(j-i\)个数有限制，枚举

口胡。problem一个图，边带权，有\(k\leq50\)个关键边，对于\(0\leqi\leqk\)求出恰好含有\(i\)条关键边的最小生成树的权值和。\(n\leq10000,m\leq10^6,k\leq50\)

这两天的模拟赛是GDKOI。D1T1和D2T1都是大水题，不仅简单而且数据水，放过了许多错解。D1T2和D2T2是困难题，D1T3和D2T3是可做题。听说D2T3用到的是一个冬令营介绍

已经退役好久了！无所谓了。赛前一个多月没碰oi/fad来到了六中！Day1进场3道998244353让我感觉这把直接寄掉。先看T1，不会是个论文题吧。不会做，考虑乱搞，假如说数据的

\(\text{Day1}\)三个\(998244353\)直接惊出一身汗然后冷静下来写暴力\(T1\)写完暴力扔了个判行与列和相不相等的假东西，随机都不想随机了，随意构造一下就能卡，只能过\(

因为在广东集训，我们都要参加GDKOI2023来试手。正赛在3.11，3.12两天。Day0上午是照常的讲题，感觉很有意思。下午纪中教练给我们发了GDKOI2021题面。口胡到了Day