- 博客(6)
- 收藏
- 关注
RSS订阅原创 牛客数据库题目（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
132
原创 洛谷 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
217
原创 洛谷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
157
原创 洛谷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
114
原创 洛谷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
106
原创 洛谷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
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人