上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 60 下一页
摘要: [BZOJ4548]小奇的糖果 试题描述 有 $N$ 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 输入 包含多组测试数据,第一行输入一个正整数 $T$ 表示测试数据组数。 接下来 $T$ 组测试数据, 阅读全文
posted @ 2018-02-27 16:13 xjr01 阅读(199) 评论(0) 推荐(1) 编辑
摘要: [BZOJ4212]神牛的养成计划 试题描述 Hzwer 成功培育出神牛细胞,可最终培育出的生物体却让他大失所望...... 后来,他从某同校女神 牛处知道,原来他培育的细胞发生了基因突变,原先决定神牛特征的基因序列都被破坏了,神牛hzwer很生气,但他知道基因突变的低频性,说不定还有以下优秀基因没 阅读全文
posted @ 2018-02-27 16:03 xjr01 阅读(353) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1316]树上的询问 试题描述 一棵 $n$ 个点的带权有根树,有 $p$ 个询问,每次询问树中是否存在一条长度为 $Len$ 的路径,如果是,输出 否输出 . 输入 第一行两个整数 $n, p$ 分别表示点的个数和询问的个数. 接下来 $n 1$ 行每行三个数 $x, y, c$,表示有 阅读全文
posted @ 2018-02-27 15:53 xjr01 阅读(281) 评论(0) 推荐(0) 编辑
摘要: [UOJ 351]新年的叶子 试题描述 躲过了AlphaGo 之后,你躲在 SingleDog 的长毛里,和它们一起来到了AlphaGo 的家。此时你们才突然发现,AlphaGo 的家居然是一个隐藏在地下的计算中心!难道 AlphaGo 如此人赢的秘密是...它其实是一个 AI? 根据情报,这个地下 阅读全文
posted @ 2018-02-26 15:18 xjr01 阅读(354) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3473][BZOJ3277]字符串 试题描述 给定 $n$ 个字符串,询问每个字符串有多少子串(不包括空串)是所有 $n$ 个字符串中至少 $k$ 个字符串的子串? 输入 第一行两个整数 $n$,$k$。 接下来 $n$ 行每行一个字符串。 输出 一行 $n$ 个整数,第 $i$ 个整数 阅读全文
posted @ 2018-02-26 14:00 xjr01 阅读(228) 评论(0) 推荐(0) 编辑
摘要: [ZOJ3899]State Reversing 试题描述 Yakumo Yukari is with no doubt one of the most powerful youkai in Gensokyo. Her ability is manipulating boundaries. She 阅读全文
posted @ 2018-02-25 14:03 xjr01 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 多项式操作汇总 最近学了不少多项式的小 trick,感觉不记一下容易忘。那我就把做法都摆在这里吧,代码还是自己去写了。(鉴于所有操作都是建立在 FFT 之上的,所以~~会写 FFT 的话所有东西的代码都能写出来了~~) "多项式乘法" 这个就是一切的基础,先把这个代码搞熟后面就都能写啦。 多项式逆元 阅读全文
posted @ 2018-02-25 12:28 xjr01 阅读(526) 评论(0) 推荐(1) 编辑
摘要: [BZOJ4916]神犇和蒟蒻 试题描述 很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; 输入 请你读入一个整数 $N$; $1 \le N \le 10^9$, $A$、$B$ 模 $10^9+7$; 输出 请你输出一个整数 $A=\sum_{i=1}^N{\mu (i^2 阅读全文
posted @ 2018-02-24 11:51 xjr01 阅读(322) 评论(0) 推荐(1) 编辑
摘要: [BZOJ4176]Lucas的数论 试题描述 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求 $\sum_{i=1}^n f(i)$”,其中 $f(i)$ 表示 $i$ 的约数个数。他现在长大了,题目也变难了。 求如下表达式的值 阅读全文
posted @ 2018-02-24 10:29 xjr01 阅读(297) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3309]DZY Loves Math 试题描述 对于正整数 $n$,定义 $f(n)$ 为 $n$ 所含质因子的最大幂指数。例如 $f(1960)=f(2^3 \times 5^1 \times 7^2)=3, f(10007)=1, f(1)=0$。 给定正整数 $a,b$,求 $\s 阅读全文
posted @ 2018-02-23 22:03 xjr01 阅读(287) 评论(0) 推荐(1) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 60 下一页