「NOI2016」循环之美
「NOI2016」循环之美题目描述牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 $k$ 进制下，一个数的小数部分是纯循环的，那么它就是美的。
现在，牛牛想知道：对于已知的十进制数 $n$ 和 $m$，在 $k$ 进制下，有多少个数值上互不相等的纯循
...
「NOI2016」区间
发表于
字数统计:
1,210字
|
阅读时长 ≈
6min
「NOI2016」区间题目描述在数轴上有 $n$ 个闭区间 $[l_1,r_1],[l_2,r_2],…,[l_n,r_n]$。现在要从中选出 $m$ 个区间，使得这 $m$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$，使得对于每一个被选中的区间 $[l_i,r_i]$，都有
...
「NOI2017」蚯蚓排队
发表于
字数统计:
2,111字
|
阅读时长 ≈
10min
「NOI2017」蚯蚓排队题目描述蚯蚓幼儿园有$n$只蚯蚓。幼儿园园长神刀手为了管理方便，时常让这些蚯蚓们列队表演。
所有蚯蚓用从 $1$ 到 $n$ 的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示，根据入园要求，所有蚯蚓的长度都不超过 $6$ 。神刀手希望这些蚯蚓排成若干个队伍，初始时，每只
...
CQOI2018 流水账
发表于
字数统计:
1,924字
|
阅读时长 ≈
7min
CQOI2018 流水账最近有幸参加了CQOI2018，觉得题目非常的难，就来更一发博客。
这么简单的题是哪个出题人出的，CQ有那么弱？好歹今去年noip一等分数线是全国并列第三啊
所以下面的部分绝大多数都是游记而不是题解。
Day 0小机房整个上午都在口胡bzoj上的题，嘴巴AC感觉真爽啊。
花比
...
【HN Training 2015 Round9】HOMEWORK
发表于
字数统计:
424字
|
阅读时长 ≈
2min
【HN Training 2015 Round9】HOMEWORK
“我感觉这道题在骗我。”
——Sparrow大神
标程给出了很傻神的做法，然而有一种很简单的做法。
众所周知（而我之前就不知道！），期望具有线性性。以下性质很有用：
记$E$为期望。
对于两个随机变量$x,y$，有$E[x+
...
CQOI2010 鼹鼠
发表于
字数统计:
1,370字
|
阅读时长 ≈
6min
CQOI2010 鼹鼠问题描述Hilbert鼹鼠住在Hilbert地洞里——地洞的边界是一条n阶Hilbert曲线Hn。Hilbert曲线的定义如下：H1是一个上端缺口的单位正方形；Hn由四份Hn-1组成，其中左下和右下两份没有任何变化，而左上的那一份逆时针旋转了90度，而右上的那一份顺时针旋转了9
...
洛谷P4245 【模板】MTT
发表于
字数统计:
1,211字
|
阅读时长 ≈
6min
洛谷 P4245 【模板】MTT题目背景模板题，无背景
题目描述给定 $2$ 个多项式 $F(x), G(x)$ ，请求出 $F(x) * G(x)$ 。
系数对 $p$ 取模，且不保证 $p$ 可以分解成$ p = a \cdot 2^k + 1$ 之形式。
输入输出格式输入格式：
输入共 $3$
...
「SHOI2016」黑暗前的幻想乡
发表于
字数统计:
1,339字
|
阅读时长 ≈
6min
「SHOI2016」黑暗前的幻想乡题目描述四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类）博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡目前面临的种种大问题却给不出合理的解决方案。
风见幽
...