Q779的博客

洛谷P5568 [SDOI2008] 校门外的区间题解题目链接：P5568 [SDOI2008] 校门外的区间题意：受校门外的树这道经典问题的启发，cxy 根据基本的离散数学的知识，抽象出 \(5\) 种运算维护集合 \(S\)

2022-11-09 OI

算法数据结构

洛谷P4137 Rmq Problem / mex 题解题目链接：P4137 Rmq Problem / mex 题意：有一个长度为 \(n\) 的数组 \(\{a_1,a_2,\ldots,a_n\}\)。 \(m\) 次询问，每次

2022-11-09 OI

算法数据结构

UOJ340 【清华集训2017】小 Y 和恐怖的奴隶主题解题目链接：#340. 【清华集训2017】小 Y 和恐怖的奴隶主题意：小 Y 是一个喜欢玩游戏的 OIer。一天，她正在玩一款游戏，要打一个 Boss。虽然这个 Bos

2022-11-09 OI

算法数学 DP 卡常

SP1043 GSS1 - Can you answer these queries I 题解题目链接：SP1043 GSS1 - Can you answer these queries I 题意：给定一个长度为 \(n\) 的序列

2022-11-09 OI

算法数据结构 GSS系列

SP2916 GSS5 - Can you answer these queries V 题解题目链接：SP2916 GSS5 - Can you answer these queries V 题意：多组数据。每组数据给定一个长度为

2022-11-09 OI

算法数据结构 GSS系列

洛谷P4314 CPU 监控题解题目链接：P4314 CPU 监控题意：维护一个数据结构，支持询问区间最大值。询问区间历史最大值。区间加法。区间赋值。数据范围： \(1\le T,E\le 10^5,~1\le X\

2022-11-07 OI

算法数据结构

洛谷P6154 游走题解题目链接：P6154 游走题意： S 城可以看作一个有 \(n\) 个点 \(m\) 条边的有向无环图。可能存在重边。 cxy 在 S 城随机游走，她会在所有路径中随机选择一条路径，选择所有路径的概率相等。路

2022-11-06 OI

算法数学图论 DP

洛谷P1137 旅行计划题解题目链接：P1137 旅行计划题意：小明要去一个国家旅游。这个国家有 \(N\) 个城市，编号为 \(1\) 至 \(N\) ，并且有 \(M\) 条道路连接着，小明准备从其中一个城市出发，并只往东走到

2022-11-06 OI

算法图论

洛谷P1960 郁闷的记者题解题目链接：P1960 郁闷的记者题意：你是一个体育报社的记者，你接受到一个艰难的任务：有N支足球队参加足球比赛，现在给你一些比赛的结果，需要你给出各支球队的排名，从1到N。以下是给你的一些信息： (

2022-11-06 OI

算法图论

洛谷P2767 树的数量题解题目链接：P2767 树的数量题意：求出包含 \(n\) 个节点（无标号）的有根 \(m\) 叉树的个数，对 \(10\,007\) 取模。两个有根树相同，当且仅当其根节点相同，且从左到右每一棵子树也

2022-11-06 OI

算法数学 DP 咕咕

\(n\) 倍角公式居然还写过这玩意 \[ \begin{aligned} \sin n\vartheta &= \sum\limits_{i=0}^{\left\lfloor\frac{n-1}{2}\right\rfloor}

2022-11-06 OI

数学

全概率公式&贝叶斯公式全概率公式设 \(B_1,B_2 ,\dots B_n\) 为一组两两互斥的事件，且有 \[ \bigcup\limits_{1 \le i \le n} B_i = \Omega \] 则对任意的事件

2022-11-06 OI

数学