- 博客(14)
- 收藏
- 关注
RSS订阅原创 【笔记】最短Hamilton路径 (图论,状压dp)
最短Hamilton路径是指:给定一张n (n<=20)个点的带权无向图,点从0~n-1标号,求起点0到终点n-1的最短Hanmilton路径eg: Hamilton路径的定义是从0到n-1不重不漏地经过每个点恰好一次 ll w[N][N];ll hamilton (int n){ int dp[1<<n][n]; // dp[i][j] 表示 第i个状态...
2018-09-22 13:16:01
1693
原创 【笔记】求组合数 C
组合数C满足递推公式C(n, m) = C(n -1, m - 1) + C(n - 1, m)代码如下：void getc (){ C[1][0] = C[1][1] = 1; for (int i = 2; i < N; i++) { C[i][0] = 1; for (int j = 1; j < N; j++) C[i][j] = (C[i...
2018-09-10 20:56:23
217
原创 【Codeforces】 题解 Round#810C. Do you want a date? - 数论（组合数）
题目链接题意 求找到任意的子集然后计算里面的最大差值，所有子集的最大差值的和就是我们要的答案。（只有一个元素的子集差值视为零）-------------------------------------------------------------------------题解分割线-----------------------------------------------...
2018-08-29 14:37:13
324
原创 【XJOI】 题解 栈 - 数论
这道题和洛谷P1044的题目一模一样，只是数据加强了一些，要求对1e8取模所以在递推的时候为避免求逆元的麻烦事，选择了乘积的递推方法，方便取模AC代码：#include <bits/stdc++.h>using namespace std; static const int N = 1005;static const int mod = 1e8;long lon...
2018-08-27 19:19:35
577
原创 【洛谷】题解 P1044 栈 - 数论
题目链接题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即poppop（从栈顶弹出一个元素）和pushpush（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一...
2018-08-27 19:16:28
1381
原创 【笔记】 欧几里得（扩展欧几里得）
欧几里得本质：利用辗转相减法求最大公约数，即 gcd(a, b)。数学表达： 设 a > b ,则 gcd(a, b) = gcd(a-b, b)不断地利用大的数减去小的数，就能得到最大公约数。证明：设 a = k1 * g, b = k2 * g, g = gcd(a, b)那么 gcd(k1, k2) = 1...
2018-07-11 11:15:26
511
2
原创 【笔记】 素数筛法（朴素筛法，优化筛法，线性筛法）
素数在OI中的应用很广很多题都会用到素数，那么如何得到素数就是件很重要的事了暴力枚举并判断？当然可以但实在太暴力了一点考虑到如果一个数i是素数，那么i的倍数显然不可能是素数由此我们可以通过不断的筛去不是素数的数，从而得到剩下的素数-------------------------------------------------------------------------------------...
2018-07-11 10:34:21
1089
2
原创 【XJOI】题解 表达式求值-逆波兰算法+字符串处理
题目链接 数学表达式求值：输入由数字、‘+’，‘—’，‘*’，‘/’，乘方’^’，小括号组成的字符串，输出运算结果； 输入格式：一个数学表达式 输出格式：运算结果，保留三位小数 样例输入：样例输入一：3*(5+3^2*(3-4)+6/2)+2.5样例输入二：2^0.5 样例输出：样例输出一：-0.500样例输出二：1.414...
2018-07-10 16:43:27
1340
3
原创 【笔记】二叉树遍历
二叉树的先序遍历，中序遍历，后序遍历分别对应着先：根左右 || 中：左根右 || 后：左右根 的递归输出方式先序中序后序非常形象的说明的是根和左，右的相对位置关系我们可以用结构体储存一颗二叉树如下：struct node { int left, right, num; //left用于存左儿子的地址 //right用于存右儿子的地址 //num存当前地址p[root]对应的值 };no...
2018-07-10 11:27:21
424
原创 【XJOI】题解 邓哲也的矩阵-贪心
题目链接 时间：1s 空间：32M题目描述：有一个 n×m的矩阵，现在准备对矩阵进行k次操作，每次操作可以二选一1:选择一行，给这一行的每一个数减去p，这种操作会得到的快乐值等于操作之前这一行的和2:选择一列，给这一列的每一个数减去p，这种操作会得到的快乐值等于操作之前这一列的和那么问题来了，k次操作最大可能得到的和是多少。 输入格式：第一行输入...
2018-07-09 09:39:28
1503
1
原创 【洛谷】题解 P1414 又是毕业季II -数论
题意求从n个数中取i个数的最大的最大公约数 (i从1到k)输入二行第一行两个整数n和k第二行k个数ai (i∈[1,k])输出n行 分别表示取i个数的最大公约数【数据范围】记输入数据中能力值的最大值为inf。对于20%的数据，n<=5，inf<=1000对于另30%的数据，n<=100，inf<=10对于100%的数据，n&l...
2018-05-01 21:19:06
395
原创 头文件加速
#pragma GCC diagnostic error "-std=c++11"#pragma GCC target("avx")#pragma GCC optimize(3)#pragma GCC optimize("Ofast")#pragma GCC optimize("inline")#pragma GCC optimize("-fgcse")#pragma GCC optimize(".
2018-03-05 15:31:27
1977
1
转载 【C++ 与 STL】动态数组：vector
摘自:博主柳婼vector是一个模板类 所以使用时要用vector<int> a 或者 vector<double> b这样的方式来声明一个vectorvector<int>是一个类似于int a[]的整数数组，而vector<string>是一个类似于string a[]的字符串数组clear()清空resize()改变大小push_bac...
2018-03-05 14:41:21
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人