当前搜索:

[置顶] ACM模板

图论: 最短路相关模板 最小生成树模板 网络流模板 二分图匹配模板 强连通分量模板 全局最小割模板 最小树形图模板 数据结构: 字典树模板 并查集模板 RMQ(ST)模板 LCA模板 树链剖分模板 块状链表模板 树状数...
阅读(420) 评论(1)

[置顶] 博弈论模板

尼姆博弈: 描述:有n堆石子,每堆若干个,两个人轮流从某一堆取任意多石子,规定每次至少取1个,多者不限,最后取光者得胜 结论:对n个石子数进行异或运算,结果不为0,先手胜,否则后手胜#include <bits/stdc++.h> using namespace std;typed...
阅读(165) 评论(0)

[置顶] 数学模板

组合数学: CmnC_n^m的奇偶性:当n&amp;m=mn \&amp; m = m时,CmnC_n^m为奇数,否则为偶数
阅读(142) 评论(0)

一切都结束了

2017有幸参加了三场区域赛,icpc沈阳,ccpc秦皇岛,icpc青岛,期间轮流组队,共有五位队友,最终成绩是两铜一铁,沈阳打了铁,另外两场铜。 关于沈阳打铁,我们由于罚时过高,离奖牌差了几名,总结了一下,主要原因是当时我们队由于卡题心态爆炸,无法冷静,导致了不应该的罚时,很遗憾。 秦皇岛c...
阅读(150) 评论(0)

可持久化字典树

普通模板://给出一个长度为N的正整数数组A,再给出Q个查询,每个查询包括3个数,L, R, X (L <= R)。求A[L] 至 A[R] 这R - L + 1个数中,与X 进行异或运算(Xor),得到的最大值是多少? const int N = 50000 + 10; int son[...
阅读(202) 评论(0)

扩展kmp

给出两个字符串s1,s2,求出s2的每一个后缀在s1中出现的次数乘以这个后缀的长度,并累加求和,输出这个和//next[i]表示pat与pat[i,len-1]的最长公共前缀 //extend[i]表示pat与ori[i,len-1]的最长公共前缀 typedef long long ll; co...
阅读(118) 评论(0)

hdu 5988 Coding Contest 费用流

题目:http://acm.split.hdu.edu.cn/showproblem.php?pid=5988题意:有n个区域,有m条有向边连接它们,每条边都有一个被破环的几率,但第一个人通过不会造成任何影响,之后的人通过才会有影响。现在每个区域内有一定的队员和背包,要求每个队员都拿到一个背包,且...
阅读(131) 评论(0)

hdu 6024 Building Shops dp

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6024题意:有n间教室,要选一些建商店,对于每间教室,如果选中在这间教室建商店,会给出一个花费,如果没有选中,那么也有一个花费,就是这间教室到左边最近的商店的距离。要求当一间教室没有建设商店时,那么它左边一...
阅读(121) 评论(0)

hdu 6031 Innumerable Ancestors lca + 二分

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6031题意:给定一个无向树形图,1为根,对于每次查询,给出两个集合,问两个集合中各选出一个点的最近公共祖先的深度最深为多少思路:用倍增求lca,然后二分枚举答案,求出第一个集合中的点在枚举的深度上的祖先,并...
阅读(142) 评论(0)

hdu 6029 Graph Theory 思维

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6029题意:有n个点,有下面两种操作 从当前点向前面所有点连一条边 从当前点不向任何点连边 问构成的图是不是一个二分图思路:奇数肯定不能构成二分图,偶数的话,我们依次判断,记录没有配对的点数,当操作1时,查...
阅读(134) 评论(0)

hdu 6162 Ch’s gift 树链剖分 + 离线查询

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6162题意:给定一个树形图,有点权,每次一个查询,问从点vv到uu路径上点权在[a,b][a,b]之内的和思路:直接查询好像好像不太行。把每个询问拆成两个:求路径上点权在[0,a−1][0,a-1]内的和s...
阅读(116) 评论(0)

hdu 6178 Monkeys 贪心

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6178题意:有一个树形图,有n个节点,每个节点只能呆一只猴子,现在有k只猴子,要求删掉一些边,在剩余的图中,把这些猴子放置在点上,要求任意一只猴子至少能沿着边访问到另外一只猴子。问最少还剩多少条边思路:可以...
阅读(116) 评论(0)

hdu 6180 Schedule 贪心

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6180题意:有n个任务,每个任务有一个开始时间s_i和结束时间e_i,在一些机器上执行任务,每个机器在一段时间间隔内只能执行一个任务,也就是允许时间点是重合的,在一个机器上执行的两个任务之间有段空闲时间的话...
阅读(129) 评论(0)

hdu 6198 number number number

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6198题意:如果一个数字nn可以等于kk个斐波那契数的和(这些斐波那契数可以相等),那么nn就称为mif−goodmif-good,否则就是mif−badmif-bad,当给定kk时,求最小mif−badm...
阅读(102) 评论(0)

逆元模板

扩展欧几里得求逆元:int extgcd(int a, int b, int &x, int &y) { int d = a; if(b != 0) { d = extgcd(b, a%b, y, x); y -= (a / ...
阅读(213) 评论(0)

欧几里得与扩展欧几里得

欧几里得:int gcd(int a, int b) { return !b ? a : gcd(b, a%b); } int lcm(int a, int b)//最小公倍数 { return a / gcd(a, b) * b;//先除后乘避免溢出 }扩展欧几里得:存在整数对(...
阅读(110) 评论(0)

CodeForces 785E Anton and Permutation 分块

题目:https://vjudge.net/problem/CodeForces-785E题意:给定一个初始为1到n1到n的长度为nn的序列,有mm个操作,每次互换两个数的位置,问每次操作后逆序数有多少对思路:分块。交换x yx\ y,只会影响[x+1,y−1][x+1,y-1]内的元素,然后就可...
阅读(165) 评论(0)

codeforces 551E GukiZ and GukiZiana 分块

题目:https://vjudge.net/problem/CodeForces-551E题意:给定一个长度为n的序列a,有两种操作: 1 l r x:1\ l\ r\ x:把区间[l,r][l,r]内的元素都加上xx 2 y:2\ y:查询整个序列中值为yy的元素的最远距离,若没有yy输出−1-...
阅读(171) 评论(0)

uva12003 Array Transformer 分块

题目:https://vjudge.net/problem/UVA-12003题意:给出一个长度为nn的序列aa,有mm次操作,每次操作(L,R,v,p)(L,R,v,p),首先找出[L,R][L,R]内严格小于vv的元素个数kk,然后把a[p]a[p]更新为u∗k/(R−L+1)u ∗ k/(R...
阅读(122) 评论(0)

bzoj2957 楼房重建 分块 || 线段树

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2957题意:Description  小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。   ...
阅读(147) 评论(0)
    个人资料
    等级:
    访问量: 18万+
    积分: 7629
    排名: 3530
    ~~~ACMER~~~
    最新评论