dy blog

摘要： 分治法和字典树都可以，都是递归，但字典树耗内存 从第一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了，做法是开一个二维数组，第一... 阅读全文

摘要： 题目意思为解码字符串，要输出第n个回文字符串，因为对称关系，前一半确定了，后一半也就跟着确定了，所以n其实就是前一半字符串的编码，还要减去1，直接解码出来再复制给后半即可 1 #include 2 #include 3 #include 4 5 using namespace std... 阅读全文

摘要： inputu1 v1 w1u2 v2 w2...un vn wn 1 2 #include 3 #include 4 #include 5 #include 6 #define MAX 10010 7 8 using namespace std; 9 10 struct node11 {1... 阅读全文

摘要： 只能往一个方向倒，如c1=3,c2=5,a b从0 0->0 5->3 2->0 2->2 0->2 5->3 4->0 4->3 1->0 1->1 5->3 3->0 3->0 0,又回到了0 0，而且倒着推回去正好是c1一直往c2倒，因为0*c2%c1->1*c2%c1->...->c1*c2... 阅读全文