关闭
当前搜索:

[置顶] 【汇总,不定期更新】c++实用的STL

不定长数组vector定义不定长数组就是可以在程序中随意更改数组长度的一种stl。 (有空再更新)...
阅读(108) 评论(0)

[置顶] 【汇总,不定期更新】杂知识

流加速我们知道,cin和cout的效率比scanf和printf慢多少。其实这个cin和cout流输入输出也能一定程度地加速的,当你scanf突然忘记的时候可以委屈的用一下cin。 方法:关闭和stdio的同步。 代码实现:ios::sync_with_stdio(false);...
阅读(116) 评论(0)

[置顶] 那些年犯过的c++林泽阳级别的错误

1、2017/8/12,luoguP2678跳石头,flag=i;打成i=flag。已上刑。 2、2017/8/12,luoguP1316丢瓶盖,scanf中没有调用地址&。已上刑。 3、2017/8/13,luoguP1149火柴棒等式,在区余数模运算中把%号打成了&号。 4、2017/8/13,luoguP2440木材加工,二分答案>写成...
阅读(237) 评论(1)

数论——最大公约数和最小公倍数

声明部分代码源于《数学一本通》by东南大学出版社定义就是最大的那个公约数呗 我们来个稍微学术点的定义: 一般地,设a1,a2,…,aka_1,a_2,…,a_k是k个非零的整数,如果存在一个非零整数dd,使得d|a1,d|a2,…,d|akd|a_1,d|a_2,…,d|a_k,那么我们就说dd是a1,a2,…,aka_1,a_2,…,a_k的公约数。在公约数的集合里最大的,就是最大公约数。...
阅读(16) 评论(0)

信息学竞赛OI 常用OJ

常用OJ地址...
阅读(10) 评论(0)

数论——整除

整除和同余是数论中的基础知识。 【flag】博主想要写一套数论整合博客,此博客是第一篇。 声明 本系列博客中提到的数都是整数,所用的字母除特别申明以外也都表示整数。 整除 设有a,ba,b两个数,且满足b≠0b≠0,如果存在一个数cc使得a=bca=bc,则我们称之为bb整除aa,记作b|ab|a,显然bb是aa的一个约数(因子),而称aa为bb的一个倍数。如果不存在上述的数cc,我...
阅读(14) 评论(0)

数论学习笔记 欧拉函数(一些性质和运用)+杜教筛

本文应sharpland男神要求转载一下这位大佬的欧拉函数博客!! 原文传送门定义在数论中,对正整数n,欧拉函数是小于等于n的数中与n互质的数的数目。并且用符号φ(n)\varphi(n) 表示一个整数的欧拉函数。例如φ(8)=4\varphi(8)=4。φ(1)=1\varphi(1)=1。一些欧拉函数的性质性质一对于一个质数n,φ(n)=n−1\varphi(n)=n-1。 证明:因为n是质...
阅读(12) 评论(0)

[实用]Dev-c++中你所不知道的快捷键

原文地址 这里记录一些个人使用Devcpp时,摸索出来的代码编辑快捷键,感觉非常有用。如果是熟悉eclipse软件使用的开发者,对它在标号上的光标跳转,文本的选取,翻页等等快捷键的使用一定不会陌生,相比之下,很多eclipse里面使用的快捷键,同样适用于Devcpp。 说明一下,这里测试快捷键用的Devcpp的版本号为5.6.3,同时还穿插它与eclipse,Visual Studio 2013...
阅读(40) 评论(0)

[动态规划]花店橱窗布置

