摘要:
"题目" 人生第二道可怜题,依旧来自于$JXOI$ 首先发现这个东西长得和分手是祝愿差不多,于是考虑一下贪心 显然贪心的策略应该是从小到大一个一个试,遇到一个不能表示成前面的数的倍数的数就把这个数选上 先用类似埃筛的东西求出这样的数的个数$m$ 如果$t(p)=i$,那么这$m$个都必须在$i$步之 阅读全文
摘要:
"题目" 这真是一道神仙的一批的题目 定义$s(i,j)$表示从点$i$到点$j$经过的颜色数量 设 $$sum_i=\sum_{j=1}^ns(i,j)$$ 求出所有的$sum_i$ 考虑点分治 对于一个点我们用两种方式来统计其答案 1. 这个点作为分治重心时,分值区域内所有点到这个点贡献 1. 阅读全文