TJOI

[TJOI2019]甲苯先生的滚榜 ~~又双叒叕来水博客了~~ 几乎就是一个板子，虽然有两个关键字，但是实际上可以压成一个。 k=a*mo-b 其中a为过题数，b为罚时，mo=2e6，因为b<1.5e6。所以我们可以用这样一个二元组来表示。 虽然说相同的二元组可以对应不同的人，但实际上是谁不重要，重 ......

TJOI 2015 概率论 题解 题意 求 $n$ 个点随机生成的有根二叉树（所有互不同构的二叉树出现情况等概率）的叶子节点数的期望值。 题解 70 答案显然是 $\dfrac{g(n)}{f(n)}$ ，$g(n)$ 是 $n$ 个点为所有二叉树的叶子总数， $f(n)$ 是 $n$ 个点能生成的 ......

题目传送门 前言 线段树好题！！！！ 咕咕了挺久的一道题目，很早之前就想写了，今天终于找了个时间A掉了。 题意 给定一个 $1$ 到 $n$ 的排列，有 $m$ 次操作，分两种类型。 1.0 l r表示将下标在 $[l, r]$ 区间中的数升序排序。 2.1 l r表示将下标在 $[l, r]$ 区 ......

同CF222E #include<iostream> #include<algorithm> #include<cstring> #include<vector> #define IOS std::ios::sync_with_stdio(0) using namespace std; const ......

给定一张 n×m 的网格地图:其中 * 代表空地，炸弹的威力可以穿透，可以在空地上放置一枚炸弹。 x 代表软石头，炸弹的威力可以穿透，不能在此放置炸弹。# 代表硬石头，炸弹的威力是不能穿透的，不能在此放置炸弹。 例如：给出 1×41×4 的网格地图 *xx*，这个地图上最多只能放置一个炸弹。给出另一 ......