【Bzoj4763 雪辉】的更多相关文章

[bzoj4763]雪辉&[bzoj4812][Ynoi2017]由乃打扑克

来自FallDream的博客,未经允许,请勿转载,谢谢. cut掉部分题面. 给一个n个点的树,点有点权,有m次询问,每次询问多条链的并有多少种不同的点权以及它的mex mex就是一个集合中最小的没有出现的非负整数,注意0要算 比如说集合是1,9,2,6,0,8,1,7,则出现了0,1,2,6,7,8,9这7种不同的点权,因为没有3所以mex是3 n<=100000,总共询问的链数量<=100000 权值<=30000   考虑对树分块,预处理每个块的中心到它父亲中同样是中心的点的bit…

Bzoj4763 雪辉

Time Limit: 39 Sec  Memory Limit: 666 MBSubmit: 151  Solved: 80 Description 上次立下的NOIP退役Flag没有成功   这次就立一个WC狗牌的Flag   三周目的由乃被钦定成为了卡密,她立刻赶去二周目的世界寻找雪辉   但是按照设定,两个平行世界是没法互相影响的,也就是原则上由乃是没法去二周目世界的   这时候Deus又跳出来说,其实设定是作者骗你的,只要爱的力量足够强大什么都可以做到(好狗血)   Deus:由乃你为…

「BZOJ4763」雪辉

「BZOJ4763」天野雪辉 题目大意:有一棵 \(n\) 个点的树,树上每一个点有权值 \(a_i \leq 30000\) ,每次询问给出若干路径,求出这些路径的并上面的不同颜色数与 \(mex\).\(n ,m\leq 10^5\). 解题思路:solution1:直接树分块,每个点维护其到第一个关键祖先的一个 \(\text{bitset}\) 并暴力添加两端的答案.solution2:对树的括号序列分块,把左括号看做 \(1\) ,右括号看做 \(-1\).维护出任意两个块之间的 \(…

[BZOJ 4763]雪辉

[BZOJ 4763] 雪辉 题意 给定一棵 \(n\) 个点的无根树, 点带权. \(q\) 次询问, 每次给定树上的若干路径, 求这些路径上的点共有多少种不同权值以及这些点的权值组成的集合的 \(\operatorname{mex}\). \(n,q\le1\times 10^5,v_i\le30000\). 部分测试点强制在线. 题解 首先吐槽一下沙雕考试出题人又出原题 这个只有 \(30000\) 的值域明示要用 std::bitset 趴... 然后发现这个 std::bitset 的…

[题解] 洛谷 P3603 雪辉

模拟赛中遇到了这个题,当时我这个沙雕因为把一个\(y\)打成了\(x\)而爆零.回来重新写这道题,莫名其妙的拿了rank1... 我的解法与其他几位的题解有些不同我太蒻了.并没有选取所谓的关键点,而是用树链剖分将树上问题转化为序列的问题. 序列问题的解决 现在的问题是,维护一个序列,要求查询若干个区间的并集的权值种类和\(mex\),无修改操作. 如果只有一个区间,那么这个问题就可以很愉快的用主席树解决了. 然而要查询的是区间并的权值种类和\(mex\),而且这两个东西都不满足区间可加性,于是可…

洛谷P3603 || bzoj 4763 雪辉 && bzoj4812: [Ynoi2017]由乃打扑克

https://www.luogu.org/problemnew/show/P3603 https://www.lydsy.com/JudgeOnline/problem.php?id=4763 就是先树分块,取所有的块顶为关键点 那么任意点与它祖先中离它最近的关键点的距离为根号级别 先预处理出任意两个关键点之间的路径上有的值的bitset (vv[i][j][k]表示i到j的路径上是否出现值k) 那么,只需要在询问时,对于路径(a,b),得到它路径上有的值的bitset:对于每个询问,把所有得…

MVC |分部视图 PartialView()

介绍如何定义 其实它和普通视图没有多大区别,只是创建分部视图的时候视图里没有任何内容,你需要什么标签你自己加.第二就是分部视图不会执行_ViewStart.cshtml中的内容) 控制器 PartialViewDeomController控制器 using System; using System.Collections.Generic; using System.Linq; using System.Web; using System.Web.Mvc; namespace MvcApp.Con…

【刷题】洛谷 P3613 睡觉困难综合征

题目背景 刚立完Flag我就挂了WC和THUWC... 时间限制0.5s,空间限制128MB 因为Claris大佬帮助一周目由乃通过了Deus的题,所以一周目的由乃前往二周目世界找雪辉去了 由于二周目世界被破坏殆尽,所以由乃和雪辉天天都忙着重建世界(其实和MC差不多吧),Deus看到了题问她,总是被告知无可奉告 Deus没办法只能去三周目世界问三周目的由乃OI题... 三周目的世界中,因为没有未来日记,所以一切都很正常,由乃天天认真学习... 因为Deus天天问由乃OI题,所以由乃去学习了一下O…

[Bzoj4722]由乃（线段树好题）（倍增处理模数小快速幂）

4722: 由乃 Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 360  Solved: 131[Submit][Status][Discuss] Description 由于一周目的由乃穿越到了三周目,并带来了巨大的影响,改变了三周目所有未来日记所有者的命运所以三周目的 神Deus准备不利用未来日记来决定把神的位置交给谁Deus特别崇拜某知名社会主义国家领导人,因为他的寿命比神 还长,所以他想钦定下一个卡密,而不通过选举他决定钦定三周目的由乃成…

通过getElementById来取得Form里的表单元素

<1> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <title>湖南易通</title> <script src="jquery-1.10.2.js" type="text/javascript"></script> <script type="text/javascript"&…