摘要："洛咕" 题意:输入一个整数$n$，设$f(x)=\sum_{i=1}^n x~mod~i$，你需要输出$f(1),f(2)...f(n)$.$nx$时,$x~mod~ i=x$,这一部分可以直接$O(1)$计算.所以先不管.(产生的贡献是$x (n x)$) 分析:分析取模的性质/规律的时候有一个 阅读全文

摘要："洛咕" 题意:一条狭长的纸带被均匀划分出了$n$个格子，格子编号从$1$到$n$。每个格子上都染了一种颜色$color\_i$用$[1,m]$当中的一个整数表示），并且写了一个数字$number\_i$。 定义一种特殊的三元组：$(x,y,z)$，其中$x,y,z$都代表纸带上格子的编号，这里的三 阅读全文

摘要："洛咕" 题意:大魔法师有$m$个魔法物品，编号分别为$1,2,...,m$。每个物品具有一个魔法值，我们用$X_i$表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为$a,b,c,d$的魔法物品满足$x_a40 50 55$, 阅读全文

摘要："洛咕" 题意:小明非常喜欢读书，他有一共有n本书，编号为1~n，第i本书重wi。小明计划在暑假的m天里每天读一本书，第i天读第di本书，可能会重复读到同一本书。因为所有的书都是堆成一摞的，所以每次读某本书之前小明都需要先将这本书上面所有的书搬开，拿出这本书，再将搬开的书按原顺序放回去，消耗体力为搬 阅读全文

摘要："洛咕" 给定一个字符集大小 $|\Sigma| = K$ 的长度为 $N$ 的字符串和 $R$个要求，每个要求为使子串中的字符 $B$ 至少出现 $Q$ 次。求出满足所有要求的最短子串长度。 分析:设$bj[val]=1$表示对val这个数有要求,$tong[val]$表示对val这个数要求有多少 阅读全文

摘要："洛咕" 题意:给定n个点m条无向边,($3\le n\le 3\ 000$, $\frac{\frac{2}{3}n(\frac{2}{3}n 1)}{2}\leq m\leq \frac{n(n 1)}{2}$),保证存在一个大小为$\frac{2}{3}n$的团，要求输出一个大小为$\frac 阅读全文

该文被密码保护。

该文被密码保护。

摘要："传送门［加强版］" "传送门［普通版］" 直接做加强版，改一下输出格式就能过普通版．~~伪双倍经验.~~ 题意：有n对情侣来到电影院观看电影.在电影院，恰好留有n排座位，每排包含2个座位，共2×n个座位.现在，每个人将会随机坐在某一个位置上，且恰好将这2×n个座位坐满.如果一对情侣坐在了同一排的座 阅读全文

摘要："传送门" 题意:给定一个nxm的网格,计算三点都在格点上的三角形共有多少个?注意三角形的三点不能共线. 分析:nxm的网格有tot=(n+1) (m+1)个格点,暴力算出所有方案数$C_{tot}^3$,然后减去平行于x轴和y轴的共线三角形$(n+1) C_{m+1}^3$和$(m+1) C_{n 阅读全文

摘要："传送门" 题意:略...(不好阐述) 分析:典型的思维题,发现几条性质后,题目就只剩下for和if等操作了. 对于每一个字母,它那一行上两位数的个数就是它的值(还等于字母总个数 1 该字母在两位数的个位上出现的次数) 进制等于字母的数量. 我不是数竞组的,~~我也不是个很严谨的人~~,想知道如何证 阅读全文

摘要：用第1个,第2个...第N个斐波那契数构成一个长度为P的序列,每个斐波那契数可以使用任意多次,但至少要使用一次,并且序列中任意两个相同的斐波那契数之间至少要隔着 M 个数, 求满足条件的序列组成方法有多少种?输出答案对1e9+7取模. 记$fib "i]$表示第i个斐波那契数,$fib[0]=fib 阅读全文