GXZlegend - 博客园

2018年2月28日

【bzoj5174】[Jsoi2013]哈利波特与死亡圣器二分+树形dp

摘要：题目描述给你一棵以1为根的有根树，初始除了1号点为黑色外其余点均为白色。Bob初始在1号点。每次Alice将其中至多k个点染黑，然后Bob移动到任意一个相邻节点，重复这个过程。求最小的k，使得无论Bob怎样移动，经过的节点都是黑色节点。输入第一行，包含1个整数，n，表示建筑的数量。接下来n- 阅读全文

posted @ 2018-02-28 17:02 GXZlegend 阅读(652) 评论(0) 推荐(0)

2018年2月23日

【bzoj3560】DZY Loves Math V 欧拉函数

摘要：题目描述给定n个正整数a1,a2,…,an，求的值（答案模10^9+7）。输入第一行一个正整数n。接下来n行，每行一个正整数，分别为a1,a2,…,an。输出仅一行答案。样例输入 3 6 10 15 样例输出 1595 题解欧拉函数由于 $\varphi$ 是积性函数，所以可以单阅读全文

posted @ 2018-02-23 13:42 GXZlegend 阅读(488) 评论(0) 推荐(0)

【bzoj5157】[Tjoi2014]上升子序列树状数组

摘要：题目描述求一个数列本质不同的至少含有两个元素的上升子序列数目模10^9+7的结果。题解树状数组傻逼题，离散化后直接使用树状数组统计即可。由于要求本质不同，因此一个数要减去它前一次出现时的贡献（即以它上一次出现的位置为最后一个元素的上升子序列数目）统计到答案中。由于要包含至少两个元素，因此还阅读全文

posted @ 2018-02-23 13:28 GXZlegend 阅读(555) 评论(0) 推荐(0)

2018年1月29日

【uoj#317】[NOI2017]游戏 2-SAT

摘要：题目描述给出 $n$ 个赛车赛道和A、B、C三种赛车，除了 $d$ 个赛道可以使用所有三种赛车以外每个都只能使用给出的两种之一。另外给出 $m$ 条限制：某个赛道使用X则某另一个赛道必须使用Y。问：是否存在一种方案满足所有条件？输出一种合法方案。 $n\le 50000,d\le 8,m\le 1 阅读全文

posted @ 2018-01-29 22:05 GXZlegend 阅读(454) 评论(3) 推荐(0)

2018年1月27日

【bzoj5146】有趣的概率微积分

摘要：题目描述 "可爱的妹子就像有理数一样多，但是我们知道的，你在数轴上随便取一个点取到有理数的概率总是0，"芽衣在床上自顾自的说着这句充满哲理的话，"诶，柚子，我写完概率论的作业你就和我出去约会怎么样""好呀，但是你要做完才可以哦"柚子回答道，芽衣立刻从床上翻下来冲到了座位上，诶，就一道题啊，真好，题目阅读全文

posted @ 2018-01-27 16:42 GXZlegend 阅读(1049) 评论(2) 推荐(0)

2018年1月25日

【bzoj4695】最假女选手线段树区间最值操作

摘要：题目描述给定一个长度为 N 序列，编号从 1 到 N 。要求支持下面几种操作：1.给一个区间[L,R] 加上一个数x 2.把一个区间[L,R] 里小于x 的数变成x 3.把一个区间[L,R] 里大于x 的数变成x 4.求区间[L,R] 的和5.求区间[L,R] 的最大值6.求区间[L,R] 的最小阅读全文

posted @ 2018-01-25 10:50 GXZlegend 阅读(1214) 评论(1) 推荐(0)

【bzoj4355】Play with sequence 线段树区间最值操作

摘要：题目描述维护一个长度为N的序列a，现在有三种操作： 1）给出参数U,V,C，将a[U],a[U+1],...,a[V-1],a[V]都赋值为C。 2）给出参数U,V,C，对于区间[U,V]里的每个数i，将a[i]赋值为max(a[i]+C,0)。 3）给出参数U,V，输出a[U],a[U+1],. 阅读全文

posted @ 2018-01-25 09:47 GXZlegend 阅读(549) 评论(1) 推荐(0)

2018年1月21日

【loj2319】[NOIP2017]列队 Splay（卡过）

