Zeonfai

摘要： 题面 Description taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器，他总是用尽一切办法把它里面的东西弄到手。 突然有一天，taorunz来到了一个密室，里面放着一排可移动存储器，存储器里有非常珍贵的OI资料……不过比较特殊的是，每个存储器上都写着一个非负整数 阅读全文

摘要： 题目描述 Description 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k小的值是多少。 这可 阅读全文

摘要： 之前写过CDQ + 线段树的, 被惨烈地卡常卡了下来... 所以决定改写KD tree 这里先放个代码占个坑, 后面再写教程吧. cpp include include include include include namespace Zeonfai { inline int getInt() { 阅读全文

摘要： 题面 Description 永无乡包含 n 座岛，编号从 1 到 n。 每座岛都有自己的独一无二的重要度，按照重要度可以将这n座岛排名，名次用 1到n来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛a出发经过若干座（含0座）桥可以到达岛b，则称岛a和岛b是连通的。 现在有 阅读全文

摘要： 题面 Description Input Output 一个整数R Sample Input Sample Output Hint 所求的Z序列为6,7,8,13,14,15,18. R=13 Solution 我们首先来考虑另一个问题: 给定一个数列$\{a_n\}$, 求一个单调不下降的$\{b 阅读全文

摘要： 题面 Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许 阅读全文

摘要： 题面 Problem Description Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them kno 阅读全文

摘要： @(学习笔记)[FFT, NTT] 问题概述 给出两个次数为$n$的多项式$A$和$B$, 要求在$O(n \log n)$内求出它们的卷积, 即对于结果$C$的每一项, 都有$$c_i = \sum_{j = 0}^{n}a_j \cdot b_{i j}$$ 问题求解 大致思路 朴素做法: 考虑 阅读全文

摘要： @(学习笔记)[支配树] 简介 什么是支配树？支配树是什么？XD 对于一张有向图(可以有环)我们规定一个起点$r$, 从$r$点到图上另一个点w可能存在很多条路径(下面将r到w简写为$r\to w$). 如果对于$r\to w$的任意一条路径中都存在一个点$p$, 那么我们称点$p$为$w$的支配点 阅读全文

摘要： @(BZOJ)[数位DP] 题面 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数 Sampl 阅读全文