上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 89 下一页
摘要: 爆炸了QAQ "传送门" $A$ $Mas$的童年 这题我怎么感觉好像做过……我记得那个时候还因为没有取$min$结果$100\to 0$…… 因为是个异或我们肯定得按位考虑贡献了 把$a$做个前缀异或和,记为$s_i$,那么就是要找到 $$\max_{j define R register def 阅读全文
posted @ 2019-04-01 22:00 bztMinamoto 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 题面 "传送门" 题解 考场上就这么一道会做的其它连暴力都没打……活该爆炸…… 首先我们得看出问题的本质:有$m$个操作,总共$2^m$种情况分别对应每个操作是否执行,求这$2^m$棵线段树上$tag$为$1$的节点个数 那么很明显得转化为每个节点在多少种情况里$tag$为$1$ 对于一个操作$[q 阅读全文
posted @ 2019-04-01 20:21 bztMinamoto 阅读(557) 评论(0) 推荐(0) 编辑
摘要: "传送门" 又炸了…… $A$ 唐时月夜 不知道改了什么东西之后就$A$掉了$.jpg$ 首先,题目保证“如果一片子水域曾经被操作过,那么在之后的施法中,这片子水域也一定会被操作” 这个意思就是说,如果一个点$(x,y)$被操作过,那么它被进行的操作一定是所有操作的一个后缀和 这样的话我们只要对于每 阅读全文
posted @ 2019-04-01 16:18 bztMinamoto 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 这套题目非常有意思啊23333……话说为啥没有上条先生的呢…… "传送门" $A$ 御坂美琴 蠢了……首先先判总共加起来等不等于$n$,不是的话就不行 然后dfs记录$n$不断分下去能分成哪些数,用map记录一下,判断是否所有数都能被分出来就是了 $B$ 白井黑子 好坑啊……话说居然有$f(0)=1 阅读全文
posted @ 2019-03-29 22:17 bztMinamoto 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 至今不会李超线段树$.jpg$…… 前言 先说明一下,李超线段树只能解决“只插入”的问题,如果有删除恕它无能为力 过程 先考虑这么一个问题,我们要资瓷动态插入直线以及询问直线$x=k$与其它所有直线相交的点中最大的$y$坐标是多少 李超线段树的具体过程是这样的 对于一个区间,我们维护该区间的所有直线 阅读全文
posted @ 2019-03-29 17:09 bztMinamoto 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题面 "传送门" 题解 如果我们把路径拆成两段,那么这个路径加可以看成是一个一次函数 具体来说,设$dis_u$表示节点$u$到根节点的距离,那么$(x,lca)$这条路径上每个节点的权值就会加上$ dis_ua+dis_xa+b$,而$(lca,y)$这条路径上每个节点就会加上$dis_ua+a( 阅读全文
posted @ 2019-03-29 16:34 bztMinamoto 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题面 "传送门" 题解 调得咱自闭了…… 不难发现这就是个李超线段树,不过因为这里加入的是线段而不是直线,所以得把线段在线段树上对应区间内拆开之后再执行李超线段树的操作,那么复杂度就是$O(n\log^2n)$ 以上是题解,以下是吐(zang)槽(hua) 为什么我插入竖直线段的时候会出现$l=r$ 阅读全文
posted @ 2019-03-29 15:04 bztMinamoto 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题面 "传送门" 题解 李超线段树板子 具体可以看 "这里" 阅读全文
posted @ 2019-03-29 11:38 bztMinamoto 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题面 "传送门" orz zsy A 枚举$b,c$,那么$a,d$的限制就确定了,直接二维数点 B 枚举一下哪一个作为中位数,然后比它大的设为$+1$,比它小的设为$ 1$,把所有区间和为$0$的贡献加上就行了。记得不要忘记中位数是中间两个数平均数的情况 C 我们先钦定一个根,表示这个点最后被删, 阅读全文
posted @ 2019-03-28 20:14 bztMinamoto 阅读(218) 评论(2) 推荐(0) 编辑
摘要: 题面 "传送门" 前置芝士 "拉格朗日插值" , "多项式多点求值" 题解 首先根据拉格朗日插值公式我们可以暴力$O(n^2)$插出这个多项式,然而这显然是$gg$的 那么看看怎么优化,先来看一看拉格朗日插值的公式 $$f(x)=\sum_{i = 1}^{n} y_i \prod_{i \not 阅读全文
posted @ 2019-03-28 16:22 bztMinamoto 阅读(405) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 89 下一页
Live2D