L_M_A

摘要： 今天思维性差了一点，但是我的失误变得贼多... T1：https://www.luogu.org/problem/T92371 失误：我 竟然 没看见 多组数据 爆零彻底 找规律题，答案是n * phi[n] / 2 证明： 集合{[0,n-1]中存在逆元的数}==集合{[0,n-1]中存在逆元的数 阅读全文

摘要： 依旧三道思维题， T1：https://www.luogu.org/problem/T92260 失误：重复算了连通块之间的贡献，凉的彻底 考虑熔断一个点后，不可能把一个连通块拆成两个，或将一个环拆为两个（总有一种方法可以将其连回去） 所以对于所有度数>2的点，将其拆成若干个2和至多一个1 最后对于 阅读全文

摘要： 三道思维题，考场上我真是一道也不会啊 T1 装饰大楼：https://www.luogu.org/problem/T92137 失误：脑子貌似压根没转，没认真考虑怎么判重，乱写了个哈希还挂了... 考虑位于位置i，前面的最大值是k，那么这个位置可以填1-k+1 判重：如果a[i+1]值在[1,k+1 阅读全文