ShadyPi的IT笔记

暂无链接 比赛(contest) 【题目描述】 n 支队伍一共参加了三场比赛。 一支队伍 x 认为自己比另一支队伍 y 强当且仅当 x 在至少一场比赛中比 y 的排名高。 求有多少组(x,y)，使得 x 自己觉得比 y 强，y 自己也觉得比 x 强。 (x, y), (y, x)算一组。 【输入】 第一行一个整数 n，表示队伍数； 接下来 n 行，每行三个整数 a...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2301 Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示...

原题链接：https://www.luogu.org/problemnew/show/P3455 ZAP-Queries 题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst...

暂无链接 互质2 【题目描述】 Shy 有 n 个数字，要求你从中选一个数和一群数，满足一群数的 GCD>1 且 GCD（一群数的 GCD，一个数的值）=1。问方案数。 【输入】 第一行一个整数 n。 第二行 n 个数表示数组。 【输出】 输出一个数表示答案。（mod 1e9+7） 【输入样例】 3 2 3 2 【输出样例】 5 【...

暂无链接 数论题 【问题描述】 企鹅国数学家 QQ 潜心研究数论，终于发现了一个简单的数论问题！ 一个 QQ 数定义为一个拥有一个大于 1 的完全平方数为因子的数字，一个数字的QQ 值定 义为这个数是 QQ 数的因数个数。 现在 QQ 想知道在[L,R]范围内，每个整数的 QQ 值之和是多少？ 你只需要告诉他这个数字，他就可以给你宝贵的 10 分作为一个奖励！ 【输入...

原题链接：http://codeforces.com/contest/991/problem/A If at first you don’t succeed… Each student eagerly awaits the day he would pass the exams successfully. Thus, Vasya was ready to celebrate, but, a...

原题链接：http://cogs.pro:8080/cogs/problem/problem.php?pid=2353 有标号的DAG计数 I 【题目描述】 给定一正整数n，对n个点有标号的有向无环图(可以不连通)进行计数，输出答案mod 10007的结果。 【输入格式】 一个正整数n 【输出格式】 一个数，表示答案 【样例输入】 3 【样例输出】 25 ...