Accepted丶

用低调的心,成就你的伟大。

无向图 找连通分量是圈的分量个数

#include <bits/stdc++.h> #define INF 0x3f3f3f3f #define eps 1e-5 typedef long long LL; const double pi = acos(-1.0); const lo...

2018-05-20 21:45:43

阅读数 196

评论数 0

2018.3.31

Terahertz radiation in graphene hyperbolic medium excited by an electric dipole Feng X, Gong S, Zhong R, et al. Terahertz radiation in graphene h...

2018-03-31 20:26:50

阅读数 79

评论数 0

大学生数学图书馆

集合论基础 集合论的主要概念(基数、序数、超限归纳)对于所有数学家都是最基础的,并非仅限于研究数理逻辑或集合论拓扑的专家。通常分析、代数或拓扑学的课程只会给出基础集合论的一个概貌,然而事实上它足够重要、有趣和简单,值得慢慢地学习品味。 《集合论基础》使得读者能够以悠闲品味的方式学习集合论的内容...

2018-03-30 18:53:52

阅读数 180

评论数 0

围度还原

#include #define INF 0x3f3f3f3f #define eps 1e-6 typedef long long LL; const double pi = acos(-1.0); const long long mod = 1e9; using namespace st...

2018-01-24 17:09:27

阅读数 98

评论数 0

D - Areas on the Cross-Section Diagram Aizu - ALDS1_3_D

#include #define INF 0x3f3f3f3f #define eps 1e-6 typedef long long LL; const double pi = acos(-1.0); const long long mod = 1e9; using namespace st...

2018-01-09 15:58:00

阅读数 147

评论数 0

C - Doubly Linked List Aizu - ALDS1_3_C

#include #define INF 0x3f3f3f3f #define eps 1e-6 typedef long long LL; const double pi = acos(-1.0); const long long mod = 1e9; using namespace st...

2018-01-09 14:03:08

阅读数 103

评论数 0

B - Queue Aizu - ALDS1_3_B

#include #define INF 0x3f3f3f3f #define eps 1e-6 typedef long long LL; const double pi = acos(-1.0); const long long mod = 1e9; using namespace st...

2018-01-09 14:02:23

阅读数 105

评论数 0

A - Stack Aizu - ALDS1_3_A

#include #define INF 0x3f3f3f3f #define eps 1e-6 typedef long long LL; const double pi = acos(-1.0); const long long mod = 1e9; using namespace st...

2018-01-09 14:01:33

阅读数 140

评论数 0

Quantum Cascade Laser(QCL)

量子级联激光器的工作原理与通常的半导体激光器截然不同,它打破了传统p-n结型半导体激光器的电子-空穴复合受激辐射机制,其发光波长由半导体能隙来决定。QCL受激辐射过程只有电子参与,其激射方案是利用在半导体异质结薄层内由量子限制效应引起的分离电子态之间产生粒子数反转,从而实现单电子注入的多光子输出,...

2017-12-12 14:12:11

阅读数 1128

评论数 0

Distributed feedback laser (DFB)

A distributed feedback laser (DFB) is a type of laser diode, quantum cascade laser or optical fiber laser where the active region of the device is pe...

2017-12-12 14:06:02

阅读数 496

评论数 0

手写堆

int heap[MAX_N],sz = 0;void push(int x) { //做一个插入 把X先放在最后一个位置 再依次向上比较 int i = sz++; while(i > 0) { int p = (i - 1) / 2; ...

2017-03-29 23:08:43

阅读数 395

评论数 0

完全背包问题

这里相比0 - 1背包,不同的是每种物品的个数上升到无限个,让你找到最优的拿法。对于上面这个图片,在这里大家看不懂的可能是倒数第2行怎么到倒数第一行的。对此,大家只需要看看dp[i + 1][j]的定义就可以了dp[i + 1][j] = max{dp[i - k * w[i]] + k * v[...

2017-03-28 23:19:12

阅读数 458

评论数 0

LCS(Longst Common Subsequence)

//LCSint n,m; char s[MAX_N],t[MAX_M];int dp[MAX_N + 1][MAX_M + 1];void solve() { for(int i = 0;i < n;i++) for(int j = 0;j < m;j++) ...

2017-03-28 22:20:52

阅读数 195

评论数 0

0 - 1背包

递归写法int n,w; int w[MAX_N],v[MAX_N];int rec(int i,int j) { int res; if(i == n) res = 0; else if(j < w[i]) res = rec(i +...

2017-03-28 22:02:48

阅读数 222

评论数 0

埃氏筛法 筛素数

int prime[MAXN]; bool is_prime[MAXN + 1]; //埃氏筛法,返回n以内的素数个数 //O(nloglogn),可近似认为是线性的 int prime_num(int n) { int p = 0; for(int i = 0;i <= n...

2017-03-28 21:31:52

阅读数 211

评论数 0

gcd exgcd

#include <bits/stdc++.h> #define _ ios_base::sync_with_stdio(0);cin.tie(0);#define INF 0x3f3f3f3f #define eps 1e-5typedef long long LL; const d...

2017-03-28 21:19:41

阅读数 481

评论数 0

Millionaire(2008 APAC local onsite C)

int M,X; double P;double dp[2][(1 << MAX_N) + 1];int main() { //freopen("input.txt","r",stdin); //freopen("out...

2017-03-28 21:03:57

阅读数 521

评论数 0

2017.03.27小结

首先要说的是个数学小知识。 给你两个N维向量(x1,x2,x3,…,xN) 和(y1,y2,y3,…,yN) 你可以任意交换这两个向量中分量的顺序,你要做的事情就是使得这两个向量的内积最小 即 x1 * y1 + x2 * y2 + x3 * y3 + … + xN * yN 最小解法:将X...

2017-03-27 23:07:26

阅读数 240

评论数 0

Codeforces Round #405 (rated, Div. 2, based on VK Cup 2017 Round 1)

题意:给一个顶点和边不超过15W的图,问你这个图的所有连通分量是不是一个完全子图(if the graph is a set of disjoint cliques),对此,我们只需要对所有连通分量跑一下DFS,看看每个连通分量中的边数和顶点数是不是满足完全子图的关系就可以了 cnt_edges...

2017-03-27 12:27:27

阅读数 230

评论数 0

Aizu ALDS1_2_D Shell Sort(希尔排序)

#include <bits/stdc++.h> #define _ ios_base::sync_with_stdio(0);cin.tie(0);#define INF 0x3f3f3f3f #define eps 1e-5typedef long long LL; const d...

2016-12-05 20:06:03

阅读数 370

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