摘要：
一开始把这题想复杂了,,, 这里记$di[i][j]$表示$i$到$j$的距离 首先如果$n=2$,答案显然为$di[1][2]$ 如果$n=3$ ~~懒得画图了盗图过来~~ 那么3号点会从1,2号点的路径上伸出去,相比较$n=2$,答案多出了$\frac{di[1][3]+di[2][3] di[ 阅读全文
摘要：
看着就是要打表找规律 使用以下代码 cpp for(int i=3;i include include include include include include include include define LL long long define il inline define re reg 阅读全文
摘要：
~~计数套路题?但是我连套路都不会,,,~~ 拿到这道题我一脸蒙彼,,,感谢@poorpool 大佬的博客的指点 先将第$i$位上的数字$p_i$向$i$连无向边,然后构成了一个有若干环组成的无向图,可以知道某个点包含它的有且仅有一个环,因为所有点度数都为2(自环的点度数也是2吧qwq) 那么我们的 阅读全文
摘要：
M_sea:这道题你分析完后就是一堆板子 ~~废话~~ 理解完题意后,我们要求的东西是$G^s(s=\sum_{d|n} \binom{n}{d})$ 但是这个指数$s$算出来非常大,,, 我们可以利用 费马小定理 $a^{(p 1)}\equiv1(mod\ p)(gcd(a,p)=1)$ 由此我 阅读全文
摘要：
这题一看就知道和拓扑序有关 考虑拓扑排序的时候每次取队列里最小的数进行排序 然后就$\mathcal{GG}$了,因为这样只能使字典序最小,而并不能保证题目中要求的每个编号的数要在满足前面数尽量在前面的同时自己尽量在前面 例如 我这里先是想从小到大依次考虑每个数,把这个数在$DAG$上的前驱全部用前 阅读全文
摘要：
~~再次感谢题解区大佬的指点~~ 规定$pre[i]$表示前缀$i$的前缀和,$sum[i][j]$表示区间$[i,j]$之和 令$f[i][j]$表示前i个数选出j段的最大值,$g[i][j]$表示前i个数选出j段,且第一段一定选到第一个位置的最大值(这里都不强制选第$i$个数) 至于转移,枚举j 阅读全文
摘要：
这道题我一上来只会80 还是要感谢题解区大佬题解的帮助 先考虑若$xy,xz$为完全平方数,则$yz$也为完全平方数,因为$xy xz=x^2yz$为完全平方数,除掉$x^2$就行了 所以所有两两乘积为完全平方数的数可以放在一个集合中,用并查集合并即可. 若每个并查集都是一种颜色,所以现在问题变成有 阅读全文
摘要：
~~不要吐槽博主总做这些数论氵题~~ 首先我们看到这种因数问题,~~果断~~质因数分解 所以当前数$a=p_1^{k_1} p_2^{k_2}... p_m^{k_m}$ 可得$a^b=p_1^{k_1 b} p_2^{k_2 b}... p_m^{k_m b}$ 考虑因数和,假设数$a$只有一个质 阅读全文
摘要：
upd 19.11.15 分 段 打 表 又是有关于$1 n$排列的题,考虑从大到小依次插入构造排列 对于第$i$个数(也就是$n i+1$),只有当它插在当前排列最前面时才会使那个什么数的个数+1,而在最前面的概率为$\frac{1}{i}$,所以插入$i$增加的什么数的期望个数为$\frac{1 阅读全文
摘要：
~~一万年以后终于调过了这题~~ 这道题主要是维护一个有序的集合(吧),所以使用平衡树(我这里用$Splay$) 记录一个变量$ff$(雾),表示所有工资的变化量 对于$I$操作,如果初始工资大于等于下界$mi$就加进去,加进去时工资$k$要减去$ff$(我写这道题,把$k ff$当成初始工资判断了 阅读全文