- 博客(6)
- 收藏
- 关注
原创 牛客数据库题目(1~10)
牛客数据库题目查找最晚入职员工的所有信息,为了减轻入门难度,目前所有的数据里员工入职的日期都不是同一天(sqlite里面的注释为–,mysql为comment)CREATE TABLE `employees` (`emp_no` int(11) NOT NULL, -- '员工编号'`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar(16) NOT NULL,`gender` ch
2021-02-02 19:11:02 140
原创 洛谷 P1850 换教室(概率)
P1850 换教室题意:略题解:设dp[i][j][0] 为前i个数中申请j个课,且当前没申请的状态dp[i][j][1]为前j个数中申请了j个课,且当前申请的状态状态转移:dp[i][j][0] = min(dp[i - 1][j][0] + f[c[i - 1]][c[i]], dp[i - 1][j][1] + k[i - 1] * f[d[i - 1]][c[i]] + (1.00 - k[i - 1]) * f[c[i - 1]][c[i]]);dp[i][j][1] = min(dp
2020-12-01 04:06:32 247
原创 洛谷P5104 红包发红包(概率)
洛谷P5104 红包发红包这个抢红包系统是这样的:假如现在有w元,那么你抢红包能抢到的钱就是[0,w]等概率均匀随机出的一个实数x。现在红包发了一个w元的红包,有n个人来抢。那么请问第k个人期望抢到多少钱?结果mod 1e9 + 7;解题思路:显然第k个人分的的概率为1 / (2 ^ k) ,期望为 w / (2 ^ k)#include<iostream>using namespace std;typedef long long ll;const ll mod = 1e9 +
2020-12-01 02:58:37 178
原创 洛谷P3455(莫比乌斯反演)
P3455题目: 给出a, b, d, 求 1 <= x <= a, 1 <= y <= b, gcd(x, y) = d的个数#include<iostream>#include<cstring>#include<cstdio>using namespace std;typedef long long ll;const int N = 1e5 + 7;ll miu[N], v[N];ll sum[N];void getmi
2020-11-25 22:11:52 149
原创 洛谷P2522(莫比乌斯反演 + 容斥原理)
洛谷P2522题目描述 t组询问,每组给出a, b, c, d, k五个数, 问 a <= x <= b, c <= y <= d,gcd(x, y) = k有多少组#include<iostream>#include<cstring>#include<cstdio>using namespace std;typedef long long ll;const int N = 1e5 + 7;ll miu[N], v[N];ll
2020-11-25 20:59:48 120
原创 洛谷P3172(莫比乌斯反演 + 杜教筛)
洛谷P3172题意: 在[L, H]中选n个数,它们的GCD为k有多少种方法?#include<iostream>#include<cstdio>#include<map>using namespace std;typedef long long ll;const int N = 5e6 + 7;const ll mod = 1e9 + 7;ll miu[N], v[N], sum[N];map <ll, ll> m1;ll powe
2020-11-25 20:13:33 103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人