随笔分类 - OI
摘要：[LOJ 530]「LibreOJ β Round 5」最小倍数 试题描述 第二天，LCR 终于启动了备份存储器，准备上传数据时，却没有找到熟悉的文件资源，取而代之的是而屏幕上显示的一段话： 给定 $p$，求最小的正整数 $n$，使得 $n! mod p = 0$。 由于 $p$ 很大，输入将给出
阅读全文
摘要：[LOJ 516]「LibreOJ β Round 2」DP 一般看规律 试题描述 给定一个长度为 $n$ 的序列 $a$，一共有 $m$ 个操作。 每次操作的内容为：给定 $x,y$，序列中所有 $x$ 会变成 $y$。 同时我们有一份代码： 注：代码是 C++11 的，偷懒用 unordered
阅读全文
摘要：[LOJ 515]「LibreOJ β Round 2」贪心只能过样例 试题描述 一共有 $n$ 个数，第 $i$ 个数 $x_i$ 可以取 $[a_i , b_i]$ 中任意值。 设 $S=\sum{x_i^2}$ ，求 $S$ 种类数。 输入 第一行一个数 $n$。 然后 $n$ 行，每行两
阅读全文
摘要：[BZOJ4491]我也不知道题目名字是什么 试题描述 给定一个序列 $A_i$，每次询问 $l,r$，求 $[l,r]$ 内最长子串，使得该子串为不上升子串或不下降子串 输入 第一行 $n$，表示 $A$ 数组有多少元素 接下来一行为 $n$ 个整数 $A_i$ 接下来一个整数 $Q$，表示询问数
阅读全文
摘要：[BZOJ5044]岛屿生成 试题描述 小Q设计了一款2D游戏，它的地图建立在二维笛卡尔坐标系上。这个游戏最大的特色就是可以随机生成地图，但是岛屿生成却给小Q带来了巨大的麻烦。一个岛屿可以看成一个恰好有 $n$ 个顶点的简单多边形，每个顶点的坐标都必须是整数，同时为了防止精度误差，每条边的长度也必须
阅读全文
摘要：[BZOJ5018][Snoi2017]英雄联盟 试题描述 正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！小皮球只会玩 $N$ 个英雄，因此，他也只准备给这 $N$ 个英雄买皮肤，并且决定，以
阅读全文
摘要：[BZOJ5015][Snoi2017]礼物 试题描述 热情好客的小猴请森林中的朋友们吃饭，他的朋友被编号为 $1∼N$，每个到来的朋友都会带给他一些礼物：香蕉。其中，第一个朋友会带给他 $1$ 个香蕉，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的 $K$ 次方那么多个
阅读全文
摘要：[BZOJ5016][Snoi2017]一个简单的询问 试题描述 给你一个长度为 $N$ 的序列 $a_i$，$1 \leq i \leq N$ 和 $q$ 组询问，每组询问读入 $l_1,r_1,l_2,r_2$，需输出 \begin{equation} \sum_{x=0}^{\infty}ge
阅读全文
摘要：[BZOJ4184]shallot 试题描述 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 这种小
阅读全文
摘要：P.S. 偶然间发现可以用 markdown。。。 [BZOJ2678][Usaco2012 Open]Bookshelf 试题描述 When Farmer John isn't milking cows, stacking haybales, lining up his cows, or buil
阅读全文
摘要：[BZOJ5043]密码破译 试题描述 小Q发明了一个新的加密算法，对于一个长度为n的非负整数序列a_1,a_2,...,a_n，他会随机选择一个非负整数k， 将每个数都异或上k得到b_1,b_2,...,b_n，即b_i=a_i xor k。不幸的是，健忘的小Q睡了一觉之后就把密钥k忘得 一干二净
阅读全文
摘要：（送给外省的同学们：HD = 海淀） [HDNOIP201701]小鱼干 试题描述 小喵喵有 n 个小鱼干排成一列，其中第 i 个小鱼干有两种属性，美味度 ai 和特殊度 bi。 现在小喵喵要吃掉一些小鱼干，出于一些原因，小喵喵会吃掉连续的一段区间中的所有小鱼干。 如果吃掉了 [l,r] 一段区间，
阅读全文
摘要：[BZOJ4556][Tjoi2016&Heoi2016]字符串 试题描述 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走
阅读全文
摘要：[BZOJ3745][Coci2015]Norma 试题描述 输入 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 输出 输出答案对10^9取模后的结果。 输出答案对10^9取模后的结果。 输入示例 输出示例 数据规模及
阅读全文
摘要：[OJ#15]TR #2 画心 试题描述 渠是一名画师。渠有一支神奇的画笔，可以画尽因果。 渠要画一幅画，这幅画由N个线段组成，线段从1开始编号，第i条线段有一个特殊的因果值Ai。 由于画太长了，渠不可能一次画完，于是渠打算将这N条线段分成若干组来画，每一组的长度要求在[L,R]之间，且必须是编号连
阅读全文
摘要：[BZOJ3585][BZOJ3339]mex 试题描述 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入 第一行n,m。第二行为n个数
阅读全文
摘要：[OJ#63]树句节够提 试题描述 给定一棵节点数为 N 的有根树，其中 1 号点是根节点，除此之外第 i 个节点的父亲为 fi。每个节点有一个权值 Ai，所有边权均为 1。 给定 Q 个询问，每个询问以一个二元组 (x,k) 的形式给出，表示询问以 x 为根的子树内，与 x 距离至少为 k 的所有
阅读全文
摘要：[LOJ#2255][BZOJ5017][Snoi2017]炸弹 试题描述 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹
阅读全文
摘要：[LOJ#525]「LibreOJ β Round #4」多项式 试题描述 给定一个正整数 k，你需要寻找一个系数均为 0 到 k−1 之间的非零多项式 f(x)，满足对于任意整数 x 均有 f(x) mod k=0。你给出的多项式次数不能超过 60000，且最高次系数必须非 0。 给定一个正整数
阅读全文
摘要：[LOJ#526]「LibreOJ β Round #4」子集 试题描述 qmqmqm有一个长为 n 的数列 a1,a2,……,an，你需要选择集合{1,2,……,n}的一个子集，使得这个子集中任意两个元素 i,j 均满足条件 gcd(ai,aj)×gcd(ai+1,aj+1)≠1，其中gcd(i,
阅读全文
浙公网安备 33010602011771号