Given a list of integers (A1, A2, ..., An), and a positive integer M, please find the number of positive integers that are not greater than M and dividable by any integer from the given list. Input The input contains several test cases. For each test case, there are two lines. The first line
【题目描述】给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离，为了方便起见，你可以认为树上相邻的两个点之间的距离为1。站在这棵色彩斑斓的树前面，你将面临m个问题。 每个问题包含两个整数x和d，表示询问x子树里且depth不超过depth[x]+d的所有点中出现了多少种本质不同的颜色。请写一个程序，快速回答这些询问。 【输入】第一行包含一个正整数T(1<=T<=500)，表示测试数据的组数。 每组数据中，第
Bomboslav set up a branding agency and now helps companies to create new logos and advertising slogans. In term of this problems, slogan of the company should be a non-empty substring of its name. For example, if the company name is "hornsandhoofs", then substrings "sand" and "hor" could b
【题目描述】
求n个点的有向图的强连通图的个数对998244353取模后得结果(无重边，无自环)
定义强连通图为本身为强连通分量的图
【输入格式】
输入一个n表示点数
【输出格式】
输出题目要求的答案
【样例输入】
2
【样例输出】
1
【提示】
对于30%的数据，n<=1000
对于100%的数据，n<=100000
30分的做法详见：网上一篇很好的博客
这个东西是个卷积形式，很容易想到生成函数。
我们来回顾一下两个式子：
f(n)=g(n)+∑k=0n(n−1k−1)f(k)g(n−k) f(n)=g(n)+\sum^{n}_
【题目描述】
求n个点的有向图中强连通图的个数，输出答案对10007取模后得结果(无重边，无自环)
定义强连通图为本身是一个强连通分量的图
【输入格式】
输入一个n表示节点个数
【输出格式】
输出题目要求的答案
【样例输入】
【样例输出】
【提示】
样例解释：
只有一个图，即有边<1,2>和边<2,1>
对于30%的数据，n<=7
对于100%的数据，n<=1000
几个月之前想过强连通图的计数问题，发现根本不可做，暑假集训突然就变成作业了……
这道题的容斥姿势太高超了，功力不够学不来QWQ。
考虑模仿
小 L 计划进行 n" data-mce-tabindex="0">nn 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆，分别用大写字母 A、B、C 表示。地图一共有四种，分别用小写字母 x、a、b、c 表示。其中，赛车 A 不适合在地图 a 上使用，赛车 B 不适合在地图 b 上使用，赛车 C 不适合在地图 c 上使用，而地图 x 则适合所有赛车参加。适合所有赛车参加的地图并不多见，最多只会有 d 张。 n" data-mce-tabindex="0">nn 场游戏的地图可以用一个小写字母组成的字符串描述
【题目描述】给出A，B，考虑所有满足l<=a<=A，l<=b<=B，且不存在n>1使得n^2同时整除a和b的有序数,对(a，b),求其lcm(a，b)之和。答案模2^30。 【输入】第一行一个整数T表示数据组数。接下来T行每行两个整数A，B表示一组数据。 T ≤ 2000,A,B ≤ 4 × 10^6 【输出】对每组数据输出一行一个整数表示答案模2^30的值 【输入样例】5
2 2
4 6
3 4
5 1
23333 33333 【输出样例】7
148
48
15
451085813 这道题网上很多题解是化出了一个函数然后快速求这个函数
【题目描述】给出N个圆，求其面积并 【输入】先给一个数字N ,N< = 1000 接下来是N行是圆的圆心，半径，其绝对值均为小于1000的整数 【输出】面积并，保留三位小数 辛普森积分实在太强了……它相当于用很多1、2、3次函数去拟合一个函数以达到轻松计算积分的目的。这里给一篇博客，讲的很好：一篇博客然后有一些小小的优化：为了解决函数不连续的问题，可以设置一个限定长度，让辛普森积分只在值域范围在限定长度以内的情况下才停止递归。然后有一个精度优化，辛普森的eps可以设置成每向下递归一层就除以2，效果拔群。#include<cstdio>
#include<algorith
【题目描述】同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 【输入】第一行有两个m,n，表示技术人员数与顾客数。 接下来n行，每行m个整数。第i+1行第j个数表示第j位技术人员维修第i辆车需要用的时间T。 【输出】最小平均等待时间，答案精确到小数点后2位。 【输入样例】2 2
3 2
1 4 【输出样例】1.50 【提示】数据范围: (2<
Problem Description Perhaps the sea‘s definition of a shell is the pearl. However, in my view, a shell necklace with n beautiful shells contains the most sincere feeling for my best lover Arrietty, but even that is not enough.Suppose the shell necklace is a sequence of shells (not a chain end to end
Rockdu's Blog