- 博客(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
71
原创 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
129
原创 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
209
原创 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
211
原创 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
131
原创 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
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人