solvit - 博客园

实现自己的shell--MIT xv6 shell

摘要：参考代码： #include <stdlib.h> #include <unistd.h> #include <stdio.h> #include <fcntl.h> #include <string.h> #include <assert.h> #include <sys/types.h> #in 阅读全文

posted @ 2018-10-20 10:14 solvit 阅读(898) 评论(0) 推荐(0)

逆元打表

摘要：逆元打表模板： long long re[N],inv[N],fac[N]; void init(int n){ re[0] = inv[1] = fac[0] = 1; for(int i = 1;i <= n;++i) fac[i] = fac[i-1] * i % mod; for(int i 阅读全文

posted @ 2018-10-20 09:53 solvit 阅读(432) 评论(0) 推荐(0)

Linux fork()函数

摘要：参考阅读全文

posted @ 2018-10-19 09:28 solvit 阅读(97) 评论(0) 推荐(0)

三分：求解凸函数极值

摘要：三分算法：三分算法（简称三分法）用于求解凸性函数的极值问题。二分法适用于单调函数，当需要求凸性函数的极值点时，三分法便可派上用场。使用二分法不能判断函数极值点在哪部分，而使用三分法将区间分成三部分，可以明确判定一定不在哪部分，每次舍弃三分之一的查找空间，效率也很高。题目： TOJ3777 Func 阅读全文

posted @ 2018-10-15 09:49 solvit 阅读(381) 评论(0) 推荐(0)

anti-nim 游戏

摘要：游戏描述：桌上有n堆石子，游戏双方轮流取石子，每次只能从一堆中取出任意数目的石子，不能不取，取走最后一个石子者失败。结论：先手必胜，当且仅当： ①、所有堆的石子数都为1，且游戏的SG值为0。 ②、存在堆的石子数大于1，且游戏的SG值不为0。题目： HDU2509 Be the Winner 阅读全文

posted @ 2018-10-14 17:21 solvit 阅读(354) 评论(0) 推荐(0)

Modular arithmetic and Montgomery form 实现快速模乘

摘要：题目：电音之王题解：求数列前n项相乘并取模思路： ①、这题的乘法是爆long long的，可以通过快速幂的思想去解决（按数位对其中的一个数进行剖分）。当然你的乘法会多出一个log的复杂度... ②、O(1)快速乘：一种O(1)复杂度求解整数相乘取模的思路（它对于64位的整型也是适用的）：来阅读全文

posted @ 2018-10-06 13:08 solvit 阅读(416) 评论(0) 推荐(0)

__int128使用

摘要：输入输出模板： __int128无法使用cin和cout进行输入输出，所以只能自己写一个输入输出的模板： #include <bits/stdc++.h> using namespace std; void scan(__int128 &x)//输入 { x = 0; int f = 1; char 阅读全文

posted @ 2018-10-06 10:38 solvit 阅读(1004) 评论(0) 推荐(0)

Windows10下安装CentOS7双系统

摘要：参考：参考1 参考2 问题1 阅读全文

posted @ 2018-10-05 14:43 solvit 阅读(180) 评论(0) 推荐(0)

简易计算器实现

摘要：中缀表达式转后缀表达式：思路：维护一个队列和一个栈。然后按下面过程进行处理： ①、当队列元素为数字时 ·直接保存到队列 ②、当队列元素为加减时 ·判断栈顶的运算优先级,由于+-的优先级小于等于所有运算符 ·所以循环取出栈顶的运算符并入队列 ·直到遇到栈为空、遇到左括号时才停止,最后再将当前+-入栈阅读全文

posted @ 2018-10-05 10:18 solvit 阅读(213) 评论(0) 推荐(0)

FFT 快速傅里叶变换