摘要：题目描述给出一个 $n\times m$ 的矩阵，第 $i$ 行第 $j$ 列的数为 $(i-1)\times m+j$ 。现在有 $q$ 次操作，每次操作给出位置 $(x,y)$ ，取出 $(x,y)$ 位置的数，然后令 $(x,y+1)\sim (x,m)$ 的所有数向左（列减小）平移一格，阅读全文

posted @ 2018-01-21 10:47 GXZlegend 阅读(415) 评论(0) 推荐(0)

【bzoj3678】wangxz与OJ Splay

摘要：题目描述给你一个序列，支持三种操作： $0\ p\ a\ b$ ：在序列的第 $p$ 个数后面插入 $a,a+1,...,b$ ；$1\ a\ b$ ：删除序列第 $a,a+1,...,b$ 位置的数；$2\ p$ ：查询序列 $p$ 位置的数。输入输入第一行包括两个正整数n(1<=n<=20 阅读全文

posted @ 2018-01-21 10:45 GXZlegend 阅读(471) 评论(0) 推荐(0)

【bzoj3130】[Sdoi2013]费用流二分+网络流最大流

摘要：题目描述 Alice和Bob做游戏，给出一张有向图表示运输网络，Alice先给Bob一种最大流方案，然后Bob在所有边上分配总和等于P的非负费用。Alice希望总费用尽量小，而Bob希望总费用尽量大。求两人都采取最优策略的情况下最大流及总费用。输入第一行三个整数N，M，P。N表示给定运输网络中节阅读全文

posted @ 2018-01-21 10:17 GXZlegend 阅读(341) 评论(0) 推荐(0)

2018年1月19日

【hdu5306】Gorgeous Sequence 线段树区间最值操作

摘要：题目描述给你一个序列，支持三种操作： $0\ x\ y\ t$ ：将 $[x,y]$ 内大于 $t$ 的数变为 $t$ ；$1\ x\ y$ ：求 $[x,y]$ 内所有数的最大值；$2\ x\ y$ ：求 $[x,y]$ 内所有数的和。多组测试数据，$\sum n,\sum m\le 10^6 阅读全文

posted @ 2018-01-19 17:03 GXZlegend 阅读(570) 评论(0) 推荐(0)

【uoj#164】[清华集训2015]V 线段树维护历史最值

摘要：题目描述给你一个长度为 $n$ 的序列，支持五种操作： $1\ l\ r\ x$ ：将 $[l,r]$ 内的数加上 $x$ ；$2\ l\ r\ x$ ：将 $[l,r]$ 内的数减去 $x$ ，并与 $0$ 取 $\text{max}$ ；$3\ l\ r\ x$ ：将 $[l,r]$ 内的数变阅读全文

posted @ 2018-01-19 10:30 GXZlegend 阅读(475) 评论(0) 推荐(0)

【bzoj3064】Tyvj 1518 CPU监控线段树维护历史最值

摘要：题目描述给你一个序列，支持4种操作：1.查询区间最大值；2.查询区间历史最大值；3.区间加；4.区间赋值。输入第一行一个正整数T，表示Bob需要监视CPU的总时间。然后第二行给出T个数表示在你的监视程序执行之前，Bob干的事让CPU在这段时间内每个时刻的使用率达已经达到了多少。第三行给出一阅读全文

posted @ 2018-01-19 08:58 GXZlegend 阅读(1645) 评论(0) 推荐(1)

【bzoj2600】[Ioi2011]ricehub 双指针法

摘要：题目描述给出数轴上坐标从小到大的 $R$ 个点，坐标范围在 $1\sim L$ 之间。选出一段连续的点，满足：存在一个点，使得所有选出的点到其距离和不超过 $B$ 。求最多能够选出多少点。 $R\le 10^5,L\le 10^9,B\le 2\times 10^{15}$ 输入第一行三个整数阅读全文

posted @ 2018-01-19 08:24 GXZlegend 阅读(347) 评论(0) 推荐(0)

2018年1月18日

【bzoj2669】[cqoi2012]局部极小值容斥原理+状压dp

摘要：题目描述有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。输入输入第一行包含两个整数n和m（1<=n<=4, 1<=m<=7）阅读全文

posted @ 2018-01-18 16:55 GXZlegend 阅读(859) 评论(0) 推荐(0)

公告