10 2018 档案

char指针类型的传值和传址
摘要： 阅读全文

posted @ 2018-10-22 09:02 solvit 阅读(587) 评论(0) 推荐(0)

树分治
摘要：参考 阅读全文

posted @ 2018-10-21 21:04 solvit 阅读(111) 评论(0) 推荐(0)

实现自己的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 阅读(380) 评论(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 快速傅里叶变换
摘要：参考 阅读全文

posted @ 2018-10-03 14:23 solvit 阅读(143) 评论(0) 推荐(0)

HDU4762 Cut the Cake
摘要：HDU4762 Cut the Cake 思路：公式：n/m(n-1) //package acm; import java.awt.Container; import java.awt.geom.AffineTransform; import java.math.*; import java.ut 阅读全文

posted @ 2018-10-03 09:50 solvit 阅读(152) 评论(0) 推荐(0)

STL排序函数
摘要：Qsort，Sort，Stable_sort，Partial_sort，List::sort 参考 阅读全文

posted @ 2018-10-02 13:31 solvit 阅读(116) 评论(0) 推荐(0)

弗洛伊德Floyd求最小环
摘要：模板： #include<bits/stdc++.h> using namespace std; const int MAXN = 110; const int INF = 0xffffff0; int temp,Map[MAXN][MAXN],Dist[MAXN][MAXN],pre[MAXN][ 阅读全文

posted @ 2018-10-02 10:58 solvit 阅读(544) 评论(0) 推荐(0)

莫比乌斯反演
摘要：莫比乌斯函数： void get_mu(int n) { mu[1]=1; for(int i=2;i<=n;i++) { if(!vis[i]){prim[++cnt]=i;mu[i]=-1;} for(int j=1;j<=cnt&&prim[j]*i<=n;j++) { vis[prim[j] 阅读全文

posted @ 2018-10-01 17:29 solvit 阅读(115) 评论(0) 推荐(0)

导航