AntiQuality

摘要： 本题可化成更一般的问题：离线动态图询问连通性 当然可以利用它的特殊性质，采用在线线段树维护一些标记的方法 Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之 阅读全文

摘要： 数论的板子集合…… Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 你被要求 阅读全文

摘要： 主席树 上 二分（和线段树上二分一个道理的单支log Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m 阅读全文

摘要： 数据结构划一下水 Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 阅读全文

摘要： 一类成环概率dp的操作模式 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动 阅读全文

摘要： 抢在2019来临之前发表的高斯消元 高斯消元在做什么 高斯消元可以分为两个部分：加减消元；回代求解。它的作用是求解一个线性方程组；实现方法就是把方程系数用矩阵表示，再$O(n^3)$求解此矩阵。 注意两个特殊情况： 1.无解 当系数全为0时，常数项不为0. 2.多解 在处理第i个未知数时，剩下所有方 阅读全文

摘要： 线性基求可重rank 题目描述 给定 n 个数 $\{ a_i \}$ ，以及数 $x$。 将 $\{ a_i \}$​ 的所有子集（包括空集）的异或值从小到大排序，得到 $\{ b_i \} $。 求 $x$ 在 $\{ b_i \}$ 中第一次出现的下标。保证 $x$ 在 $\{ b_i \}$ 阅读全文

摘要： 板子题 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市，沿着 x 号城市到 y 号 阅读全文

摘要： 线性基的思维题+图常见套路 Description 渐渐地，Magic Land上的人们对那座岛屿上的各种现象有了深入的了解。 为了分析一种奇特的称为梦想封印（Fantasy Seal）的特技，需要引入如下的概念： 每一位魔法的使用者都有一个“魔法脉络”，它决定了可以使用的魔法的种类。 一般地，一个 阅读全文

摘要： 线性基是什么 线性基最初设计是应用于向量运算的。而异或恰好满足向量的性质（将每个数以二进制看做一组向量），因此线性基广泛引用于异或问题，同时具有很多巧妙的性质。 简单的来说，线性基处理的对象是一组数$\{a_i\}$，构造出一组数$\{b_i\}$，使得它们异或出的值域相同。而$b_i$满足其最高位 阅读全文

摘要： 第一次打cc月赛 阅读全文

摘要： 贪心的经典套路：替换思想；有点抽象 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也 就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N < 阅读全文

摘要： 莫队的一些套路 Description 由乃有一天去参加一个商场举办的游戏。商场派了一些球王排成一行。每个人面前有几堆球。说来也巧，由乃和你 一样，觉得这游戏很无聊，于是决定换一个商场。另一个商场是Deus的，他看到由乃来了，于是想出了一个更有趣 的游戏：写数据结构题这个题是这样的： 我们的情人，不 阅读全文

摘要： 非常糟糕。从未意识到过考场debuff这么严重。 果不其然，高档选手强如txc实力AK；而像我这样的中档选手就是重在考场发挥和自我调整了吧。 究竟要付出多少代价才能领会一个教训 看来要尝试更自闭一点 阅读全文

摘要： 路径计数转成二维数点很妙啊 题目描述 NiroBC 姐姐是个活泼的少女，她十分喜欢爬树，而她家门口正好有一棵果树，正好满足了她爬树的需求。 这颗果树有 $N$ 个节点，标号 $1 \ldots N$ 。每个节点长着一个果子，第 $i$ 个节点上的果子颜色为 $C_i$​ 。 NiroBC 姐姐每天都 阅读全文