摘要：
题目 这是一道神仙题 看到这样一个鬼畜的柿子 \[\sum_{i=1}^n\sum_{j=1}^n\varphi(a_i\times a_j)\times dis(i,j) \]又是树上距离又是\(\varphi\)的看起来根本就不知道怎么搞啊 首先需要知道一个这样的性质 \[\varphi(a\t 阅读全文
摘要：
"题目" 话说有没有跟我一样直接猜了一个最大值不会改变这样一个二乎乎的结论之后交上去保龄的呀 首先看到棋盘，选择相邻的格子，非常经典的黑白染色 显然那个二乎乎的结论是错的，随便就能$hack$了 于是我们二分这个最大值 如果当前二分出来的最大值是$mid$，$i+j$为奇数，起点连$mid a[i] 阅读全文
摘要：
"题目" 暴力$dp$好有道理啊 于是我们来个反演吧 考虑一个体积序列$\{v_1,v_2,...v_n\}$能凑成$w$的条件 显然是 $$v_1x_1+v_2x_2+...+v_nx_n\equiv w(mod\ P)$$ 根据贝祖定理，我们知道上面的同余方程有解的条件是 $$gcd(v_1,v 阅读全文
摘要：
"题目" 打$div2$的时候被这道题锤自闭了 确实是非常神仙的的一道题 我们发现不能和结尾的数互质，结尾的数也不会和前面的数互质，所以我们发现整个序列都是不互质的 那么我们可以考虑把这个关系抽象成一张拓扑图，每一个数$x$向其约数$k$连边，表示我们通过在末尾添加一个数可以使得整个序列的$gcd$ 阅读全文