随笔分类 - 刷题记录OJ
摘要：题目描述 神犇有一个 \(n\) 个节点的图。 因为神犇是神犇，所以在 \(k\) 时间内有 \(m\) 条边会出现后消失。 神犇要求出每一时间段内这个图是否是二分图。 这么简单的问题神犇当然会做了，于是他想考考你。 原 BZOJ4025。 输入格式 第一行三个整数 \(n,m,k\)。 接下来 \
阅读全文
摘要：题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入格式 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行
阅读全文
摘要：题目描述 永无乡包含 \(n\) 座岛，编号从 $1$ 到 \(n\) ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 \(n\) 座岛排名，名次用 $1$ 到 \(n\) 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 \(a\) 出发经过若干座（含 $0$ 座
阅读全文
摘要：题目描述 Ysuperman 热爱在 TA 的幼儿园里散步，为了更方便散步， TA 把幼儿园抽象成 \(n\) 个点，\(m\) 条边的有向图。 散步得多了， TA 就给了每一条边无与伦比的亲密程度：$1,2,\cdots,m$，越大代表越亲密。 TA 也给了每一个点无与伦比的编号：$1,2,\cd
阅读全文
摘要：题面 #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define ll long long const int N=3e5+5; inline int read(){ int x=0; char
阅读全文
摘要：题目描述 首先村落里的一共有 \(n\) 座房屋，并形成一个树状结构。然后救济粮分 \(m\) 次发放，每次选择两个房屋 \((x,~y)\)，然后对于 \(x\) 到 \(y\) 的路径上(含 \(x\) 和 \(y\))每座房子里发放一袋 \(z\) 类型的救济粮。 然后深绘里想知道，当所有的救
阅读全文
摘要：题意翻译 求 \(\sum_{i=1}^ni^k \bmod (10^9+7)\) #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=1
阅读全文
摘要：题目描述 由小学知识可知 \(n\) 个点 \((x_i,y_i)\) 可以唯一地确定一个多项式 \(y = f(x)\)。 现在，给定这 \(n\) 个点，请你确定这个多项式，并求出 \(f(k) \bmod 998244353\) 的值。 输入格式 第一行两个整数 \(n,k\)。 接下来 \(
阅读全文
摘要：题意翻译 有 \(n\) 个问题，第 \(i\) 个问题的初始得分为 $p_i$，所花费的时间为 $t_i$。 设 \(T = \sum_{i=1}^n t_i\)，你可以按照某个顺序恰好花费 \(T\) 时间完成所有问题。 若你在时刻 \(x\) 完成了问题 \(i\)，你可以得到 \(p_i
阅读全文
摘要：题目描述 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号）。 现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还有这么一种神奇的现象，就是某些作物共同种
阅读全文
摘要：题目描述 C 国由 \(n\) 座城市与 \(m\) 条有向道路组成，城市与道路都从 $1$ 开始编号，经过 \(i\) 号道路需要 $t_i$ 的费用。 现在你要从 $1$ 号城市出发去 \(n\) 号城市，你可以施展最多 \(k\) 次魔法，使得通过下一条道路时，需要的费用变为原来的相反数，即
阅读全文
摘要：题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的 $1$ 号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现在给加里敦星球城市图，在第 $0$ 秒时可乐机器人在 $1$ 号城市，问经过
阅读全文
摘要：题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： 题目描述 请你求出 \(F_n \bmod 10^9 + 7\) 的值。 输入格式 一行一个正整数 \(n\) 输出格式 输出一行一个整数表示答案。 代码极其丑陋 #include<cstdio> #include<iostream> u
阅读全文
摘要：题目描述 设 \(d(x)\) 为 \(x\) 的约数个数，给定 \(n,m\)，求 \(\sum_{i=1}^n\sum_{j=1}^md(ij)\) 输入格式 输入文件包含多组测试数据。 第一行，一个整数 \(T\)，表示测试数据的组数。 接下来的 \(T\) 行，每行两个整数 \(n,m\)。
阅读全文
摘要：题目描述 神犇 YY 虐完数论后给傻× kAc 出了一题 给定 \(N, M\)，求 $1 \leq x \leq N$，$1 \leq y \leq M$ 且 \(\gcd(x, y)\) 为质数的 \((x, y)\) 有多少对。 输入格式 第一行一个整数 \(T\) 表述数据组数。 接下来 \
阅读全文
摘要：题目描述 今天的数学课上，Crash 小朋友学习了最小公倍数（Least Common Multiple）。对于两个正整数 \(a\) 和 \(b\)，\(\text{lcm}(a,b)\) 表示能同时整除 \(a\) 和 \(b\) 的最小正整数。例如，\(\text{lcm}(6, 8) = 2
阅读全文
摘要：题目描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有 \(n\) 列，每列有 \(m\) 棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个
阅读全文
摘要：题目描述 对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a \le x \le b\)，\(c \le y \le d\)，且 \(\gcd(x,y) = k\)，\(\gcd(x,y)\) 函数为 \(x\) 和 \(y\) 的最大公约数。 输入格式 第一行一个
阅读全文
摘要：题目描述 密码学家正在尝试破解一种叫 BSA 的密码。 他发现，在破解一条消息的同时，他还需要回答这样一种问题： 给出 \(a,b,d\)，求满足 $1 \leq x \leq a$，$1 \leq y \leq b$，且 \(\gcd(x,y)=d\) 的二元组 \((x,y)\) 的数量。 因为
阅读全文
摘要：题目描述 给定正整数 \(n\)，求 $1\le x,y\le n$ 且 \(gcd(x,y)\) 为素数的数对 \((x,y)\) 有多少对。 输入格式 只有一行一个整数，代表$n$。 输出格式 一行一个整数表示答案。 \(\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)为质数]
阅读全文
浙公网安备 33010602011771号