乱搞
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
[Lydsy1706月赛]大根堆 乱搞+启发式合并
Descripition 给定一棵n个节点的有根树,编号依次为1到n,其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,j,如果i在树上是j的祖先,那么v_i>v_j。 请计算可选的最多的点数,注意这些点不必形成这棵树的一个连通子树。Sample Input 6 3 0 1...原创 2018-09-09 19:06:08 · 275 阅读 · 0 评论 -
[CEOI2018]Global warming 树状数组+乱搞
Descripition 给定n(n<=200,000),你可以将任意a[l]至ar每一个元素加上一个d(-x<=d<=x),求a数组的最大严格上升子序列长度。Sample Input 8 10 7 3 5 12 2 7 3 4Sample Output 5容易发现, 如果要给[l,r]增加一个x,不如直接给[l,n]加一个x。 如果要给[l,..原创 2018-09-17 11:47:50 · 411 阅读 · 0 评论 -
BZOJ5085: 最大 乱搞
Description 给你一个n×m的矩形,要你找一个子矩形,价值为左上角左下角右上角右下角这四个数的最小值,要你最大化矩形的价值。Sample Input 2 2 1 2 3 4Sample Output 1bitset大法好(n^3信仰AC)#include <bitset>#include <cstdio>#inc原创 2018-09-07 13:25:31 · 217 阅读 · 0 评论 -
[NOIP2016]蚯蚓 乱搞
Description你有n个线段,每一秒你要拿出来最长的一个线段切成两段长度为⌊p∗u⌋\lfloor{p*u}\rfloor⌊p∗u⌋和u−⌊p∗u⌋u-\lfloor{p*u}\rflooru−⌊p∗u⌋两段(其中u是线段长,p是一个大于0小于1的实数)没被切的线段长度加q。问和第k秒的切割线段切割前的长度和m秒后的n+m条线段的长度。Sample Input3 7 1 1 3 1...原创 2018-09-25 21:48:18 · 240 阅读 · 0 评论 -
[POI2018]Plan metra 乱搞
Description有一棵n个点的无根树,每条边有一个正整数权值,表示长度,定义两点距离为在树上的最短路径的长度。已知2到n-1每个点在树上与1和n的距离,请根据这些信息还原出这棵树。Sample Input76 6 2 2 15 3 5 1 4Sample OutputTAK1 5 25 7 15 2 47 3 31 4 21 6 1你选一个最短的x+y的值...原创 2018-09-27 07:57:15 · 182 阅读 · 0 评论 -
51nod1496最小异或和 乱搞
Description一个集合包含一组相互不同的数字。现在我们要去寻找一个集合,他要满足如下性质:对于所有 x(x∈S) ,要满足l ≤ x ≤ r;1 ≤ |S| ≤ k;设S中第i个元素是 si ;那么 f(S)=s1 ⨁ s2 ⨁ … ⨁ s|S| 的值要尽可能小。Sample Input8 15 3Sample Output1这道题k=1,2,4的情况比...原创 2018-09-21 16:23:55 · 271 阅读 · 0 评论 -
BZOJ3251: 树上三角形 乱搞
Description给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边长构成一个三角形。同时还支持单点修改。Sample Input5 51 2 3 4 51 22 33 41 50 1 30 4 51 1 40 2 50 2 3Sample OutputNYYN你将数列排序后,肯定是相邻几项组...原创 2018-09-28 11:23:51 · 167 阅读 · 0 评论