2. 最大数 Descrption 现在请求你维护一个数列，要求提供以下两种操作： 查询操作。 语法：\(Q\ L\) 功能：查询当前数列中末尾 $L$个数中的最大的数，并输出这个数的值。 限制：$L$不超过当前数列的长度。 插入操作。 语法：\(A\ n\) 功能：将$n$加上$t$，其中$t$ ...
分类：
其他好文 时间：
2020-06-26 12:50:07
阅读次数：
47
每年春季，在某岛屿上都会举行游行活动。
在这个岛屿上有N个城市，M条连接着城市的有向道路。
你要安排英雄们的巡游。英雄从城市si出发，经过若干个城市，到城市ti结束，需要特别注意的是，每个英雄的巡游的si可以和ti相同，但是必须至少途径2个城市…… ...
分类：
其他好文 时间：
2020-06-01 11:50:14
阅读次数：
70
题意 bzoj 做法 考虑插入$[l,r]$ 在线段树内查询包含$l/r$的，到达一个节点，将节点集合与其合并，仅保留该点（带权并查集） 将$(l,r)$内插入线段树，每个节点维护一个集合 考虑查询$a\longrightarrow b$ 若不在一个集合内，还有一种可能就是$a$被$b$的集合包含 ...
分类：
其他好文 时间：
2020-05-31 18:18:16
阅读次数：
71
LINK：波波老师 LINK：同bzoj 1396 识别子串 不过前者要求线性做法 后者可以log过。实际上前者也被我一个log给水过了. 其实不算很水 我自认跑的很快罢了. 都是求经过一个位置的最短的 在整个字符串中只出现过一次的子串。 SAM很容易完成这个东西. 考虑对于计算每个节点的贡献 容易 ...
分类：
其他好文 时间：
2020-05-31 15:55:57
阅读次数：
53
hotel解题报告 1 方法1 我们可以用$down[i][j]$表示在$i$的子树里面距离为$j$的节点的个数，$up[i][j]$表示通过$i$的父亲走到的距离为$j$的点的个数。 $$ down[i][j]=\sum_{all\_son}down[son][j 1] $$ $$ up[i][j ...
分类：
其他好文 时间：
2020-05-23 16:52:20
阅读次数：
45
LINK： "Lis The Postman" 看完题觉得 虽然容易发现是有向图欧拉回路 但是觉得很难解决这个问题。 先分析一下有向图的欧拉回路：充要条件 图中每个点的入度 出度=0且整张图是一个强连通分量。 证明：首先考虑前者 这个思想是 从一个点出去必然还能回来所以可以形成回路 后者保证了图是联 ...
分类：
其他好文 时间：
2020-05-10 15:19:34
阅读次数：
79
LINK： "集合计数" 容斥简单题 却引出我对广义容斥的深思。 一直以来我都不理解广义容斥是为什么 在什么情况下使用。 给一张图: 这张图想要表达的意思就是这道题目的意思 而求的东西也和题目一致。 特点：求出某个集合恰好为k的个数。 转换：求出集合 =k的个数或者=k个数 如上图可见 又很多重复的 ...
分类：
其他好文 时间：
2020-04-28 23:07:02
阅读次数：
63
题目描述 为了避免餐厅过分拥挤，FJ要求奶牛们分 批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第 批就餐的奶牛排在队尾，队伍的前端由设定为第 批就餐的奶牛占据，中间的位置就归第 批就餐的奶牛了。 由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第 头奶牛有一张标明她用 ...
分类：
其他好文 时间：
2020-04-27 09:42:14
阅读次数：
73
"博客观赏效果更佳" 题意简述 给你一个长度为 $n$ 的数组 $a$，问你有多少个区间，满足： 1. 长度为偶数 2. 前一半和后一半循环同构 $n\le 5000,a_i\le 5000$ 思路 两个串 $a,b$ 循环同构 ，那么一定可以把 $a$ 分成两个串 $u,v$ 接起来，然后把 $b ...
分类：
其他好文 时间：
2020-04-19 20:55:55
阅读次数：
89
寒假 学习得不彻底，许多高级一点的知识点都没有学到。最重要的是点分治和LCT。 很多知识都忘记了，比如博弈论，数论，以及大量的高级数据结构。 图论也在渐渐松散。 最重要的是题目做少了。 常规欠了许多课,补起来还是不难的。 省选 做题：难度逐步上升。 知识体系：通过看书完善。《进阶指南》。 知识点：做 ...
分类：
其他好文 时间：
2020-04-12 14:50:10
阅读次数：
60
