NOIP 2013 整理

Day 1

转圈游戏

描述

$n$ 个小伙伴围成一个圈(编号从 $0 \sim 1$),按照顺时针方向给 $n$ 个位置标号,每次每个人向后移动 $m$ 个位置,问操作 $10^{k}$ 次的时候,第 $x$ 号小伙伴走到了第几号位置?
$1 < n < 10^{6}, 0 < m < n, 1 \leq x \leq n, 0 < k < 10^{9}$

Read More

Share

NOIP 2014 整理

Day 1

生活大爆炸版石头剪刀布

描述

石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。

Read More

Share

NOIP 2011 整理

Day 1

铺地毯

描述

为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标
系的第一象限)铺上一些矩形地毯。一共有 $n$ 张地毯,编号从 $1$ 到 $n$。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。
地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。

Read More

Share

「BZOJ 2301」「HAOI2011」Problem b

题目地址

描述

对于给出的 $n$ 个询问,每次求有多少个数对 $(x,y)$,满足 $a \leq x \leq b$,$c \leq y \leq d$,且 $gcd(x,y) = k$。
$gcd(x,y)$ 函数为 $x$ 和 $y$ 的最大公约数。

$1 \leq n\leq50000,1\leq a\leq b\leq 50000,1\leq c \leq d\leq 50000,1\leq k \leq 50000$

Read More

Share

线性规划与网络流24题 Part 3

最后一部分!

Read More

Share

线性规划与网络流24题 Part 2

失踪人口回归!

Read More

Share

线性规划与网络流24题 Part 1

太菜了,现在才做网络流$24$题QAQ

Read More

Share

「BZOJ 2038」小Z的袜子

题目地址

描述

作为一个生活散漫的人,小Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……
具体来说,小Z 把这 $N( 1\leq N \leq 500000)$ 只袜子从 $1$ 到 $N$ 编号,然后从编号 $L$ 到 $R$ 。尽管 小Z 并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。
你的任务便是告诉 小Z,他有多大的概率抽到两只颜色相同的袜子。当然,小Z希望这个概率尽量高,所以他可能会询问多个 $(L,R)$ 以方便自己选择。

Read More

Share

「BZOJ 1878」HH 的项链

题目地址

描述

HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此他的项链变得越来越长。
有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。
$1 \leq n \leq 50000, 1 \leq m \leq 200000$

Read More

Share

UVa 11825 - Hackers' Crackdown

题目地址

描述

一个黑客入侵一个有 $n$ 台计算机 $(1, 2, \cdots n - 1)$ 的网络,一共有 $n(1 \leq n \leq 16)$ 种任务,每台计算机都运行这所有的任务。对于每台计算机可以选择一项服务,终止这台计算机与其相邻计算机之间的这种服务,你需要让尽量多的服务瘫痪。

Read More

Share