摘要：
题目描述 小$G$有一个长度为$n$的$01$串$T$，其中只有$T_S=1$，其余位置都是$0$。现在小$G$可以进行若干次以下操作： $\bullet$选择一个长度为K的连续子串（$K$是给定的常数），翻转这个子串。 对于每个$i,i\in[1,n]$，小$G$想知道最少要进行多少次操作使得$T 阅读全文
摘要：
题目描述 比特山是比特镇的飙车圣地。在比特山上一共有$n$个广场，编号依次为$1$到$n$，这些广场之间通过$n−1$条双向车道直接或间接地连接在一起，形成了一棵树的结构。 因为每条车道的修建时间以及建筑材料都不尽相同，所以可以用两个数字$l_i,r_i$量化地表示一条车道的承受区间，只有当汽车以不 阅读全文
摘要：
题目描述 在比特镇一共有$n$家商店，编号依次为$1$到$n$。每家商店只会卖一种物品，其中第$i$家商店的物品单价为$c_i$，价值为$v_i$，且该商店开张的时间为$t_i$。 $Byteasar$计划进行$m$次购物，其中第$i$次购物的时间为$T_i$，预算为$M_i$。每次购物的时候，$B 阅读全文
摘要：
题目描述 给定$m$个不同的正整数$a_1,a_2,...,a_m$，请对$0$到$m$每一个$k$计算，在区间$[1,n]$里有多少正整数是$a$中恰好$k$个数的约数。 输入格式 第一行包含两个正整数$n,m$，分别表示区间范围以及$a$数组的大小。 第二行包含$m$个不同的正整数$a_1,a_ 阅读全文
摘要：
题目描述 太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。求满足如下条件的数对$(a,b)$对数：$a,b$均为正整数且$a,b\leqslant n$而$lcm(a,b)>n$。其中的$lcm$当然表示最小公倍数。答案对$1,000,000,007$取模 输入格式 第一行一个正整 阅读全文