zhltao
zhltao
全部文章
题解
未归档(3)
游记(1)
笔记(7)
归档
标签
去牛客网
登录
/
注册
Zhltao
你好啊,小白熊
全部文章
/ 题解
(共8篇)
CF 668 div. 2 Editorial
A 只要把,这个序列倒序输出即可。不难得到这样的 sort 序列一样。 B 贪心。因为和是0所以怎么搞都行 C 构造,不难发现 于是直接验证是否是循环节即可。需要注意的是如果 的数量比 和 的差值还少的话,那么无法使得一个循环节里的数量一样。 D 首先,如果树的直径没有爱丽丝跳的长度的两倍长...
CF
2020-09-08
0
575
[TJOI2012]防御
题意 有一群从 至 编号的防御塔,每个防御塔会有一个护盾,防御力是 。每一次,敌人会从 到 的他进行 的打击。这时候会将 若 小于等于0,就是这次护盾破了,之后收到的伤害会加倍,在此之前,受到的伤害是一倍。 你需要支持单点查询这个点收到的伤害。并支持区间打击。 树状数组-离线 考虑对于...
树状数组
线段树
数据结构
2020-09-07
0
481
长链剖分求 k 级祖先
前置知识 大概学过重链剖分吧。 重链剖分是重儿子,即 sz 最大的儿子,这个剖分是指长儿子,即 dep 最大的儿子。 这样子可以把树剖成一条一条链。比如下面这个图绿色的部分就是长链。 一个节点到它所在的长链的链底部的路径,为从这个节点到它子树每个子树所有节点的路径中,最长的一条。 一个节点到根...
树上倍增
树链剖分
2020-09-06
0
762
CF1290E
CF1290E Solution 前言 这道题你需要的前置知识 树状数组 吉司机线段树的基本操作 正文 题意翻译:给你一个 至 的排列,每次找出其中不大于 的数字,相对位置不变成为一个新的序列,在这个新的序列上建一棵大根笛卡尔树,求这个笛卡尔树的每个结点为根的子树的 size 之和 暴力思...
树状数组
线段树
数据结构
2020-09-05
1
519
[NOI2020]古城之谜
原题目太复杂了。 放个链接 通俗的说一下题目 句子 = 名词短语(+动词短语+名词短语+动词短语+...) 动词短语 = (辅词+辅词+辅词+...+)动词 名词短语 = (辅词+辅词+辅词+...+)名词 给你一个文章,问怎么分可以把句子数量最少的情况下,单词数量也最少。 询问这个两者的次数,...
dp
Trie
2020-08-25
0
621
《黑白树》结题报告
题目分析 有一个树,有 个结点,然后每个结点 ,上有个权值 ,开始的时候点都是白色的. 你可以选结点,这个结点可以使在它和根结点的链子上 到 的点都染成黑色 ,问你如何选择最少的点,可以让这个树都变黑。(没错这是我看错的题目,但是没有影响,而且还简单了。 思路与想法 这不就随便搞嘛。一看不是贪...
2020-08-17
0
792
CF #618 div.2
序 闲来无事,打场CF,本人蒟蒻,考场A了前三道,第四有解答 正文 T1 Non-zero 是道水题。。。。 给你一个序列a。要求你输出最少的操作次数使这个序列的累和与累乘都不为0; 一次操作指给\(a_i\)+1. 我们的想法是先给每个零的+1,检查此时和是否为0,若为0,+1,否则...
CF
2020-02-10
0
354
[TJOI2007] 足彩投注
足彩投注 题目概述 题目背景 了解足球彩票的人可能知道,足球彩票中有一种游戏叫做“胜负彩”,意为猜比赛的胜负。下面是一些与胜负彩有关的术语 注 :每一组有效组合数据。 投 注:彩民以现金购买足球彩票的行为。 单式投注:彩民对于所有球队的比赛成绩均只选择一种预测结果的投注方式。投注的数量(...
dp
数学
2020-02-01
0
580