lyc1635566ty的博客

题意：两个操作，一个是增大音量，一个是减下音量，增大音量时，一秒增大1DB；减少音量时，每秒减少上一秒减少量的两倍 如果松开按钮（耗时一秒）则下次按减少只减少1秒。问从P到Q要多少时间。 思路：显然，当Q大于P时，答案就是Q-P 当Q小于P时，我们可以进行贪心。首先先初始化一个连续按几秒总共下降多少时间的数组。 我们dfs（P-Q，0）  //前一个表示所求区间 ，后一个表示当前停顿几次

题目链接题意：是给你n个数，然后问你有多少组数（每组3个数）满足两两互质或者两两不互质。思路：问题可以转换成一张完全图中有n个点，每两个点间有一条线，互质是黑色，不互质是白色。问图种有多少个单色三角形。正面直接求不好求，我们就反面求，求有多少个不纯色三角形。最后从C3nC_{n}^{3}中减去。那如何求不纯色三角形呢？我们发现只要一个三角形满足一条边是黑（互质）一条边是白（不互质）就行了。所以我们问

题目链接题意：一棵树，给出每两个点间有几对边。每条边都是不一样的，问有多少种方法走完这颗树。思路：首先，对于每一个节点，假设，他的子节点没有子节点。然后计算这个的情况。令aia_i是这个点和每个子节点的边数。sumsum 是边数和。则当前的情况数为sum!∏n1ai∗∏n1(2ai)!\frac{sum!}{\prod_{1}^{n}{a_i}}*\prod^{1}_{n}{(2a_i)!}然后就是

题目链接dfs水题#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<iostream> #include<time.h> #include<set> #include<stack> #include<vector> #include<map>#define pi acos(-1) #defi