- 博客(6)
- 收藏
- 关注
RSS订阅原创 Git的基本操作
Git的基本操作 创建仓库命令 git init 在目录创建新的Git仓库 git clone 拷贝一份远程仓库，也就是下载一个项目。 提交与修改 git add 添加文件到仓库 git status 查看仓库当前的状态，显示有变更的文件。 git diff 比较文件的不同，即暂存区和工作区的差异。 git commit 提交暂存区道本地仓库 git reset 回退版本 git rm 删除工作区文件 gi
2021-06-24 14:38:12
45
原创 codeforces 54C First Digit Law
题意：给你 n 个区间 [ l , r ],从每个区间中等概率的选取数字，选取 m 个区间 使得 m/n >= k/100,且这 m 个区间中选取的m个数字存在首位为1的数字的概率。 题解：我们可以先计算每个区间中存在首位为1的概率，用数组b来记录；设dp[i][j]为选i个数中有j个区间存在首位为1的数的概率； 则 dp[i][j] = dp[i-1][j-1]p[i]+dp[i-1][j](1-p[i]). 区间中选首位为1的概率为 首位为1的个数 / 区间总个数； 如果我们对
2020-12-22 18:59:14
72
原创 Codeforces 1265E
Codeforces 1265E 题意 有 n 个关卡,过第 i 个关卡的 概率为 Pi,如果通过第 i 个 关卡则进入下一关,否则就从第 1 关开始,问多少轮可以通关; 思路： 期望 Pi 则 通过这关的次数为 k = 100/Pi, 设通过第 i 关 的次数为 f[i]; 则 f[i+1] = k * ( f[i] + 1 ); f[n] 则 为 答案 由于Pi要...
2020-02-05 18:40:37
147
原创 Codeforces 1295D
Codeforces 1295D 题意: gcd(a,m) == gcd(a+x,m) 0 <= x < m; 思路: 设 a = sg, m = tg; gcd(a,m) ==gcd(sg+x,tg) == g 所以令 x = k*g 所以 gcd(s+k,t) == 1; 因为 a <= a+x < a+m; (0,a] 和 (m...
2020-02-05 18:15:11
165
原创 2019.12月第四周练习总结
12月第四周练习总结 第一题 洛谷P4931 题意: 有n排座位,每排有两个座位,现在有 n对情侣入座,恰好有K对情侣坐 一起的情况数 题解: 设 f(x) 为 x 对情侣错开的方案数; 所以 ans(n,k) = C(n,k) * A(n,k) * 2^k * f(n-k); 组合数和阶乘数和K次幂都好求,关键点为求f(n-k); f(x) 为错位排序,我们可以考虑第一...
2020-01-04 21:30:11
93
原创 2020,1月 第1周练习总结
第一题 洛谷 P 2261 题意: 输入n,k,求 k mod 1+k mod 2+k mod 3+⋯+k mod n; 题解: ∑i=1ｎk％i \sum_{i=1}^ｎ k％i ∑i=1ｎk％i =∑i=1ｎk−k/i∗i \sum_{i=1}^ｎ k - k/i*i ∑i=1ｎk−k/i∗i =nk - ∑i=1ｎk/i∗i \sum_{i=1}^ｎ k/i*i ∑...
2020-01-04 20:42:58
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人