摘要： # include # include # include # include # include # include # include using namespace std; typedef long long ll; typedef double ld; const double eps = 1e-7; const int maxn = 1e5 + 5; typedef v... 阅读全文

摘要： 题意： 析：首先很容易可以看出来使用FFT是能够做的，但是时间上一定会TLE的，可以使用公式化简，最后能够化简到最简单的模式。 其实考虑使用组合数学，如果这个 xi 没有限制，那么就是求 x1 + x2 + x3 +... xm = k，有多少非零解，隔板法很容易得到答案 C(k+m-1, m-1) 阅读全文

摘要： 度度熊看球赛 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 293 Accepted Submission(s): 130 Problem De 阅读全文

摘要： 序列计数 Time Limit: 4500/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 348 Accepted Submission(s): 117 Problem De 阅读全文

摘要： odds Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 250 Accepted Submission(s): 72 Problem Des 阅读全文

摘要： 整数规划 Time Limit: 5500/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 435 Accepted Submission(s): 144 Problem De 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/133/D来源：牛客网 题目描述 Applese打开了m个QQ群，向群友们发出了组队的邀请。作为网红选手，Applese得到了n位选手的反馈，每位选手只会在一个群给Applese反馈 现在，Applese要挑选其中的k名 阅读全文

摘要： 题意：给定 n 条边，问随机选出 3 条边，能组成三角形的概率是多少。 析：答案很明显就是 能组成三角形的种数 / (C(n, 3))。现在的问题是怎么求能组成三角形的种数。 这个博客说的非常清楚了。。。 https://www.cnblogs.com/kuangbin/archive/2013/0 阅读全文

摘要： 题意：给定 a 和 b，求 a * b。 析：一个FFT的裸板。 代码如下： 阅读全文

摘要： 转载：https://blog.csdn.net/cw2004100021124/article/details/40297263 阅读全文

摘要： 题意：给定一个表达式，然后让你添加 n 个加号，m 个减号，使得表达式的值最大。 析：首先先要建立一个表达式树，这个应该很好建立，就不说了，dp[u][i][0] 表示 u 这个部分表达式，添加 i 个符号，使值最大，dp[u][i][1] 表示 u 个部分表达式，添加 i 个符号，使用值最小，这里 阅读全文

摘要： 题意：给定 n，m，让你把 1 ~ n 分成 m 部分，而且每部分和是一样大的。 析：首先先判断不能分成的，第一种是 sum （1 ~ n 的和）不能被 m 整除，或者 sum / m < n，其他的情况都有解。 这个题采用的是构造加暴力搜索的思想，首先，先成对的构造解，也就 2 * m 个，每 2 阅读全文

摘要： 题意：邀请 n 参加聚会，如果在邀请第 i 个人之前，已经成功邀请了 x 个人，并且 li <= x <= ri，那么第 i 人才会去，问你怎么排列使得邀请的人最多。 析：对于所有的人，按照 li 进行排序，对于维护一个优先队列，队列内是 ri 小的优先，然后枚举每个时间点，把 li 等于的当前时间 阅读全文

摘要： 题意：输入 n 个城市 m 条边，但是边有三种有向边 a b c d，第一种是 d 是 0，那么就是一条普通的路，可以通过无穷多人，如果 d < 0，那么就是隧道，这个隧道是可以藏 c 个人，当然也是通过无穷多人的，如果 d > 0，那么这是一座桥，第一次可以通过一个人，如果修复的话，就可以通过无穷 阅读全文

摘要： 题意：给定 n 个不三点共线的点，然后问你能组成多少锐角或者直角三角形。 析：可以反过来求，求有多少个钝角三角形，然后再用总的减去，直接求肯定会超时，但是可以枚举每个点，以该点为钝角的那个顶点，然后再枚举另一条边，维护与该边大于90度并小于等于180度的点的数量，这里要用极角排序，这样就可以减小时间 阅读全文

摘要： 题意：给定一个数 n，求 0 ~ n，中二进制表示中连续两个 1 出现的次数。 析：枚举连续的两个 1，从低位向高位进行枚举，然后前可以是任意数，后面也是任意的，如果 n 正好是 11 还要另算，举个例子。 10110，假设现在枚举第 2 位和第 3 位，那么出现的次次数就是前面的 10，还有第一位 阅读全文

摘要： 题意：一个人要给女孩子们拍照，一共 n 天，m 个女孩子，每天他至多拍 d[i] 张照片，每个女孩子总共要被至少拍 g[i] 次。在第 i 天，可以拍 c[i] 个女孩子，c[i] 个女孩子中每个女孩子在当天被拍的次数是 [li,ri]，求最多可以拍多少张照片，以及每天每个可以拍的女孩子被拍了多少张 阅读全文

摘要： 题意：给定 n 个点，m 条有向边，如果有向边的标号是1的话，就表示该边的上界下界都为容量 ，如果有向边的标号为0的哈，表示该边的下界为0，上界为容量 ，现在问，从 1 到 n 的最小流是多少，并输出每条边的流量。 析：首先吐槽一下这个题，我数组开小了，还有网络流写错一个符号，为什么都是PE，而不是 阅读全文

摘要： 题意：有 n 堆石子，有两种操作，一种是从一堆中拿走一个，另一种是把两堆合并起来，Alice 先拿，谁不能拿了谁输，问谁胜。 析：某些堆石子数量为 1 是特殊，石子数量大于 1 个的都合并起来，再拿，这是最优的，因为都想另一个输，并且第二种操作是可以翻转胜负的，所以都会先采取第二个操作，但是砘数量为 阅读全文

摘要： 题意：给定 n，m，k，问你在 1 ~ n 的排列中，前 m 个恰好有 k 个不在自己位置的排列有多少个。 析：枚举 m+1 ~ n 中有多少个恰好在自己位置，这个是C(n-m, i)，然后前面选出 k 个，是C(m, k)，剩下 n - k - i 个是都不在自己位置，也就是错排 D[n-k-i] 阅读全文