GXZlegend - 博客园

2017年10月13日

摘要：题目描述给出一个长度为n的序列，每个数都可以由前60个质数的乘积表示，初始每个数都是3。支持两种操作：(1)修改一个数 (2)查询一段区间内所有数的乘积的欧拉函数值模19961993。输入第一行一个整数x表示领袖清点和变动存款的总次数。接下来x行，每行3个整数ai,bi,ci。ai为0时表示阅读全文

posted @ 2017-10-13 09:30 GXZlegend 阅读(430) 评论(0) 推荐(0)

2017年10月12日

【loj6177】「美团 CodeM 初赛 Round B」送外卖2 Floyd+状压dp

摘要：题目描述一张$n$个点$m$条边的有向图，通过每条边需要消耗时间，初始为$0$时刻，可以在某个点停留。有$q$个任务，每个任务要求在$l_i$或以后时刻到$s_i$接受任务，并在$r_i$或以前时刻到$t_i$完成任务。同一时刻可以接受多个任务。问：最多能完成多少任务。输入第一行，三个正整数$ 阅读全文

posted @ 2017-10-12 19:46 GXZlegend 阅读(638) 评论(0) 推荐(0)

【bzoj4499】线性函数线段树

摘要：题目描述小C最近在学习线性函数，线性函数可以表示为：f(x) = kx + b。现在小C面前有n个线性函数fi(x)=kix+bi ，他对这n个线性函数执行m次操作，每次可以： 1.M i K B 代表把第i个线性函数改为：fi(x)=kx+b 。 2.Q l r x 返回fr(fr-1(...f 阅读全文

posted @ 2017-10-12 17:08 GXZlegend 阅读(524) 评论(0) 推荐(0)

2017年9月29日

【bzoj1018】[SHOI2008]堵塞的交通traffic 线段树区间合并+STL-set

摘要：题目描述给出一张2*n的网格图，初始每条边都是不连通的。多次改变一条边的连通性或询问两个点是否连通。输入第一行只有一个整数C，表示网格的列数。接下来若干行，每行为一条交通信息，以单独的一行“Exit”作为结束。我们假设在一开始所有的道路都是堵塞的。我们保证 C小于等于100000，信息条数小于阅读全文

posted @ 2017-09-29 09:33 GXZlegend 阅读(287) 评论(0) 推荐(0)

【bzoj3638】Cf172 k-Maximum Subsequence Sum 模拟费用流+线段树区间合并

摘要：题目描述给一列数，要求支持操作： 1.修改某个数的值 2.读入l,r,k，询问在[l,r]内选不相交的不超过k个子段，最大的和是多少。输入 The first line contains integer n (1 ≤ n ≤ 105), showing how many numbers the 阅读全文

posted @ 2017-09-29 08:37 GXZlegend 阅读(552) 评论(0) 推荐(0)

【bzoj4154】[Ipsc2015]Generating Synergy KD-tree

摘要：题目描述给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色输入第一行一个数T,表示数据组数接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数接下来一行n-1个数描述2..n的父节点接下来q行每行三个数a,l,c 若阅读全文

posted @ 2017-09-29 08:09 GXZlegend 阅读(503) 评论(0) 推荐(0)

2017年9月27日

【bzoj3444】最后的晚餐并查集

摘要：题目描述 n个人排成一排，有m个条件，第i个条件要求ai和bi相邻，求方案数。输入输入有m+1行，第一行有两个用空格隔开的正整数n、m，如题所示。接下来的m行，每一行有两个用空格隔开的正整数，第i行为Ai和Bi，表示Ai的暗恋对象为Bi，保证Ai互不相等。输出输出只有一行，这一行只有一个数字阅读全文

posted @ 2017-09-27 20:24 GXZlegend 阅读(441) 评论(0) 推荐(0)

【bzoj5056】OI游戏最短路+矩阵树定理

摘要：题目描述给出一张无向图，求满足 0号点到所有点的路径长等于原图中它们之间最短路的生成树的个数。输入第一行一个整数N，代表原图结点。接下来N行，每行N个字符，描绘了一个邻接矩阵。邻接矩阵中，如果某一个元素为0，代表这两个点之间不存在边，并且保证第i行第i列的元素为0，第i行第j列的元素( 阅读全文

posted @ 2017-09-27 20:16 GXZlegend 阅读(377) 评论(0) 推荐(0)

【bzoj2793】[Poi2012]Vouchers 暴力

摘要：题目描述考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下的最小的x个。正整数中有m个数被标成了幸运数，问有哪些人取到了幸运数。输入第一行一个正整数m (m<=1,000,000)，下面m行每行一个正整数x (x<=1,000,000)，表示阅读全文

posted @ 2017-09-27 19:14 GXZlegend 阅读(211) 评论(0) 推荐(0)

【bzoj3779】重组病毒 LCT+树上倍增+DFS序+树状数组区间修改区间查询

摘要：题目描述给出一棵n个节点的树，每一个节点开始有一个互不相同的颜色，初始根节点为1。定义一次感染为：将指定的一个节点到根的链上的所有节点染成一种新的颜色，代价为这条链上不同颜色的数目。现有m次操作，每次为一下三种之一： RELEASE x：对x执行一次感染； RECENTER x：把根节点改为x 阅读全文

posted @ 2017-09-27 19:06 GXZlegend 阅读(474) 评论(0) 推荐(0)

【bzoj1875】[SDOI2009]HH去散步矩阵乘法

摘要：题目描述一张N个点M条边的无向图，从A走到B，要求：每一次不能立刻沿着上一次的边的反方向返回。求方案数。输入第一行：五个整数N，M，t，A，B。 N表示学校里的路口的个数 M表示学校里的路的条数 t表示HH想要散步的距离 A表示散步的出发点 B则表示散步的终点。接下来M行每行一组Ai，Bi 阅读全文

posted @ 2017-09-27 17:24 GXZlegend 阅读(455) 评论(1) 推荐(0)

【bzoj2306】[Ctsc2011]幸福路径倍增Floyd

摘要：题目描述一张n个点的有向图，每个点有一个权值。一开始从点$v_0$出发沿图中的边任意移动，移动到路径上的第$i$个点输入每一行中两个数之间用一个空格隔开。输入文件第一行包含两个正整数 n, m，分别表示 G 中顶点的个数和边的条数。第二行包含 n个非负实数，依次表示 n个顶点权值 w(1) 阅读全文

posted @ 2017-09-27 14:49 GXZlegend 阅读(296) 评论(0) 推荐(0)

【bzoj2044】三维导弹拦截 dp+二分图最大匹配

摘要：题目描述 n个物品，第i个位置有ai、bi、ci三种属性。每次可以选出满足$\ a_{p_i}<a_{p_{i+1}}\ ,\ b_{p_i}<b_{p_{i+1}}\ ,\ c_{p_i}<c_{p_{i+1}}\ $的一段序列$p_1,p_2,...,p_k$（不要求$p_1,p_2,...,p 阅读全文

posted @ 2017-09-27 10:18 GXZlegend 阅读(480) 评论(0) 推荐(0)

【bzoj3620】似乎在梦中见过的样子 KMP

摘要：题目描述给出一个长度$\le 15000$的字符串，求满足形似于$A+B+A$（$len(A)\ge k,len(B)\ge 1$）的子串数量。输入第一行一个字符串,第二行一个数 k 输出仅一行一个数 ans,表示 QB 以及它的替身的数量样例输入 aaaaa 1 样例输出 6 题解 KM 阅读全文

posted @ 2017-09-27 09:52 GXZlegend 阅读(718) 评论(0) 推荐(0)

【bzoj3029】守卫者的挑战概率dp

摘要：题目描述给出一个数$m$和$n$次操作，第$i$操作有$p_i$的概率成功，成功后会使$m$加上$a_i$（$a_i$为正整数或$-1$），求$n$次操作以后成功的操作次数不少于$l$且$m\ge 0$的概率。输入第一行三个整数N,L,M。第二行N个实数，第i个实数pi表示第i项挑战成功的百分阅读全文

posted @ 2017-09-27 09:16 GXZlegend 阅读(571) 评论(1) 推荐(0)

公告