唐宋元明清201712151935887

未归档

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章 / 未归档（共123篇）

斐波那契数列通项公式

突然发现一个通项公式~~是不是以后就不用看数据范围了~ an=(((1+sqrt(5)/2)^n-((1-sqrt(5))/2)^n)/sqrt(5)

2018-02-07

0 411

通过三点坐标求三角形面积

~~没想到我学到这个竟然是从线代老师那里学到的；这里的计算公式就是把那三点坐标通过行列式表示~~在进行计算； | x1 y1 1 | | x2 y2 1 | | x3 y3 ...

2018-02-05

0 417

一个小问题~~线性同余方程组

链接： https://www.nowcoder.net/acm/contest/75/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目...

2018-02-05

0 511

不凡的大夫~~斯特林公式的使用

链接：https://www.nowcoder.net/acm/contest/75/A 来源：牛客网题目描述夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样，所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。输入描述: 第一行是一个...

2018-02-04

0 488

一个数组~~左划分最大值减右划分最大值的绝对值

1.暴力遍历~~ 这里就不多说了。 2.做两个预处理数组；分别表示数组从左开始从0到n点的所有的最大值，和从数组从右面从len到n的最大值；在后期再遍历的时候，只要取相应的值相减就好。 3. 最优解：：遍历一遍数组之后，找到最大值~~...

2018-02-01

0 443

kmp 在n中找m

#include<cstdio> #include<iostream> #include<string> #include<cstring> using namespace std; int nextn[1005]; string m, n; void...

2018-01-17

0 495

xiaoji

include int quickmin(int a, int b, int c) { int sum = 1; a = a%c; while (b > 0) { if (b & 1) { sum = (sum*a) % c; } a = (a*a)%c; b ...

2017-12-02

0 491

关于快排

“` “`void quicksort(int a[], int left, int right) { if (left >= right) { return; } int c = left; int b = right; int spot = a[left]; while...

2017-12-02

0 366

小小的记录一下

一个突然看到的并查集的find（）函数简易版，带有查找和压缩 int find(int x) { if (boss[x] != x) { boss[x] = find(boss[x]); } return boss[x]; }

2017-11-27

0 387

sdnu1441 中string形式转换大小写问题

string形式中转换大小写我之前倒是很无奈。刚刚看见了个方法，需要引进algorithm，之后就很方便了。 string m,n; transform(m.begin(), m.end(), m.begin(), ::tolower); transform(n.beg...

2017-11-20

0 493