摘要:
牛客欢乐赛8-A 链接:https://ac.nowcoder.com/acm/contest/18293/A 来源:牛客网 有$F[1]=A,F[2]=B,F[i]=F[i−1]+F[i−2](i>2)$,求$gcd(F[N],F[N+1])$。 其实是个结论题,就是$gcd(a,b) 阅读全文
摘要:
先给一份洛谷模板题的代码 ll qpow(ll a,ll b) { ll ans=1; while(b) { if(b&1)ans=(ans*a)%mod; a=(a*a)%mod; b>>=1; } return ans; } ll getc(ll a,ll b) { if(a<b)return 阅读全文
摘要:
操作系统(7)——存储系统(下) 一.页面置换算法 随机置换算法 先进先出算法(\(FIFO\)) 最近最久未使用算法(\(LRU\)) 时钟页面替换算法(\(Clock~Policy\)) 最佳置换算法(\(OPT,optimal\)) 1.先进先出算法(FIFO) 使用一个循环 选择建立最早的页 阅读全文
摘要:
操作系统————存储管理(上) 1.地址变换(重定位) 逻辑地址:用户编程的地址 物理地址:被加载到主存的地址 重定位:从逻辑地址到物理地址 (1)静态:装入时一次性实现地址变换。以后不再变换。 优点: 不需要硬件 缺点: a.不支持虚拟存储:不能重新分配雷村 b.不能共享:每个程序占用连续的内存 阅读全文
摘要:
操作系统(4) 如何分析同步与互斥: (1)分析类型:纯互斥,纯同步,同步加互斥 (2)同步+互斥先做同步后做互斥 (3)分析存在几个运行主体 (4)站在每个运行主体的角度思考:它需要申请什么资源(条件),释放什么资源(结果) (5)分析同步信号量的初值 (6)再做互斥/纯互斥:找到临界区,完成互斥 阅读全文
摘要:
洛谷P1396 1.最小生成树写法 这道题在最小生成树的提单里,联想了一下,感觉就是Kruskal生成树上再跑一遍dfs找到最长边。后来才发现这是一个典型的最小瓶颈树(刚巧下午看蓝书看到这个)。 上板子Kruskal一发过了。 下面是我个人的ac代码: #include <bits/stdc++.h 阅读全文
摘要:
CF Edu109 A gcd水过 B 分类讨论,很像昆明那道题,看上去是个很复杂的题目,实际上是可以找结论的。主要是不要想歪了。B题就是一个结论题目。答案只有0,1,2,3四种。 0就是每一个数都在自己位置. 1就是左右两端的数字(1或者n)有一个不在自己的位置上。 2和3就是1和n都不在自己的位 阅读全文
摘要:
Random eat Cake 对于一个数n,可以拆分成若干序列 例如: 当$n=3$,可以生成序列${{1,1,1},{1,2},{2,1},{3}}\(,每种序列生成的概率为\)\frac{1}{4}$。 每一个出现的数x会贡献$\frac{1}{x!}$ 求期望。 这个题好像是湖南文理学院的 阅读全文
摘要:
组合数学(1) 错位排列 整理自Richard A.Brualdi的《组合数学》 1.定义 如果定义全排列 1~n, 那么 一个排列满足 任意的i都满足a[i]!=i,称之为错位排列。 定义集合元素个数为n的错位排列个数为$D_n$ 比如这些问题: 一个聚会上,10位绅士查看他们的帽子。有多少种方式 阅读全文
摘要:
洛谷P2822组合数问题(预处理+取模优化) 题目: 给定n,m求 \(\tbinom{i}{j}\%k == 0 的个数(其中i<=n,j<=m)\) 一共t个样例 t为 1e4 的数据,n,m分别为2000 思路: 这题杨辉三角打表预处理(开始和凯宝想的是其他公式打表...现在感觉好憨憨)。但是 阅读全文