Multi-University Training Contest
文章平均质量分 79
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
2016 Multi-University Training Contest 2(补题ing)
5734 Acperience水题.. 队友写的C++数据溢出了,于是改成java水过。import java.io.*;import java.math.*;import java.util.*;public class Main{ static BigInteger[] a=new BigInteger[100020]; public static vo原创 2016-07-22 21:48:03 · 450 阅读 · 0 评论 -
2015 Multi-University Training Contest 3
1002.RGCDQ题意:F[x]为x的质因子数,给出一个区间,求该区间内的MAXgcd(F[i],F[j])预处理出素数的同时,处理出F[x]再dp[i][j],处理出到i之前的(包括i)质因子数为j的数量最后枚举即可#include #include #include #include #include #include #define ll __int64u原创 2016-07-24 10:06:15 · 182 阅读 · 0 评论 -
公共子序列的个数
http://acm.hdu.edu.cn/showproblem.php?pid=5791给你两个数组,求公共子序列的个数。比赛比了一会,就都有事撤了...现在开始补题,转移方程有点难想,千辛万苦想到了我还是WA了. 最后看了一下卿学姐@qscqesze的博客 ,才发现忘记处理如果dp[i][j]出现负的情况..#include #include #include usin原创 2016-08-02 19:28:26 · 3143 阅读 · 0 评论 -
hdoj5792求四元组的个数(容斥+树状数组)
题意:给出一个序列,求满足1num[d],四元组a,b,c,d的个数。设l[i]代表左边小于num[i]的个数,l1[i]代表左边大于num[i]的个数,r[i]代表右边小于num[i]的个数,r1[i]代表右边大于num[i]的个数。ans=ab二元组的个数*cd二元组的个数-ac相等时三元组的个数-bc相等时三元组的个数-ad相等时三元组的个数-bd相等时三元组的个数a原创 2016-08-02 22:20:46 · 725 阅读 · 0 评论 -
hdu5833 高斯消元
比赛的时候愣是往dp方向想了。。。 多做题多做题#include <cstdio>#include <bitset>using namespace std;const int mod=1e9+7;int p[305],cnt,v[2000],t;int main(){ for(int i=2;i<2000;i++) { if(v[i])continue;原创 2016-08-15 01:48:29 · 278 阅读 · 0 评论