代码
Loi_feather
这个作者很懒,什么都没留下…
展开
-
高精度除法
codevs 1331 西行寺幽幽子 codevs 3118 高精度练习之除法学了高精度这么久到现在才开始搞除法TxT,总的来说高精除是四则运算(+、-、*、/)里最难的。但是,高精度都是可以利用我们平时做算术时的方法手动模拟的,接下来我们来学一下高精除。思路:首先,除法是建立在减法的基础上的,我们可以考虑每次用被除数减去除数,同时让ans+1,直到不能再减的时候,我们就停止减法操作,输出ans,原创 2016-10-18 21:51:37 · 6646 阅读 · 1 评论 -
弱弱的读入输出优化
在考试的时候有些题会卡常数,为了尽可能的节省时间复杂度,需要一些优化,而读入优化是比较简单而且非常有用的方法,下面是代码:#include<iostream>#include<cstdio>using namespace std;int read(){ int ch=getchar(); int re=0; bool flag=1; if(ch=='-')/原创 2016-10-04 16:09:26 · 402 阅读 · 0 评论 -
两个数(均大于0)的高精度模板
代码略显死板,勿嘻勿喷。codevs 3116 高精度练习之加法codevs 3115 高精度练习之减法codevs 3117 高精度练习之乘法加法:#include<iostream>#include<cstdio>using namespace std;int a[505],b[505],c[1024];int main(){ string x,y; cin>>x>>y原创 2016-10-11 16:44:10 · 111 阅读 · 0 评论 -
codevs 1331 西行寺幽幽子
codevs 1331 西行寺幽幽子题目描述在幻想乡,西行寺幽幽子是以贪吃闻名的亡灵。不过幽幽子可不是只会吃,至少她还管理着亡灵界。话说在幽幽子居住的白玉楼有一颗常年不开花的樱树——西行妖。幽幽子决定去收集人间的春度,聚集起来让西行妖开花。很快,作为幽幽子家园艺师的魂魄妖梦收集到了M个单位的春度。并且在这段时间里,幽幽子计算出要让西行妖开出一朵花需要N个单位的春度。现在幽幽子想要知道,使用所有的春度原创 2016-10-19 15:23:03 · 620 阅读 · 1 评论 -
线段树模板
codevs 1082 线段树练习3#include<iostream>#include<cstdio>using namespace std;const int maxn=200010*2;long long n;struct cc{ long long l,r,add,sum;}tree[maxn*2];long long yy[maxn];void update(lon原创 2016-10-28 10:06:02 · 335 阅读 · 0 评论 -
埃氏筛法&&欧拉筛法模板
洛谷 P3383 【模板】线性筛素数前言:先讲一下这两种方法。埃氏筛法: 一个数的倍数一定为非质数,所以我们每找到一个质数,就枚举它的倍数,将它的倍数都标记为非质数,复杂度nlogn。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;bool prime[200000原创 2016-11-15 17:21:51 · 782 阅读 · 0 评论 -
一些手打小模板
前言:虽说STL帮助我们在很多方面省了我们不少时间,但不利于我们掌握算法的核心思想,这里是一些手打的小模板,希望对大家有所帮助。快排#include<iostream>#include<cstdio>using namespace std;int a[100000+10];void sort(int l,int r){ int i=l,j=r; int mid=a[(i+j原创 2017-10-10 19:28:35 · 369 阅读 · 2 评论 -
一些比较常用的在Markdown使用的数学符号
注:所有语法前后加$CmnC_{n}^{m}∑ni=0\sum_{i=0}^{n} ×\timesmn\frac{m}{n}∞\infty原创 2017-10-30 21:57:41 · 1106 阅读 · 0 评论