Q779的博客

洛谷P3978 [TJOI2015] 概率论题解题目链接：P3978 [TJOI2015] 概率论题意：为了提高智商，ZJY 开始学习概率论。有一天，她想到了这样一个问题：对于一棵随机生成的 $n$ 个结点的有根二叉树（所有互相不同

2024-08-06 OI

图论数学

[AGC018C] Coins 题解题目链接：[AGC018C] Coins 题意：有 $x+y+z$ 个人，第 $i$ 个人有 $A_i$ 个金币，$B_i$ 个银币，$C_i$ 个铜币。要选出 $x$ 个人获得其金币，选出 $y$

2024-08-05 OI

算法数据结构

CF730I Olympiad in Programming and Sports 题解题目链接：Olympiad in Programming and Sports 题意：有 $n$ 个学生每人有两种技能，分别是 $a,b$ 表示编程

2024-08-04 OI

算法数据结构

洛谷P3545 [POI2012] HUR-Warehouse Store 题解题目链接：P3545 [POI2012] HUR-Warehouse Store 题意：现在有 $n$ 天。第 $i$ 天上午会进货 $A_i$ 件商品，中

2024-08-04 OI

算法数据结构

洛谷P2107 小Z的AK计划题解题目链接：P2107 小Z的AK计划题意：在小 Z 的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小 Z 刚刷完 CodeChef，准备出来逛逛。机房一条街有 $n$ 个机房

2024-08-04 OI

算法数据结构

[AGC006D] Median Pyramid Hard 题解题目链接：[AGC006D] Median Pyramid Hard 题意：给出一个 $N~(1 \le N \le 10^5)$ 层的方格金字塔，自顶向下依次标号为第 $

2024-08-04 OI

算法

CF73D FreeDiv 题解题目链接：FreeDiv 题意：你要执行以下两步操作：在图中任意连边在第一步操作后得到一张新图，在新图中继续连边。要求每个点只能在这步中连一条边，每个新图中的连通块只能连 $k$ 条边要求

2024-08-04 OI

算法图论数据结构构造

模拟赛题讲解[35]题目链接：noi.ac #3714 （让 mygr 巨佬帮我交的隐藏题）一、题面菜汪酱发现了 $n$ 个宝箱，编号为 1 到 $n$。这些宝箱被 $m$ 条铁链绑在了一起。每条铁链连接两个宝箱。菜汪酱希望拿走尽可

2024-08-04 OI

算法图论构造

CF746G New Roads 题解题目链接：New Roads 题意：在Berland有 $n$ 个城市，每一座城市都有一个单独的编号——在 $1$ 到 $n$ 范围内的一个整数，首都的编号是 $1$。现在，在Berland有一个极

2024-08-04 OI

算法图论构造

洛谷P2831 [NOIP2016 提高组] 愤怒的小鸟题解题目链接：P2831 [NOIP2016 提高组] 愤怒的小鸟题意： Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于

2024-08-03 OI

算法数学 DP

[AGC023F] 01 on Tree 题解题目链接：[AGC023F] 01 on Tree 题意：给出一棵 $n$ 个节点的树，以及一个空序列。每个节点上有一个取值在 $\{0, 1\}$ 中的数。每次你可以选择没有父亲节点的点

2024-08-03 OI

算法图论数据结构

CF1100E Andrew and Taxi 题解题目链接：Andrew and Taxi 题意：给定一个 $n$ 个点 $m$ 条边的有向图，边有权值 $w_i$ 。要求改变其中某些边的方向，使其成为一个有向无环图。现在求一个改

2024-08-03 OI

算法图论构造