Cyhlnj

2018年3月14日

主席树乱讲(全)

该文被密码保护。阅读全文

posted @ 2018-03-14 22:29 Cyhlnj 阅读(47) 评论(1) 推荐(2)

Bzoj2654：tree

摘要：题目 "Bzoj" Sol 神题! 二分所有的白边减去一个值，这样做$kruskal$就会多选一些白边就这样二分范围为$[ 101, 101]$!!! 阅读全文

posted @ 2018-03-14 15:37 Cyhlnj 阅读(135) 评论(0) 推荐(0)

2018年3月13日

Bzoj3551: [ONTAK2010]Peaks加强版

摘要：题面 "题目传送门" 在$Bytemountains$有$N$座山峰，每座山峰有他的高度$h_i$ 有些山峰之间有双向道路相连，共$M$条路径，每条路径有一个困难值，这个值越大表示越难走现在有$Q$组询问每组询问询问从点$v$开始只经过困难值小于等于$x$的路径所能到达的山峰中第$k$高的山峰，阅读全文

posted @ 2018-03-13 17:44 Cyhlnj 阅读(120) 评论(0) 推荐(0)

2018年3月12日

Bzoj2653: middle

摘要：题面 "传送门" Sol 丽洁姐的题目还是棒棒的考虑二分答案 $Check?$ 把小于它的设为$ 1$，大于等于它的设为$1$ $[a, b]$求一个最大后缀子段和 $[c, d]$求一个最大前缀子段和 $[b+1, c 1]$求一个和加起来如果大于等于$0$，那么满足要求，这个数还可以变大，否阅读全文

posted @ 2018-03-12 20:39 Cyhlnj 阅读(150) 评论(0) 推荐(0)

2018.03.12联考

该文被密码保护。阅读全文

posted @ 2018-03-12 17:31 Cyhlnj 阅读(12) 评论(0) 推荐(0)

2018年3月11日

CF813E Army Creation

摘要：题意 $n$个数$a[i] ,q$次询问,$n,a[i],q define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ll 阅读全文

posted @ 2018-03-11 22:12 Cyhlnj 阅读(876) 评论(1) 推荐(0)

2018年3月1日

CF484E Sign on Fence

摘要：题意给定一个长度为n的数列，有m次询问，询问形如l r k 要你在区间[l,r]内选一个长度为k的区间，求区间最小数的最大值 Sol 二分答案怎么判定，每种数字开一棵线段树某个位置上的数大于等于它为1 那么就是求区间最大的1的序列长度大于k 二分的最优答案一定在这个区间内，否则不优排序后就是阅读全文

posted @ 2018-03-01 17:52 Cyhlnj 阅读(154) 评论(0) 推荐(0)

2018年2月28日

HDU5919：Sequence II

摘要：题面 "Vjudge" Sol 给一个数列，有m个询问，每次问数列[l,r]区间中所有数的第一次出现的位置的中位数是多少，强制在线主席树询问区间内不同的数的个数树上二分找到那个中位数阅读全文

posted @ 2018-02-28 22:41 Cyhlnj 阅读(197) 评论(0) 推荐(0)

主席树乱讲

摘要：主席树乱讲前置技能线段树：动态开点，标记永久化，基本操作离散化介绍主席树即可持久化线段树，也叫作函数式线段树 ~~至于为什么叫做主席树，据说是一个叫HJT的神犇在考场上现场yy出来的~~ 可持久化线段树：顾名思义就是线段树经过了若干次修改之后，仍然能找到原来某次修改前的线段树的信息的一种阅读全文

posted @ 2018-02-28 21:50 Cyhlnj 阅读(267) 评论(1) 推荐(1)

2018.02.28考试(主席树+二分，DP+组合数学，切比雪夫与曼哈顿距离)

该文被密码保护。阅读全文

posted @ 2018-02-28 17:16 Cyhlnj 阅读(15) 评论(0) 推荐(0)

2018年2月27日

SPOJ：To the moon

摘要：题面 "vjudge" Sol 主席树模板 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long 阅读全文

posted @ 2018-02-27 22:39 Cyhlnj 阅读(243) 评论(0) 推荐(0)

Bzoj1501: [NOI2005]智慧珠游戏