对于一道地道的DP题,首先要解决的是如何记忆化搜索,设置一个状态,这里我们看到有两个参数,f和v,自然就想到了用二维数组来保存状态了。 dp[i][j]dp[i][j]表示在第ii朵花摆在第jj个花瓶里的最大美学值。 所以状态方程就可以求出来了: dp[i][j]=max(dp[i−1][k])+a[i][j];(k∈[1,j−1])dp[i][j]=max(dp[i-1][k]...
阅读(24) 评论(0)

NOIP2017总结

本来是没时间写这篇总结的,然而我发现很多同学都在写。。然而我就偷偷摸摸来机房花了几分钟写了个总结……(害怕 考场总结 先给出六道题目的题面地址: DAY1 小凯的疑惑 时间复杂度 逛公园 DAY2 奶酪 宝藏 列队 DAY1在考场上真的紧张,周围好像都是大佬,一拿到题目全部哗哗哗地敲击键盘,真慌,搞得解压密码都输错好几次…… 解压题目之后,还是不让动键盘的。第一题看到就懵逼...
阅读(65) 评论(2)

[模板]堆和优先队列

大根堆priority_queuea; empty( ) //判断一个队列是否为空 pop( ) //删除队顶元素 push( ) //加入一个元素 size( ) //返回优先队列中拥有的元素个数 top( ) //返回优先队列的队顶元素 大根堆和小根堆优先级priority_queue<int,vector,greater<in...
阅读(46) 评论(0)

[模板]高精度封装运算

我只是在这备份下……忘记的时候再来看。。#include #define maxn 12000 using namespace std; char s1[maxn],s2[maxn]; namespace Bignum { struct bignum { int len,num[maxn]; bignum()...
阅读(17) 评论(0)

[模板]乘法逆元

费马小定理适用:求某一个数在模意义下的乘法逆元。 如果a、pa、p互质,那么有ap−aa^p-a就是p的倍数,所以有ap≡a(modp)a^p\equiv a(\mod p),ap−1≡1(modp)a^{p-1} \equiv 1 (\mod p)。所以只要打一个快速幂就ok了。 code#include using namespace std; int n,p;...
阅读(39) 评论(0)

[模板]二叉树后序遍历

已知某二叉树的中序遍历和先序遍历,求该二叉树的后序遍历。#include using namespace std; inline int read() { int num=0; bool flag=true; char c; for(;c>'9'||c<'0';c=getchar()) if(c=='-') flag=fa...
阅读(43) 评论(0)

SPFA详解

引子定义SPFA是Shortest Path Faster Algorithm,是Bellman-Ford算法的改进版。和其他最短路算法一样,都是以松弛操作的三角形不等式为基础操作的。优点SPFA算法用途广,适应负权,还能判断正环和负环……在差分约束建模中也有重大用处……SPFA是个好东西SPFA的实现spfa有两种实现方式,一种是栈实现,一种是队列实现。 在有负环的情况下,栈比队列更快,但是如果...
阅读(46) 评论(0)

差分约束 详解

引子差分约束,是一个建模的思想。也就是把一些代数上的约束关系建模成图论的相关问题。差分约束的一些题目往往对思维上建模能力的要求比较高,而对具体算法的考察却比较低,所以做差分约束的题目,一般建模之后会给人一种敲板子的那种流畅和虐题的感觉哈哈哈哈。 我们从最简单的不等式说起。(不等式的关系就是代数式之间的大小约束关系) 已知 x1−x0≤2x_1-x_0\leq2 x2−x0≤7x_2-x_0\...
阅读(33) 评论(0)

bzoj 3043 数列操作(差分)

题面 题目描述 给定一个长度为n的数列{a1,a2…an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 输入格式 第一行一个正整数n 接下来n行,每行一个整数,第i+1行的整数表示ai。 输出格式 第一行输出最少操作次数 第二行输出...
阅读(35) 评论(0)

差分 详解

定义 例题 分析 code 树上差分 例题 分析 code定义差分这个名词实在难理解。。也不知道是哪个大佬取的名儿。。。差分是一种思想,我们拿一个例题来说吧: 糖果 题目描述 现在有n(1 <= N <= 1,000,000, N 是奇数)个盒子,编号是1..n。 数学老师为了惩罚他,决定让他做一个难题,他让小x会对这些盒子做k(1 <=k <= 25,000)次放糖块的操作(...
阅读(26) 评论(0)
69条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:5984次
    • 积分:728
    • 等级:
    • 排名:千里之外
    • 原创:61篇
    • 转载:8篇
    • 译文:0篇
    • 评论:35条
    友情链接!
    文章分类