随笔分类 - OI
摘要：[BZOJ4671]异或图 试题描述 定义两个结点数相同的图 $G_1$ 与图 $G_2$ 的异或为一个新的图 $G$, 其中如果 $(u, v)$ 在 $G_1$ 与 $G_2$ 中的出现次数之和为 $1$, 那么边 $(u, v)$ 在 $G$ 中, 否则这条边不在 $G$ 中. 现在给定 $s
阅读全文
摘要：[BZOJ4621]Tc605 试题描述 最初你有一个长度为 $N$ 的数字序列 $A$。为了方便起见，序列 $A$ 是一个排列。 你可以操作最多 $K$ 次。每一次操作你可以先选定一个 $A$ 的一个子串，然后将这个子串的数字全部变成原来这个子串的最大值。问最终有几种可能的数字序列。答案对 $10
阅读全文
摘要：[2018冬令营模拟测试赛（二十一）]Problem A: Decalcomania 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 最优解一定是在一段连续的包含 $0$ 号点的区间中
阅读全文
摘要：[BZOJ4466][Jsoi2013]超立方体 试题描述 超立方体是立方体在高维空间内的拓展（其在 $2$ 维情况下退化为正方形，$1$ 维情况下退化成线段）。在理论计算机科学领域里，超立方体往往可以和 $2$ 进制编码联系到一起。对理论计算机科学颇有研究的 Will 自然也会对超立方体有着自己的
阅读全文
摘要：[BZOJ4548]小奇的糖果 试题描述 有 $N$ 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 输入 包含多组测试数据,第一行输入一个正整数 $T$ 表示测试数据组数。 接下来 $T$ 组测试数据,
阅读全文
摘要：[BZOJ4212]神牛的养成计划 试题描述 Hzwer 成功培育出神牛细胞，可最终培育出的生物体却让他大失所望...... 后来，他从某同校女神 牛处知道，原来他培育的细胞发生了基因突变，原先决定神牛特征的基因序列都被破坏了，神牛hzwer很生气，但他知道基因突变的低频性，说不定还有以下优秀基因没
阅读全文
摘要：[BZOJ1316]树上的询问 试题描述 一棵 $n$ 个点的带权有根树，有 $p$ 个询问，每次询问树中是否存在一条长度为 $Len$ 的路径，如果是，输出 否输出 . 输入 第一行两个整数 $n, p$ 分别表示点的个数和询问的个数． 接下来 $n 1$ 行每行三个数 $x, y, c$，表示有
阅读全文
摘要：[UOJ 351]新年的叶子 试题描述 躲过了AlphaGo 之后，你躲在 SingleDog 的长毛里，和它们一起来到了AlphaGo 的家。此时你们才突然发现，AlphaGo 的家居然是一个隐藏在地下的计算中心！难道 AlphaGo 如此人赢的秘密是...它其实是一个 AI？ 根据情报，这个地下
阅读全文
摘要：[BZOJ3473][BZOJ3277]字符串 试题描述 给定 $n$ 个字符串，询问每个字符串有多少子串（不包括空串）是所有 $n$ 个字符串中至少 $k$ 个字符串的子串？ 输入 第一行两个整数 $n$，$k$。 接下来 $n$ 行每行一个字符串。 输出 一行 $n$ 个整数，第 $i$ 个整数
阅读全文
摘要：[ZOJ3899]State Reversing 试题描述 Yakumo Yukari is with no doubt one of the most powerful youkai in Gensokyo. Her ability is manipulating boundaries. She
阅读全文
摘要：多项式操作汇总 最近学了不少多项式的小 trick，感觉不记一下容易忘。那我就把做法都摆在这里吧，代码还是自己去写了。（鉴于所有操作都是建立在 FFT 之上的，所以~~会写 FFT 的话所有东西的代码都能写出来了~~） "多项式乘法" 这个就是一切的基础，先把这个代码搞熟后面就都能写啦。 多项式逆元
阅读全文
摘要：[BZOJ4916]神犇和蒟蒻 试题描述 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; 输入 请你读入一个整数 $N$; $1 \le N \le 10^9$, $A$、$B$ 模 $10^9+7$; 输出 请你输出一个整数 $A=\sum_{i=1}^N{\mu (i^2
阅读全文
摘要：[BZOJ4176]Lucas的数论 试题描述 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求 $\sum_{i=1}^n f(i)$”，其中 $f(i)$ 表示 $i$ 的约数个数。他现在长大了，题目也变难了。 求如下表达式的值
阅读全文
摘要：[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
阅读全文
摘要：[BZOJ2693]jzptab 试题描述 给出 $n, m$，求 $\sum_{i=1}^n \sum_{j=1}^m \mathrm{lcm}(i, j)$ 对 $100000009$ 取模后的结果。 多组询问。 输入 一个正整数 $T$ 表示数据组数 接下来 $T$ 行，每行两个正整数，表示
阅读全文
摘要：[BZOJ3601]一个人的数论 试题描述 .jpg) 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 如果题目给出的是某个数的质因数分解，思路就应该是构造积性函数。 它给出的函数无从知道是否是
阅读全文
摘要：[BZOJ3456]城市规划 试题描述 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有 $n$ 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于
阅读全文
摘要：[BZOJ3992][SDOI2015]序列统计 试题描述 小C有一个集合 $S$，里面的元素都是小于 $M$ 的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为 $N$ 的数列，数列中的每个数都属于集合 $S$。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定
阅读全文
摘要：[BZOJ3684]大朋友和多叉树 试题描述 我们的大朋友很喜欢计算机科学，而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树，如果它满足这样的性质，我们的大朋友就会将其称作神犇的：点权为 $1$ 的结点是叶子结点；对于任一点权大于 $1$ 的结点 $u$，$u$ 的孩子数目 $deg[u]$
阅读全文
摘要：[codeforces934E]A Colourful Prospect 试题描述 Firecrackers scare Nian the monster, but they're wayyyyy too noisy! Maybe fireworks make a nice complement.
阅读全文
浙公网安备 33010602011771号