摘要：
"链接" 1.括号序列贪心/CF&51nod原题 【分析】： 贪心，每次到i的时候，假如你要在i里面要卖掉股票，获益是a[i], 肯定要在前面要么：1）把已经卖了的变成不买不卖，需要 a[j]， 2）把已经不买不卖的变成买，需要 a[j] 【原题链接】： "CF&E" "CF&D" "51nod高卖 阅读全文
posted @ 2018-08-25 19:55
Roni_i
阅读(838)
评论(1)
推荐(0)
摘要：
Given a integers x = 1, you have to apply Q (Q ≤ 100000) operations: Multiply, Divide. Input First line of the input file contains an integer T(0 incl 阅读全文
posted @ 2018-08-24 22:24
Roni_i
阅读(232)
评论(0)
推荐(0)
摘要：
n个点(n include include include include include include include include include include include include include include include include include define m 阅读全文
posted @ 2018-08-24 11:49
Roni_i
阅读(213)
评论(0)
推荐(0)
摘要：
给你一个长度为 $\left|s\right|$ 的01串 $s$ ，每次操作你可以任选一个 $k$ ，使01串的 $[1,k]$ 和 $(k,\left|s\right|]$ 分别翻转（其中一个区间可以为空），求经过任意次操作后能得到的最长的01交替出现的子串的长度。（实际题目中01用w和b代替） 阅读全文
posted @ 2018-08-24 03:13
Roni_i
阅读(254)
评论(0)
推荐(0)
摘要：
"题目链接" 所有元素初始值为0才能这么做： ①l r全加1 a[l]++; a[r+1] ; 求一遍前缀和为元素本身。 求两遍前缀和为元素前缀和。 include include include include include include include include include inc 阅读全文
posted @ 2018-08-24 01:19
Roni_i
阅读(134)
评论(0)
推荐(0)
摘要：
给你一个n个初始元素都为1的序列和m个询问q。 询问格式为：l r x(x为2or3) 最后求1~n所有数的GCD GCD：把每个数分别分解质因数，再把各数中的全部 公有质因数 提取出来连乘，所得的积就是这几个数的最大公约数。 include include include include incl 阅读全文
posted @ 2018-08-23 23:30
Roni_i
阅读(360)
评论(0)
推荐(0)
摘要：
【前后缀枚举】 阅读全文
posted @ 2018-08-23 23:01
Roni_i
阅读(156)
评论(0)
推荐(0)
摘要：
``` include include include include include include include include include include include include include include include include include include de 阅读全文
posted @ 2018-08-23 18:27
Roni_i
阅读(228)
评论(0)
推荐(0)
摘要：
【例题】 1.POJ Drainage Ditches 【最大流EK算法模板】 include include include include include include include include include include include include include includ 阅读全文
posted @ 2018-08-23 12:47
Roni_i
阅读(172)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/CF1027C include include include include include include include include include include include include include 阅读全文
posted @ 2018-08-22 21:05
Roni_i
阅读(336)
评论(0)
推荐(1)
摘要：
Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to k 阅读全文
posted @ 2018-08-22 16:51
Roni_i
阅读(153)
评论(0)
推荐(0)
摘要：
LCA，最近公共祖先，实现有多种不同的方法，在树上的问题中有着广泛的应用，比如说树上的最短路之类。 LCA的实现方法有很多，比如RMQ、树链剖分等。 今天来讲其中实现较为简单的三种算法： RMQ+时间戳、树上倍增（类似二分步长）、Tarjan算法（DFS+并查集）。 阅读全文
posted @ 2018-08-22 13:35
Roni_i
阅读(288)
评论(0)
推荐(0)
摘要：
【模板】洛谷P3865 include include include include include include include include include include include include include include include include include in 阅读全文
posted @ 2018-08-22 13:31
Roni_i
阅读(189)
评论(0)
推荐(0)
摘要：
定义 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 极大匹配(Maximal Matching)是指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。最大匹配(maximum matching)是所有极大匹配当中边 阅读全文
posted @ 2018-08-21 22:44
Roni_i
阅读(249)
评论(0)
推荐(0)
摘要：
a[i]=a[i 1]+b[i 1]+1, b[i]=2 a[i 1] 5 ; a[1]=1,b[1]=1, 问a[x]=?,b[x]=? 很简单的递推，一步步推即可，但是，如果x是10^9，如何推？ 思维：递推式可以化为矩阵乘积 那么，矩阵A[i]=A[i 1] B; A[i+1]=A[i] B= 阅读全文
posted @ 2018-08-20 21:07
Roni_i
阅读(330)
评论(1)
推荐(0)
摘要：
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2151 Input 第一行三个数n,m,v0 表示有n名萌新和m次调整，初始时全部萌新的集训难度都为v0 第2~m+1行 每行三个数或四个数 0 x y v 表示把 [x,y]区间内的萌新的集训难 阅读全文
posted @ 2018-08-18 14:36
Roni_i
阅读(148)
评论(0)
推荐(0)
摘要：
有一个只含0和1的长度为n的串，问不含有101的所有串的个数。 ——不存在连续的101、010、111的字符串数量 HDU：https://cn.vjudge.net/problem/HDU-3485 51nod： https://blog.csdn.net/Viscu/article/detail 阅读全文
posted @ 2018-08-16 18:36
Roni_i
阅读(222)
评论(0)
推荐(0)
摘要：
【例题】 一、单点更新 #include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include<cstring> #include<set> #include<queue> #in 阅读全文
posted @ 2018-08-14 14:46
Roni_i
阅读(193)
评论(0)
推荐(0)
摘要：
#include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include<cstring> #include<set> #include<queue> #include<algori 阅读全文
posted @ 2018-08-11 16:34
Roni_i
阅读(169)
评论(0)
推荐(0)
摘要：
【题意建模】： 你想娶酋长的女儿，但酋长要求你给一定数额金钱的聘礼。除了金钱外，酋长也允许你用部落里其他人的某物品加上一点钱作为聘礼。而其他人的物品也可以通过指定的另外一些人的某物品加上一些金钱获得。部落里的每个人有一个等级。你的整个交易过程涉及的人的等级只能在一个限定的差值内。问你最少需要多少金钱 阅读全文
posted @ 2018-08-11 11:59
Roni_i
阅读(152)
评论(0)
推荐(0)
摘要：
【简述】： kmp算法：1 kmp是用来匹配字符串，只能够匹配单一的字符串2 kmp的算法的过程： 1：假设文本串的长度为n，模式串的长度为m； 2：先例用O(m)的时间去预处理next数组，next数组的意思指的是当前的字符串匹配失败后要转到的下一个状态； 3：利用o(n)的时间去完成匹配； 3 阅读全文
posted @ 2018-08-10 09:41
Roni_i
阅读(252)
评论(0)
推荐(0)
摘要：
#include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include<cstring> #include<set> #include<queue> #include<algori 阅读全文
posted @ 2018-08-09 20:37
Roni_i
阅读(169)
评论(0)
推荐(0)
摘要：
1】学习了字典树之后，觉得它很明显的就是用空间来换时间，空间复杂度特别大，比如字典数单单存26个小写字母，那么每个节点的孩子节点都有26个孩子节点，字典树中的每一层都保留着不同单词的相同字母。 2】01字典树主要用于解决求异或最值的问题 #include<cstdio> #include<strin 阅读全文
posted @ 2018-08-09 16:07
Roni_i
阅读(264)
评论(0)
推荐(0)
摘要：
RK法：https://www.cnblogs.com/16crow/p/6879988.html #include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include<cstr 阅读全文
posted @ 2018-08-09 11:26
Roni_i
阅读(155)
评论(0)
推荐(0)
摘要：
算法分析：预处理时间Θ(m)，即求h,p,t的时间为，匹配时间在最坏情况下为Θ((n-m-1)m)，因为可能出现每次都是可能命中点的情况。如T=a^n,P=a^m，此种情况下验证时间为Θ((n-m-1)m)。当然实际中，可能的命中点一般很少。假设有c个，则算法的期望匹配时间为O(n-m+1 +cm) 阅读全文
posted @ 2018-08-09 10:42
Roni_i
阅读(476)
评论(0)
推荐(0)
浙公网安备 33010602011771号