Paranoid

摘要： 牛客欢乐赛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 思路: 这题杨辉三角打表预处理(开始和凯宝想的是其他公式打表...现在感觉好憨憨)。但是 阅读全文