摘要：
"传送门" 如果把答案写出来，就是$\sum_{i=1}^ki!\times {k\choose i}\times f_i$，其中$f_i$为选$i$种颜色方案 发现如果$i\geq 3$的话$i!$必定是$6$的倍数，所以后面相当于没有贡献，只需要考虑$i=1,2$的情况 如果$i=1$，只有在$ 阅读全文
posted @ 2019-01-10 13:08
bztMinamoto
阅读(218)
评论(0)
推荐(0)
摘要：
"传送门" 只有区间加区间开方我都会……然而加在一起我就gg了…… 然后这题的做法就是对于区间加直接打标记，对于区间开方，如果这个区间的最大值等于最小值就直接区间覆盖（据ljh_2000大佬说这个区间覆盖可以改成区间减去一个数），否则的话如果最小值等于最大值加一，且最小值和最大值开方之后减少的值一样 阅读全文
posted @ 2019-01-10 12:18
bztMinamoto
阅读(239)
评论(0)
推荐(0)
摘要：
"传送门" 我还以为这是个五维半平面交呢……结果没看数据范围…… "题解" //minamoto include define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u], 阅读全文
posted @ 2019-01-10 11:01
bztMinamoto
阅读(375)
评论(0)
推荐(0)
摘要：
"传送门" 数学还是太差了，想了半天都没想出来 首先有一个定理，如果直径（这里考虑经过的点数）为奇数，所有直径有同一个中点，如果直径为偶数，所有直径有同一条最中间的边。这个可以用反证法，假设不成立的话直径会变长 如果直径为奇数，那么我们可以以共同经过的那个点为根，把所有在直径上的叶子按不同的子树分类 阅读全文
posted @ 2019-01-10 10:11
bztMinamoto
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号