码迷,mamicode.com
首页 >  
搜索关键字:cpp    ( 10284个结果
[HAOI2016]找相同字符 广义后缀自动机_统计出现次数
题目描述:给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式输入格式:两行,两个字符串 s1,s2,长度分别为n1,n2。1 <=n1, n2<= 200000,字符串中只有小写字母 输出格式:输出一个整数表示答 ...
分类:其他好文   时间:2019-01-20 00:58:11    阅读次数:11
堆排序
堆排序 堆排序以二叉形式。 以数组形式表示。a[1] 是二叉堆的跟结点,每个结点的有左右子结点。规定每个结点的值大于其子节点的堆叫最大堆,小于的叫最小堆。 无序数组通过建堆的方式建立成一个最大或最小堆。 算了 ,说不清,上代码。 代码: ...
分类:编程语言   时间:2019-01-20 00:52:53    阅读次数:6
a^b mod p
a^b 基础知识 求模就是取余 代码原理 例 3 ^ 7 mod 5 7 = 111 3 ^ 7 = 3^(111) = (3^001) (3^010) (3^100) = (3^1) (3^2) (3^4) 而 3 ^ 001 = 3 ^ 1 = 3 3 ^ 010 = (3 ^ 1)^2 = 9 ...
分类:其他好文   时间:2019-01-19 22:55:23    阅读次数:13
「THUSCH 2017」大魔法师 解题报告
「THUSCH 2017」大魔法师 狗体面太长,帖 "链接" 了 思路,维护一个$1\times 4$的答案向量表示$A,B,C,len$,最后一个表示线段树上区间长度,然后每次的操作都有一个转移矩阵,随便搞搞就成了,卡常 Code: cpp include include namespace io ...
分类:其他好文   时间:2019-01-19 20:00:35    阅读次数:12
CPP游戏攻略03
前言 今天我们来谈一谈CPP中很关键的两个操作 new 和 delete ,关于他们与析构函数的关系、动态分配的内存空间、new array ( new[] ) 和 delete array ( delete[] ) 配套出现的原因以及我们可能产生误解的内存泄漏的形式。 与构造析构函数的羁绊 在一般 ...
分类:其他好文   时间:2019-01-19 00:47:27    阅读次数:7
做了点数论的题
错位排列 这是一道水题,名字就直接告诉了题的内容和做题的方法,那么直接使用公式就可以了 cpp //错排问题 //就是不可以放在自己原来的位置上 //那么直接根据公式来就可以了 //D=n! (1 1/1!+1/2!+...) include using namespace std; long lo ...
分类:其他好文   时间:2019-01-18 20:06:36    阅读次数:5
Loj 6433. 「PKUSC2018」最大前缀和 (状压dp)
题面 "Loj" 题解 ~~感觉挺难的啊~~~ 状压$dp$ 首先,有一个性质 对于一个序列的最大前缀和$\sum_{i=1}^{p} A[i]$ 显然对于每个$\sum_{i=p+1}^{x}A "i" 0$ 那么$sum[S] += sum[S (1 define LL long long de ...
分类:其他好文   时间:2019-01-18 18:38:24    阅读次数:10
Loj#6432「PKUSC2018」真实排名(二分查找+组合数)
题面 "Loj" 题解 普通的暴力是直接枚举改或者不改,最后在判断最后对哪些点有贡献。 而这种方法是很难优化的。所以考虑在排序之后线性处理。首先先假设没有重复的元素 cpp struct Node { int poi, id; } a[N]; bool operator include includ ...
分类:其他好文   时间:2019-01-18 14:21:47    阅读次数:17
排序算法--冒泡排序(一)
# 冒泡排序 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 ...
分类:编程语言   时间:2019-01-18 00:58:33    阅读次数:11
【文文殿下】[APIO2010]特别行动队 题解
基本上是一个斜率优化裸题了 cpp include using namespace std; typedef long long ll; const int maxn = 1e6+10; ll s[maxn],x[maxn],n,a,b,c,f[maxn],ss[maxn]; int q[maxn] ...
分类:Windows程序   时间:2019-01-17 23:42:24    阅读次数:14
10284条   1 2 3 4 ... 1029 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!