Q779的博客

洛谷P6669 [清华集训2016] 组合数问题题解题目链接：P6669 [清华集训2016] 组合数问题题意：给定 $n,m$ 和 $k$，对于 $0≤i≤n,0≤j≤\min(i,m)$ 求有多少对 $(i,j)$ 满足 $\

2024-08-10 OI

算法数学 DP

CF1733E Conveyor 题解题目链接：Conveyor 题意：有一个 $120$ 行，$120$ 列的棋盘，行列编号均为 $0,1,\cdots,119$，$i$ 行 $j$ 列的格子的坐标为 $(i,j)$，左上角的格子坐标

2024-08-09 OI

算法 DP

CF843D Dynamic Shortest Path 题解题目链接：Dynamic Shortest Path 题意：有一张 $n$ 个点 $m$ 条边的有向带权图，你需要回答如下的 $q$ 个问题： 1 v 询问以 $1$ 为起

2024-08-09 OI

算法图论数据结构

CF280D k-Maximum Subsequence Sum 题解题目链接：k-Maximum Subsequence Sum 题意：给定长度为 $n$ 的数列和 $m$ 个询问，要求支持：修改某个位置的值。询问区间 $[l

2024-08-07 OI

算法数据结构网络流

洛谷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

算法图论构造