BZOJ 2226 - [Spoj 5971] LCMSum
2017-01-20
题目地址
描述 给定 n ( n ≤ 1 0 7 ) n(n\le {10}^7) n ( n ≤ 1 0 7 ) ,请你求:
∑ 1 ≤ i ≤ n l c m ( i , n )
\sum_{......
BZOJ 2302 - [HAOI2011]Problem c
2017-01-19
题目地址
描述 给 n ( n ≤ 3 0 0 ) n(n\le 300) n ( n ≤ 3 0 0 ) 个人安排座位,先给每个人一个在 [ 1 , n ] [1, n] [ 1 , n ] 内的编号,设第 i i ......
BZOJ 1485 - [HNOI2009]有趣的数列
2017-01-17
题目地址
描述 我们称一个长度为 2 n 2n 2 n 的数列是有趣的,当且仅当该数列满足以下三个条件:
它是从 1 1 1 到 2 n 2n 2 n 共 2 n 2n 2 n 个整数的......
BZOJ 4503 - 两个串
2017-01-10
描述 兔子们在玩两个串的游戏。给定两个字符串 S ( ∣ S ∣ ≤ 1 0 5 ) S(\vert S\vert \le {10}^5) S ( ∣ S ∣ ≤ 1 0 5 ) 和 T ( ∣ T ∣ ≤ ∣ S ∣ ) ......
CodeChef CHEFBOOK - Chefbook
2016-12-17
题目地址
描述 PDF 传送门
分析 这道题目,每一次修改都会影响到很多位置,我们没办法直接求解。考虑建立出约束关系(最大化的值中没有写常数项,只需要最后加上即可):
......
BZOJ 2445 - 最大团
2016-12-13
题目地址
描述 一个 n ( n ≤ 2 ⋅ 1 0 9 ) n(n\le 2\cdot 10^9) n ( n ≤ 2 ⋅ 1 0 9 ) 个点的无向图被叫做是一个 symmetric labeled cliquer 当且仅当该图的任意一个连通子图......
BZOJ 4591 - [Shoi2015]超能粒子炮·改
2016-12-12
描述 曾经发明了脑洞治疗仪 & 超能粒子炮的发明家 SHTSC 又公开了他的新发明:超能粒子炮·改——一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮,在威力上有了本质的提升。
它有两个参数 n , k ( k ≤ n ≤ 1 0 1 8 ) n, k(k\le n\le {10}^{18}) ......
BZOJ 3811 - 玛里苟斯
2016-12-11
题目地址
描述 魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心,于是他想了一道数学题。
S S S 是一个可重集合,
。
等概率随机取 S ......
BZOJ 1770 - [Usaco2009 Nov]lights 灯
2016-12-04
题目地址
描述 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿,突然,牛棚的电源跳闸了,所有的灯都被关闭了。贝希是一个很胆小的女生,在伸手不见拇指的无尽的黑暗中,她感到惊恐,痛苦与绝望。她希望您能够帮帮她,把所有的灯都给重新开起来!她才能继续快乐地跟她的闺密们继续玩游戏!
牛棚中一共有 n ( 1 ≤ n ≤ 3 5 ) n(1 \le n......
BZOJ 1426 - 收集邮票
2016-11-28
题目地址
描述 有 n ( n ≤ 1 0 0 0 0 ) n(n\le 10000) n ( n ≤ 1 0 0 0 0 ) 种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是 n n n 种邮票......