dy blog

摘要： 用一个数组记下递增子序列长度为i时最小的len[i],不断更新len数组,最大的i即为最长递增子序列的长度 1 #include 2 #include 3 #define MAX 40010 4 using namespace std; 5 int a, T, n, len[MAX]; 6 in... 阅读全文

摘要： MZL's xorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 911Accepted Submission(s): 589Problem D... 阅读全文

摘要： Team FormationTime Limit:3 Seconds Memory Limit:131072 KBFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming ... 阅读全文

摘要： 分治法和字典树都可以，都是递归，但字典树耗内存 从第一bit开始，若相同则xor为0，分到同一部分，不相同则统计，且此时lowbit为这一bit，最后结果要乘以2 1 /*分治法*/ 2 #include 3 #define MOD 998244353 4 5 using namespac... 阅读全文

摘要： 条件概率，r个人买东西的条件下第i个人买东西的概率P(Ai|B)。而P(Ai|B)=P(AiB)/P(B)，其中P(AiB)表示事件Ai与事件B同时发生的概率，p(B)为B事件发生的概率 第一个样例 3 2 0.10 0.20 0.30 p(B)为两个人买东西的概率,p(AiB... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 unsigned int r,sum,p,q; 8 unsigned int st[50010][2]; 9 10 unsigned gcd(unsigned a,un... 阅读全文

摘要： 1 #include <bits/stdc++.h> 2 #define N 3010 3 #define LL long long 4 #define unsigned U 5 using namespace std; 6 int cas=1,T; 7 int n,a[N<<2],b[N<<2], 阅读全文

摘要： 贪心，蚂蚁间的掉头相当于穿过，所以以中间为区分点，时间最短时是左边的往左走，右边的往右走，时间最长时是左边的往右走，右边的往左走 1 #include <iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #define maxn 1000000 阅读全文

摘要： 这类题一个操作增加多少，一个操作减少多少，求最少刚开始为多少，在中途不会出现负值，模拟一遍，用一个数记下最大的即可 1 #include<cstdio> 2 #include<cstring> 3 4 const int HASH=57; 5 6 int n,num[110],head[HASH], 阅读全文

摘要： 题意为抛n个骰子凑成的点数和大于或等于x的概率，刚开始用暴力枚举，虽然AC了，但时间为2.227s，然后百度了下别人的做法，交了一遍，靠，0.000s，然后看了下思路，原来是dp，在暴力的基础上记忆化搜索，把所有可能枚举出来再累加，然后自己也打了一遍，0.000sA了，做法是开一个二维数组，第一... 阅读全文