Hello World!

I’m an OIer.
来自武汉二中,退役 Oler,现出国党。

Read More

Share

无题

不畏将来,不念过往

Read More

Share

WHEZOJ Easy Round 4 简要题解

简单

描述

大道至简,这就是出题人没有写题目背景的原因。

给出 $2n$ 个数字,skipher 打算将它们划分成 $n$ 组,每组的得分为这一组中两个数字的较小值,求最大得分。

对于 $100\%$ 的数据,$n\le 100000,1\le a_i\le 10^9$。

Read More

Share

BZOJ 1036: [ZJOI2008]树的统计Count

描述

一棵树上有 $n$个 节点,编号分别为 $1$ 到 $n$ ,每个节点都有一个权值 $w$ 。我们将以下面的形式来要求你对这棵树完成
一些操作:

Read More

Share

NOIP 2016 整理

Day 1

玩具谜题

描述

小南有一套可爱的玩具小人,它们各有不同的职业。

有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:

Read More

Share

NOIP 2015 整理

Day 1

神奇的幻方

描述

幻方是一种很神奇的 $N \times N$ 矩阵:它由数字 $1,2,3, \cdots , N \times N$ 构成,且每行、每列
及两条对角线上的数字之和都相同。

Read More

Share

NOIP 2012 整理

Day 1

Vigenère 密码

描述

16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法 —— Vigenère 密
码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。
在密码学中,我们称需要加密的信息为明文,用 $M$ 表示;称加密后的信息为密文,用
$C$ 表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为 $k$。 在 Vigenère

Read More

Share

BZOJ 1588: [HNOI2002]营业额统计

描述

题面比较长,简化一下就是这样:给出一个长为 $n$ 序列,对于每一个数 $a_{i}$,找出之前与它相差最小的数,两者相减取绝对值加入答案。

序列长度 $n\leq 32767, a_{i} \leq 10^{6}$

Read More

Share

高精度加、减、乘、除模板

描述

高精度的加、减、乘、除模板。

Read More

Share

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