ATS_nantf

摘要： 题目大意：求 $\sum\limits_{n=l}^{r}\dbinom{f_n}{k}\bmod 10^9+7$。其中 $f_n$ 是长度为 $n$ 的 $01$ 序列中，没有连续两个或超过两个 $0$ 的个数。 $1\le k\le 200,1\le l\le r\le 10^{18}$。 先考 阅读全文

摘要： 正文开始前，感谢以下几篇博客： https://www.cnblogs.com/y2823774827y/p/10700231.html（不认识的） https://www.cnblogs.com/p-b-p-b/p/10943453.html（PB的） https://www.cnblogs.co 阅读全文

摘要： NOI2015D1T1 题目大意：$T$ 组数据。在一个程序中有无数个变量 $x_i$。现在有 $n$ 条限制，形如 $x_i=x_j$ 或者 $x_i\ne x_j$。（对于每个限制 $i,j$ 给定）问是否存在一种合法的赋值方案满足所有限制。 $1\le T\le 10,1\le n\le 10 阅读全文

摘要： 很抱歉让标题把您骗进来了。 这是一场打得最失败的div1。 作为一个橙名一题都不会…… 旁边紫名的PB怒切3题，div2的也随便玩玩出了div1b/div2d…… 这名字颜色也太有水分了。 也就只会2A和2B了，写一写吧。 2A 水题。代码咕，也会一直咕下去。 2B 简单构造。 首先发现 $|r_1 阅读全文

摘要： 自己开了场镜像玩。 前三题大水题。D有点意思。E完全不会。F被题意杀了……然而还是不会。 不过看过（且看懂）了官方题解，所以这里是六题题解齐全的。 A 水题。给原序列排序，如果此时合法则直接输出，否则说明所有数相同，一定无解。 时间复杂度 $O(n\log n)$。 #include<bits/st 阅读全文

摘要： 题目大意：对于一个序列，定义它的价值是它的所有前缀的 $\gcd$ 中互不相同的数的个数。给定整数 $n$，问在 $1$ 到 $n$ 的排列中，有多少个排列的价值达到最大值。答案对 $10^9+7$ 取模。 $2\le n\le 10^6$。 一道 Div. 2 的难度 2500 的题，真的不是吹的 阅读全文

摘要： 作为橙名来水了一发…… 这次题目就比上次良心多了。7题有5题会做。 然而风格仍然很怪异……还是练少了？ A 水题。不过一开始没注意细节挂了几发，罚时罚的真痛…… 明显是能除以 $k$ 就除以 $k$，否则就 $-1$。但注意不能直接最裸的模拟。 时间复杂度 $O(T\log n)$。 #includ 阅读全文

摘要： 这场比赛让我上橙了。 前三题都是大水题，不说了。 第四题有点难想，即使想到了也不能保证是对的。（所以说下面D的做法可能是错的） E的难度是 $2300$，但是感觉很简单啊？？？说好的歪果仁擅长构造的呢？？？ 这次超常发挥过头了，下次肯定要掉了QwQ。 A 水题。不过分类讨论有点难受，结果8min才交 阅读全文

摘要： 这次请了老师来讲……没有毒瘤的CDW了）（好吧其实一样毒瘤 T1，T2： 什么水题，不打了。 T3： 数位DP。$O(10n\log r)$ 的应该不难想。然后我就想着把乘积变成 $n$ 除多少的形式，发现只有 $\sqrt{n}$ 种取值。 然而有更简单的做法……发现乘积的质因子只有 $2,3,5 阅读全文

摘要： 很有趣的一道题。 首先可以对每个叶子进行编号。按照DFS到的顺序即可。（假设从 $1$ 到 $k$） 然后对每个点求出它管辖的所有叶子的编号。因为是DFS序所以这一定是个区间。设点 $u$ 的这个区间是 $[l_u,r_u]$。 区间加操作，考虑差分，那么每个点的操作就变成了 $l_u$ 加一个数， 阅读全文