I good vegetable a!

题意： 生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 132804 Accepted: 42455Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周

一般模线性方程组裸题，记录下模板。模板来源：http://www.cnblogs.com/Missa/archive/2013/06/01/3112536.html#include <stdio.h>typedef long long LL;const int maxn = 1e5+10;const int inf = 0x3f3f3f3f;int n;void ex_gcd(LL a,

题意：求两个大数的乘积 解题方法：之前已经用FFT做过了，今天学习一下NTT，记录一下模板。 先所以下NTT，具体的讲解可以看见这里 为了避免FFT在复数和浮点运算中出现精度问题，所以在某些情况下使用NTT。记录一下NTT的模板，其实和FFT很多一样。对了这个具体原理可以看这个博客：见这里#include <bits/stdc++.h>using namespace std;typedef

题目链接：见这里 题意：给你一个A数组。你要输出所有的T[k]。T[k]是指A数组的所有子集中前k大的数的和的和。 解题思路：先从大到小排序，排序之后发现，第i个数对于k的贡献只当它作为集合中最大，第二大…第k大的时候才有。那么我们可以想一个比较暴力的方法，枚举每个i作为集合第k大的贡献，在求个前缀和，就是答案。设f[k]为所有数作为第k大的时候的和，那么有 代码如下:#include <bit

题目链接：见这里 题意：给定一个 A 数组和 B 数组，求给定的这个函数值的最小值。 解题思路： 想起去年打这个网络赛的时候连FFT是什么都不知道，还是集训队一个大佬在做，就是因为精度问题，卡到最后也没有过去，今年有幸和他做队友打最后一个赛季了，加油。我会证明自己的。代码如下：#include <bits/stdc++.h>using namespace std;const double

题意：给定0<L<R<1018，给定N≤15个非法条件即x%pi=ai，ai<pi≤105，∏pi≤1018求[L, R]区间内能被7整除，且合法的数字的个数分析: 容斥 加 CRT非法条件有15个，显然的容斥一下，对于每个条件我们可以用CRT算出个数但是这里有被7整除的条件，不如把这个条件当作强制条件之后把全集变成模7域下的全集，即[L, R]整除7的数的个数tot最后ans=tot−容