摘要：题面 "Bzoj" 我写这篇题解的原因证明我是一个有耐心的人 Sol 爆搜先判断有没有小于三的联通块然后$AC$ 其实不用像我这样打的主要是打了一半时发现可以打个表循环找，然而打了一半，所以就只写了$20k$(逃其实也就写了不到一个小时其实也就调了几分钟。。。。。。。。。我代码又阅读全文

posted @ 2018-02-27 21:00 Cyhlnj 阅读(199) 评论(0) 推荐(0)

Bzoj1499: [NOI2005]瑰丽华尔兹

摘要：题面 "Bzoj" Sol 暴力：$设f[i][j][k]$表示到第$i$次倾斜，当前在$(j, k)$的滑动最大距离然后$O(n m T)$转移，$AC$了？？？ cpp include define RG register define IL inline define Fill(a, b) 阅读全文

posted @ 2018-02-27 17:10 Cyhlnj 阅读(168) 评论(0) 推荐(0)

Bzoj1016: [JSOI2008]最小生成树计数

摘要：题面 "传送门" Sol 最小生成树的性质：对于每一个$MST$，每一种边权所使用的边数相同所有$MST$中边权$≤w$的边组成的图的连通性相同那么这道题就枚举没个权值选那些边，如果连的个数和原来的相同就统计最后乘法原理即可如果同边权过多就只能用矩阵树定理了然而我太菜了不会。。 cpp 阅读全文

posted @ 2018-02-27 15:02 Cyhlnj 阅读(186) 评论(0) 推荐(0)

清橙A1212：剪枝

摘要：题面 "清橙" Sol 一种新的树上$DP$姿势从左往右按链$DP$ 做法：维护两个栈$S1$，$S2$ $S1$存当前的链 $S2$存分叉点以下要改的链 $Dfs$，弄一个分叉点，之前的链经过它，并且另一条要转移到的链也经过它那么每次在叶节点时就把$S1$最下面的一部分变成$S2$ 转移两阅读全文

posted @ 2018-02-27 07:55 Cyhlnj 阅读(142) 评论(0) 推荐(0)

2018年2月26日

SPOJ1825：Free tour II

摘要：题意 "luogu的翻译" 给定一棵n个点的树，树上有m个黑点，求出一条路径，使得这条路径经过的黑点数小于等于k，且路径长度最大 Sol 点分治辣如果是等于$k$的话，开个桶取$max$就好了而小于等于$k$，就可以把桶换成树状数组，求前缀$max$ 很慢~~能过~~ cpp include d 阅读全文

posted @ 2018-02-26 19:05 Cyhlnj 阅读(124) 评论(0) 推荐(0)

清橙A1202&Bzoj2201：彩色圆环

摘要：因为Bzoj是权限题，所以可以去清橙做一下 Sol 突然考了一道这样的题，考场上强行$yy$出来了 ~~win下评测Long double爆零TAT~~ 首先肯定是破环为链变成序列问题辣那么就要求第一个的颜色和最后的颜色不同怎么统计，枚举前面有多长和右面有多长长度相等中间的强制第一个与枚举的前阅读全文

posted @ 2018-02-26 15:09 Cyhlnj 阅读(366) 评论(0) 推荐(1)

Bzoj4016: [FJOI2014]最短路径树问题

摘要：题面 "传送门" Sol 先$SPFA$求出单源最短路，$Bfs$建出树，字典序可以用堆解决然后就是点分治的一眼题开桶记录到当前根经过边长度相同的最长路，记录它的长度自己强行$yy$了一个这种类型的点分丑陋写法 cpp include define RG register define IL 阅读全文

posted @ 2018-02-26 14:54 Cyhlnj 阅读(181) 评论(0) 推荐(0)

2018年2月25日

Bzoj1758: [Wc2010]重建计划

摘要：题面 "传送门" Sol 题意就是给你一棵树，有边权求边数在$[L, U]$内的一条路径，使得边权和除以边数最大，输出这个最大值二分答案+点分治+单调队列二分一个答案$mid$，把所有的边权减去这个$mid$就是$check$是否有一条边数满足要求的大于等于零的路径 $bfs$求出当前每个阅读全文

posted @ 2018-02-25 21:47 Cyhlnj 阅读(133) 评论(0) 推荐(0)

Luogu4149：[IOI2011]Race

摘要：题目 bzoj权限题。。。 "Luogu" Sol 点分治辣，边权非负，k =1，开个$1e6$的桶就好辣 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using 阅读全文

posted @ 2018-02-25 16:04 Cyhlnj 阅读(132) 评论(0) 推荐(0)

AFO

公告