- 博客(6)
- 收藏
- 关注
RSS订阅原创 基础莫队算法，带修改莫队算法
什么是莫队算法？莫队算法是一种离线处理区间查询的算法，名字的来源是他的发明人莫涛。莫队算法的核心思想是对所有查询进行合理的排序，并将本次查询的结果不断进行修改以得到下次查询的结果离线无修改的莫队先看一道例题 BZOJ 1878 给你一个长度为nnn的整数序列（数字范围000到100000010000001000000），然后给出mmm次查询，第 iii次查询给出两个数字lil...
2018-03-15 17:08:02
732
原创 2017 Multi-University Training Contest - Team 1:1002 Balala Power!
Not BB,show you the code!#include<bits/stdc++.h>#define LL long longusing namespace std;const long long M = 1e9+7;const int MAX = 1e5+5;struct Node{ char key[MAX];//用int 会RE int c;}nod
2017-07-25 19:53:31
249
原创 HRBUST 1214取方格（DP）
题目传送门思路题目要求两次取得数字的和最大，那么我们可以让两个人同时出发然后取得的和最大。用DP(i,j,k)表示两个人所拿的最大的和，i表示走的步数，j表示第一个人向右走的步数，k表示第二个人向右走的步数,通过步数就可以计算得到两个人的位置。动态转移：DP(i,j,k) = max{ dp[i-1][j][k] , dp[i-1][j-1[k]
2017-06-10 10:58:00
363
原创 黑猫的ACM模板
/** *树状数组 ( Binary Indexed Tree) *时间复杂度：log(n) *数组下标必须从 1 开始！ *Max为范围 *Inssert(int pos,int val): pos位置增加val *Sum(int pos) 计算从 1 ~ pos 所有元素的和 */ #include<bit/stdc++.h> int
2017-06-06 21:33:21
236
原创 FZU -2233 (并查集)
题目传送门FZU-2233点击进行传送=—+->题目理解给一个 N*N 的矩阵表示两种药混合后的效果值（i,j）的值就是 i 药物与 j 药物混合的效果值。当把这n个物品分成两部分后，每部分内部材料不会相互影响，但是不同部分的材料之间会相互影响。问如何分割使得两部分材料相互之间的最小影响值最大思路因为材料内部不会相互影响，所以只要进可能的让混合之后效果值小的两种材料在同一部分，那么最终的得到的药物
2017-04-07 00:00:41
341
原创 Best Coder #92 1001 Skip The Class
大致思路就是把课程建成结构体，对名字进行排序，名字相同用价值排序，排完每个课程最多取两个。（第一次写Best Coder。。。。）includeincludeincludeincludeusing namespace std;struct lessen { string name; int val; }L[105];bool cmp(lessen a ,lessen b)
2017-02-27 10:49:32
292
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人