zhltao

题解

未归档(3) 游记(1) 笔记(7)

/ 注册

全部文章 / 题解（共8篇）

CF 668 div. 2 Editorial

A 只要把，这个序列倒序输出即可。不难得到这样的 sort 序列一样。 B 贪心。因为和是0所以怎么搞都行 C 构造，不难发现于是直接验证是否是循环节即可。需要注意的是如果的数量比和的差值还少的话，那么无法使得一个循环节里的数量一样。 D 首先，如果树的直径没有爱丽丝跳的长度的两倍长...

CF

2020-09-08

0 576

[TJOI2012]防御

题意有一群从至编号的防御塔，每个防御塔会有一个护盾，防御力是。每一次，敌人会从到的他进行的打击。这时候会将若小于等于0，就是这次护盾破了，之后收到的伤害会加倍，在此之前，受到的伤害是一倍。你需要支持单点查询这个点收到的伤害。并支持区间打击。树状数组-离线考虑对于...

树状数组线段树数据结构

2020-09-07

0 483

长链剖分求 k 级祖先

前置知识大概学过重链剖分吧。重链剖分是重儿子，即 sz 最大的儿子，这个剖分是指长儿子，即 dep 最大的儿子。这样子可以把树剖成一条一条链。比如下面这个图绿色的部分就是长链。一个节点到它所在的长链的链底部的路径，为从这个节点到它子树每个子树所有节点的路径中，最长的一条。一个节点到根...

树上倍增树链剖分

2020-09-06

0 767

CF1290E

CF1290E Solution 前言这道题你需要的前置知识树状数组吉司机线段树的基本操作正文题意翻译：给你一个至的排列，每次找出其中不大于的数字，相对位置不变成为一个新的序列，在这个新的序列上建一棵大根笛卡尔树，求这个笛卡尔树的每个结点为根的子树的 size 之和暴力思...

树状数组线段树数据结构

2020-09-05

1 524

[NOI2020]古城之谜

原题目太复杂了。放个链接通俗的说一下题目句子 = 名词短语(+动词短语+名词短语+动词短语+...) 动词短语 = (辅词+辅词+辅词+...+)动词名词短语 = (辅词+辅词+辅词+...+)名词给你一个文章，问怎么分可以把句子数量最少的情况下，单词数量也最少。询问这个两者的次数，...

dp Trie

2020-08-25

0 623

《黑白树》结题报告

题目分析有一个树，有个结点，然后每个结点，上有个权值，开始的时候点都是白色的. 你可以选结点，这个结点可以使在它和根结点的链子上到的点都染成黑色，问你如何选择最少的点，可以让这个树都变黑。（没错这是我看错的题目，但是没有影响，而且还简单了。思路与想法这不就随便搞嘛。一看不是贪...

2020-08-17

0 794

CF #618 div.2

序闲来无事，打场CF,本人蒟蒻，考场A了前三道，第四有解答正文 T1 Non-zero 是道水题。。。。给你一个序列a。要求你输出最少的操作次数使这个序列的累和与累乘都不为0；一次操作指给\(a_i\)+1. 我们的想法是先给每个零的+1，检查此时和是否为0，若为0，+1，否则...

CF

2020-02-10

0 356

[TJOI2007] 足彩投注

足彩投注题目概述题目背景了解足球彩票的人可能知道，足球彩票中有一种游戏叫做“胜负彩”，意为猜比赛的胜负。下面是一些与胜负彩有关的术语注：每一组有效组合数据。投注：彩民以现金购买足球彩票的行为。单式投注：彩民对于所有球队的比赛成绩均只选择一种预测结果的投注方式。投注的数量（...

dp 数学

2020-02-01

0 583