zhltao

分类

未归档(3) 游记(1) 笔记(7) 题解(9)

/ 注册

全部文章（共19篇）

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 518

[NOI2020]古城之谜

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

dp Trie

2020-08-25

0 621

《黑白树》结题报告

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

2020-08-17

0 792

浅谈 Stoer-Wagner 算法

序 #define 嵬为怕自己忘记，写完这个 blog 就写作业，一群闲的蛋疼带科学家研究出的一个解决全局最小割的算法。正文算法思想：贪心解决范畴：对于一个无向图，每个边有割去的代价，问怎样割边能使这个图变为两个不连通的子图。例题：hdu6801,...

最小割

2020-05-13

0 1218

珂朵莉树

填坑珂朵莉树学习笔记前言我就是喜欢这种暴力的数据结构，打着就一个字，爽！话说，滕老师告诉我别拿平衡树水线段树了...这是人话吗。通过这个题我 get 到了珂朵莉树的基本操作，实在是佩服数据结构大师 lxl PS: 珂朵莉树为啥叫作树，因为set内部...

珂朵莉

2020-05-06

0 641

树链剖分笔记

树链剖分学习笔记序听 Singercoder 说树链剖分是码农题，然后我否认（雾）。夜已深，屏幕微凉，数据结构，他说：“A了我，快！”，莫名激动。我有一壶酒，足以慰风尘，还是，我心中好不了的伤疤。正文预备知识： LCA 的思想 vector 或链式前向星的...

树链剖分

2020-04-29

0 369

带花树算法学习笔记

带花树算法序 AC 300祭正文主要思想是开花和并查集维护-.- 我们先模拟算法执行的过程好吧，我并不是绘画流程图的样子。那就老老实实画图吧。首先，对于每一个点点 bfs。假设我们有一个图。我们要在这个图上做一般图匹配。先从一节点开始，他找了二结点，嗯，没有匹配，...

带花树一般图匹配

2020-04-08

0 840