banpo1885-CSDN博客

转载如何输出e(到20000位)

e就是数学里那个有用的无理数(用来算ln)，用数学表达是#include <iostream>using namespace std;int main(void) { long N, a, b, i, j = 0, k = 0; cin >> N, N += 5; long *e = new long[N], *c =...

2019-09-29 12:49:00 203

转载 DP之LCS/最长公共子序列

问题描述：最长公共子序列。给定两个长度分别为M和N的字符串a和b，求既是a的子序列又是b的子序列的字符串长度最长是多少。状态表示：f[i][j]表示前缀字串a[1~i]与b[1~j]的“最长公共子序列”的长度。阶段划分：已经处理的前缀长度(两个字符串中的位置，即一个二维坐标系)转移方程：f[i，j]＝max{f[i-1，j]，fg[i，j-1]}　　a[i]!...

2019-08-04 18:39:00 119

转载 DP之LIS/最长上升子序列

问题描述：给定一个长度为K的数列A，求数值单调递增的子序列的长度最长是多少。A的任意子序列B可表示为B＝{Ak1，Ak2，...}，其中k1<k2<...。状态表示：b[i]表示以A[i]为结尾的“最长上升子序列”的长度阶段划分：子序列的结尾位置(数列A中的位置，从前到后)转移方程：b[i]＝max{b[j]+1}(0≤j<i,A[j]<A[i])...

2019-08-03 15:34:00 108

转载 Cats Transport「Codeforces311B」

????这道题竟然是凸包！转载于:https://www.cnblogs.com/hazel-wu/p/11294562.html

2019-08-03 13:26:00 113

转载 Nim游戏之对策问题

Nim游戏是博弈论中最经典的模型(之一)，它有着十分简单的规则和无比优美的结论。对策问题是其中重要的分支，在数学中常考，能以代码的形式解决。条件满足以下条件的为对策问题的“无偏博弈”类型：1、这是一种回合制双人游戏。2、双方平等，即两个游戏者除了先后手之外没有区别。3、完全信息，所有游戏者都能看到整个局势。4、无随机行动，所有行动都确定性地将目前局势转变到下一个...

2019-08-02 21:18:00 203

转载拓扑排序

执行步骤由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。(1)选择一个入度为0的顶点并输出之；(2)从网中删除此顶点及所有出边。循环结束后，若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序列。转载于:https://www.cnblogs.com/hazel-wu/p/1128289...

2019-08-02 16:19:00 65

转载拉姆赛数

国际著名的数学家艾尔多希曾这样评价拉姆赛问题：“假设一个远比我们强大的外星人对我们说：‘告诉我r(5，5)的值，否则我就要毁灭人类。’也许我们最好的策略是集中所有的计算机和数学家来求这个值，但如果外星人要问r(6，6)，我们最好的选择恐怕是和他拼命。”拉姆赛问题的基本形式是：朴素的方式叙述：r(p，q)是任意给的人群中必有p人相识或必有q人彼此不相识的人群人数之最小值。例如，...

2019-08-01 20:52:00 652

转载矩阵「BZOJ4500」

这是一道用图论来做的题目，但用数学分析能拘到AC。数学#include<bits/stdc++.h>using namespace std;long long T;long long m,n,k;long long s[1111][1111];long long cnt[1111][1111];struct node{ long lon...

2019-08-01 18:05:00 116

转载 queue&priority_queue&deque的应用

queue和priority_queue都是引用#include<queue>头文件，deque引用#include<deque>头文件queue定义：queue<T>pq;方法描述示例时间复杂度push入队(从队尾)pq.push(element)O(1)pop出队(...

2019-08-01 11:55:00 87